Test case prioritization for regression testing using immune operator

Regression testing is a time consuming, costly process of re-running existing test cases. As software evolves, the regression test suite grows in size. Test case prioritization techniques help by ordering test cases such that at least the test cases which cover the changes made in the software are executed amidst resource and time constraints. Genetic Algorithm (GA) has been widely used for test case prioritization problem, however it has low convergence problem. In this work, the Immune Genetic Algorithm (IGA) is applied for test case prioritization, so that test case prioritization converges earlier. Our contributions in Immune Prioritization Algorithm (IPA) include a method for vaccine selection, zero drop function and probability selection function. The prioritized result of IPA is evaluated against GA and the statement coverage, decision coverage and block coverage of the test cases prioritized using IPA are found to have improved. Further, IPA showed improved average fitness value as well as optimal fitness value compared to genetic algorithm.

[1]  Fang Liu,et al.  Immune-Particle Swarm Optimization Beats Genetic Algorithms , 2010, 2010 Second WRI Global Congress on Intelligent Systems.

[2]  M. Eshghi,et al.  Using Immune Genetic Algorithm in ATPG , 2008 .

[3]  Licheng Jiao,et al.  A novel genetic algorithm based on immunity , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Min Xie,et al.  Immune-Genetic Algorithm for Traveling Salesman Problem , 2010 .

[5]  Wang Jun,et al.  Test Case Prioritization Technique Based on Genetic Algorithm , 2011, 2011 International Conference on Internet Computing and Information Services.

[6]  Gregg Rothermel,et al.  The Effects of Time Constraints on Test Case Prioritization: A Series of Controlled Experiments , 2010, IEEE Transactions on Software Engineering.

[7]  Izzat Alsmadi,et al.  GUI structural metrics , 2011, Int. Arab J. Inf. Technol..

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

[9]  Abdelhamid Bouchachia,et al.  An Immune Genetic Algorithm for Software Test Data Generation , 2007, 7th International Conference on Hybrid Intelligent Systems (HIS 2007).

[10]  Fahd Mohsen,et al.  A new image segmentation method based on particle swarm optimization , 2012, Int. Arab J. Inf. Technol..

[11]  Mark Harman,et al.  Pareto efficient multi-objective test case selection , 2007, ISSTA '07.

[12]  Praveen Ranjan Srivastava,et al.  An Optimized technique for Test Case Generation and Prioritization Using 'Tabu' Search and 'Data Clustering' , 2009, IICAI.