Applying Genetic Algorithm for Prioritization of Test Case Scenarios Derived from UML Diagrams

Software testing involves identifying the test cases which discover errors in the program. However, exhaustive testing of software is very time consuming. In this paper, a technique is proposed to prioritize test case scenarios by identifying the critical path clusters using genetic algorithm. The test case scenarios are derived from the UML activity diagram and state chart diagram. The testing efficiency is optimized by applying the genetic algorithm on the test data. The information flow metric is adopted in this work for calculating the information flow complexity associated with each node of the activity diagram and state chart diagram. If the software requirements change, the software needs to be modified and this requires re – testing of the software. Hence, to take care of requirements change, a stack based approach for assigning weights to the nodes of activity diagram and state chart diagram has also been proposed. In this paper, we have extended our previous work of generating test case scenarios from activity diagram by also considering the concurrent activities in nested activity diagram.

[1]  Mukesh Kumar Rohil,et al.  Using Genetic Algorithm for Unit Testing of Object Oriented Software , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[2]  Paul C. Jorgensen,et al.  Software Testing: A Craftsman's Approach , 1995 .

[3]  Hrushikesha Mohanty,et al.  Automated Scenario Generation Based on UML Activity Diagrams , 2008, 2008 International Conference on Information Technology.

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Annie S. Wu,et al.  A Genetic Algorithm Approach to Focused Software Usage Testing , 2003 .

[6]  Francisco Fernández de Vega,et al.  A strategy for evaluating feasible and unfeasible test cases for the evolutionary testing of object-oriented software , 2008, AST '08.

[7]  Arun Biradar,et al.  Efficient Software Test Case Generation Using Genetic Algorithm Based Graph Theory , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[8]  Phil McMinn,et al.  Search‐based software test data generation: a survey , 2004, Softw. Test. Verification Reliab..

[9]  Ajay Kumar,et al.  Automatic Software Structural Testing by Using Evolutionary Algorithms for Test Data Generations , 2009 .

[10]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[11]  Ronaldo Menezes,et al.  Using genetic algorithms to generate test plans for functionality testing , 2006, ACM-SE 44.

[12]  Guoliang Zheng,et al.  Generating test cases from UML activity diagram based on Gray-box method , 2004, 11th Asia-Pacific Software Engineering Conference.

[13]  Keshav Dahal,et al.  An automatic test data generation from UML state diagram using genetic algorithm. , 2007 .

[14]  Chayanika Sharma,et al.  Prioritization of test case scenarios derived from activity diagram using genetic algorithm , 2010, 2010 International Conference on Computer and Communication Technology (ICCCT).

[15]  Wanchai Rivepiboon,et al.  Automated-generating test case using UML statechart diagrams , 2003 .

[16]  Tai-hoon Kim,et al.  Application of Genetic Algorithm in Software Testing , 2009 .