skip to main content
research-article

A new approach to generate and optimize test cases for UML state diagram using genetic algorithm: http://doi.acm.org/10.1145/180921.2180933

Published:16 May 2012Publication History
Skip Abstract Section

Abstract

Software testing is an important part of the software development process. The testing effort is divided into three parts: test case generation, test execution and test evaluation. Test case generation is the center of testing process and automating. It saves time and efforts and reduces the number of errors and faults. To decrease the elevated cost of software testing and to increase the reliability of the testing processes, a new method has been created to automate the testing process. This paper proposes a new approach to generate and optimize test cases from UML State Chart diagram using Genetic Algorithm. To generate the new test sequence the method of crossover has been applied from the Genetic Algorithm and the efficiency of the test sequences is evaluated by Mutation Analysis

References

  1. Conte, S.D., Dunsmore, H.E. and Shen, V.Y. 1986. Software Engineering Metrics and Models. Benjamin/Cummings, Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Pressman, R.S. 1997. Software Engineering: A Practitioner Approach, 4th Edition, Tata McGraw Hill. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Shooman, M.L. 1983. Software Engineering, McGraw Hill, New York.Google ScholarGoogle Scholar
  4. Sommerville, I. 1998. Software Engineering, 5th edition, Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Myers, G.J. The Art of Software Testing, New York: John Wiley and SonsGoogle ScholarGoogle Scholar
  6. Binder, R.V. 1999. "Testing Object-Oriented Systems Models, Patterns, and Tools". Object Technology Series. Addision Wesley, Reading, Massachusetts. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Novada, H.A. Shukur, Z. and Idris S. 2007. "A Design of an Assessment System for UML Class Diagram", 5th International Conference on Computational Science and Applications, pp. 539--544. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Sarma, M. and Mall, R. 2007. "Automatic Test Case Generation from UML Models", 10th International Conference on Information Technology, pp. 196--201. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Bertolino, A. and Basanieri, F. 2000. "A Practical approach to UML-based derivation of integration tests". In Proceeding of the Fourth International Software Quality Week Europe and International Internet Quality Week Europe(QWE), Brussels, Belgium.Google ScholarGoogle Scholar
  10. Swain, S.K. Mohapatra, D.P. and Mall, R. 2010. "Test Case Generation based on Use case and Sequence Diagram", IJSE, Vol. 3, 2010, 21--52Google ScholarGoogle Scholar
  11. Boghdady, P.N., Badr, N.L., Hashem, M. and Tolba, M.F. 2011. "A Proposed Test Case Generation Technique based on Activity Diagrams", IJENS, 11, 37--57Google ScholarGoogle Scholar
  12. Prasanna, M., Chandran, K.R. and Suberi, D.B. (2011): "Automatic Test Case Generation for UML Class Diagram using Data Flow Approach", Academia.EducationGoogle ScholarGoogle Scholar
  13. Sabharwal, S. Sibal, R. and Sharma, C. 2011. "Applying Genetic Algorithm for Prioritization of Test Case Scenarios Derived from UML Diagrams", IJCSI, 8, 433--444Google ScholarGoogle Scholar
  14. Sabharwal, S. Sibal, R. and Sharma, C. 2010. Prioritization of test case scenarios derived from activity diagram using genetic algorithm". ICCCT, IEEE, 481--485.Google ScholarGoogle Scholar

Index Terms

  1. A new approach to generate and optimize test cases for UML state diagram using genetic algorithm: http://doi.acm.org/10.1145/180921.2180933

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader