Total coverage based regression test case prioritization using genetic algorithm

Regression Testing is a test to ensure that a program that was changed is still working. Changes introduced to a software product often come with defects. Additional test cases are, this could reduce the main challenges of regression testing is test case prioritization. Time, effort and budget needed to retest the software. Former studies in test case prioritization confirm the benefits of prioritization techniques. Most prioritization techniques concern with choosing test cases based on their ability to cover more faults. Other techniques aim to maximize code coverage. Thus, the test cases selected should secure the total coverage to assure the adequacy of software testing. In this paper, we present an algorithm to prioritize test cases based on total coverage using a modified genetic algorithm. Its performance on the average percentage of condition covered and execution time are compared with five other approaches.

[1]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

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

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

[4]  Arvinder Kaur,et al.  A Bee Colony Optimization Algorithm for Fault Coverage Based Regression Test Suite Prioritization , 2011 .

[5]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[7]  Per Runeson,et al.  A Qualitative Survey of Regression Testing Practices , 2010, PROFES.

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

[9]  A. A. Ahmed,et al.  Software testing suite prioritization using multi-criteria fitness function , 2012, 2012 22nd International Conference on Computer Theory and Applications (ICCTA).

[10]  A. Nadeem,et al.  TestFilter: A Statement-Coverage Based Test Case Reduction Technique , 2006, 2006 IEEE International Multitopic Conference.

[11]  Gordon Fraser,et al.  Whole Test Suite Generation , 2013, IEEE Transactions on Software Engineering.

[12]  Cesare Alippi,et al.  Genetic-algorithm programming environments , 1994, Computer.

[13]  S. .L.,et al.  Cost and Coverage Metrics for Measuring the Effectiveness of Test Case Prioritization Techniques , 2010 .

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

[15]  Yves Le Traon,et al.  Selection of regression system tests for security policy evolution , 2012, 2012 Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering.

[16]  M. Athar,et al.  Maximize the Code Coverage for Test Suit by Genetic Algorithm , 2014 .

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

[18]  Mark Harman,et al.  Regression testing minimization, selection and prioritization: a survey , 2012, Softw. Test. Verification Reliab..

[19]  Karbhari V. Kale,et al.  Using Genetic Algorithm for Automated Efficient Software Test Case Generation for Path Testing , 2011 .