Regression Test Case Prioritization Technique Using Genetic Algorithm

Regression testing is a maintenance action in which it ensures validity of changed software. Regression testing takes much time to execute the entire test suite and this activity is very costly. In this paper we present a technique which is based on Genetic algorithms (GA) for test case prioritization. Genetic algorithm is a generative algorithm based on natural evolution which generate solutions to optimization problem. In this paper, a new Genetic algorithm is used for regression testing that will prioritize test cases using statement coverage technique. The Algorithm finds fitness function using statement coverage. The results shows the efficiency of algorithms with the help of Average Percentage of Statement Coverage (APSC) metric. This prioritization technique shows optimum results to prioritize the test case. Genetic Algorithm is used to produce the population and it finds the optimal sequence order of test case in regression testing.

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

[2]  Chayanika Sharma,et al.  A genetic algorithm based approach for prioritization of test case scenarios in static testing , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[3]  Tim Menzies,et al.  Genetic Algorithms for Randomized Unit Testing , 2011, IEEE Transactions on Software Engineering.

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

[5]  Gregg Rothermel,et al.  A safe, efficient regression test selection technique , 1997, TSEM.

[6]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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

[8]  Gregg Rothermel,et al.  A controlled experiment assessing test case prioritization techniques via mutation faults , 2005, 21st IEEE International Conference on Software Maintenance (ICSM'05).

[9]  Ahmed Ali Abdalla Esmin,et al.  Proposed Application of Data Mining Techniques for Clustering Software Projects , 2010 .

[10]  Yan Chen,et al.  A new method of test data generation for branch coverage in software testing based on EPDG and Genetic Algorithm , 2009, 2009 3rd International Conference on Anti-counterfeiting, Security, and Identification in Communication.

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

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

[13]  Chin-Yu Huang,et al.  Design and Analysis of Cost-Cognizant Test Case Prioritization Using Genetic Algorithm with Test History , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.

[14]  Arvinder Kaur,et al.  A GENETIC ALGORITHM FOR REGRESSION TEST CASE PRIORITIZATION USING CODE COVERAGE , 2011 .

[15]  Gregg Rothermel,et al.  Cost-cognizant Test Case Prioritization , 2006 .

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