A GENETIC ALGORITHM FOR REGRESSION TEST CASE PRIORITIZATION USING CODE COVERAGE

Regression testing is a testing technique which is used to validate the modified software. The regression test suite is typically large and needs an intelligent method to choose those test cases which will detect maximum or all faults at the earliest. Many existing prioritization techniques arrange the test cases on the basis of code coverage with respect to older version of the modified software. In this approach, a new Genetic Algorithm to prioritize the regression test suite is introduced that will prioritize test cases on the basis of complete code coverage. The genetic algorithm would also automate the process of test case prioritization. The results representing the effectiveness of algorithms are presented with the help of an Average Percentage of Code Covered (APCC) metric.

[1]  G. Crawford,et al.  A note on the analysis of subjective judgment matrices , 1985 .

[2]  Kalyanmoy Deb,et al.  A genetic-fuzzy approach for mobile robot navigation among moving obstacles , 1999, Int. J. Approx. Reason..

[3]  Noel Bryson,et al.  A Goal Programming Method for Generating Priority Vectors , 1995 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Rajesh Krishnamoorthi,et al.  Regression Test Suite Prioritization using Genetic Algorithms , 2009 .

[6]  R. Kalaba,et al.  A comparison of two methods for determining the weights of belonging to fuzzy sets , 1979 .

[7]  G. Duggal,et al.  UNDERSTANDING REGRESSION TESTING TECHNIQUES , 2008 .

[8]  Gregg Rothermel,et al.  Test case prioritization: an empirical study , 1999, Proceedings IEEE International Conference on Software Maintenance - 1999 (ICSM'99). 'Software Maintenance for Business Change' (Cat. No.99CB36360).

[9]  K. K. Aggarwal,et al.  Code coverage based technique for prioritizing test cases for regression testing , 2004, SOEN.

[10]  Mark Harman,et al.  Search Algorithms for Regression Test Case Prioritization , 2007, IEEE Transactions on Software Engineering.

[11]  A. Gorodilov,et al.  GENETIC ALGORITHM FOR FINDING THE KEY'S LENGTH AND CRYPTANALYSIS OF THE PERMUTATION CIPHER , 2008 .

[12]  A. Askarunisa,et al.  Cost and coverage metrics for measuring the effectiveness of test case prioritization techniques , 2010 .

[13]  Nada M.A. AL-Salami,et al.  Evolutionary Algorithm Definition , 2009 .

[14]  Mary Lou Soffa,et al.  TimeAware test suite prioritization , 2006, ISSTA '06.