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

References

[1]Azimipour M., Bonyadi M.,andEshghi M., Using Immune Genetic Algorithm in ATPG, Australian Journal of Basic and Applied Sciences, vol.2, no.4, pp. 920-928, 2008.

[2]Bouchachia A., An Immune Genetic Algorithm forSoftware Test Data Generation, in Proceedings ofthe7thInternational Conference on Hybrid Intelligent Systems,Kaiserlautern,pp. 84-89, 2007.

[3]Fahd M., Mohiy H., Kamel M.,andKhalid A., A New Image Segmentation Method Based on Particle Swarm Optimization, TheInternational Arab Journal of Information Technology, vol.9, no. 5,pp. 487-494,2012.

[4]Glover F.and Kochenberger G.Handbook of MetaHeuristics,Springer, Berlin, Germany, 2003.

[5]DoH., Mirarab S.,andRothermel G., The Effects of Time Constraints on Test Case Prioritization:A Series of Controlled Experiments, IEEE Transactions on Software Engineering, vol.36, no.5, pp. 593-617, 2010.

[6]Alsmadi I. and Al-KabiIzzat M., GUI Structural Metrics, the International Arab Journal of Information Technology, vol. 8, no. 2,pp. 124- 129,2011.

[7]Jiao L. andWang L., A Novel Genetic Algorithm Based on Immunity, IEEE 2 0 2 5 2 9 3 0 3 1 3 5 4 0 4 5 5 0 1 0 2 0 0 4 0 0 6 0 0 8 0 0 1 0 0 0 1 2 0 0 692The International Arab Journal of Information Technology, Vol. 13, No. 6, November 2016 Transactions on Systems, Man, and Cybernetics- Part A: Systems and Humans, vol.30, no.5, pp. 552-561, 2000.

[8]Jun W., Yan Z.,andChen J., Test Case Prioritization Technique based on Genetic Algorithm, in Proceedings ofInternational Conference on Internet Computing and Information Services,Hong Kong,pp.173-175, 2011.

[9]Liu F. andPeng B., Immune-Particle Swarm Optimization Beats Genetic Algorithms, in Proceedings of the 2ndWRI Global Congress on Intelligent Systems,Wuhan,pp. 233-236, 2010.

[10]Lu J.and Xie M., Immune-Genetic Algorithm for Traveling Salesman Problem, available at: http://cdn.intechopen.com/pdfs-wm/12405.pdf, last visited2010.

[11]Srivastava P.,Vijay A.,Barukha B.,andSengar P., Sharma R., An OptimizedTechnique for Test Case Generation and Prioritization Using Tabu Search and Data Clustering, in Proceedings of the 4thIndian International Conference on Artificial Intelligence, pp. 30-46, 2009.

[12]Yoo S.andHarman M., Pareto EfficientMulti- ObjectiveTestCaseSelection, inProceedings of International Symposium on Software Testing and Analysis, pp.140-150, 2007.

[13]LiZ., Harman M., and Hierons R., Search Algorithms forRegressionTestCase Prioritization, IEEE Transaction on Software Engineering, vol.33,no. 4,pp.225-237, 2007. Angelin Gladstonis a Research Scholar in Ramanujan Computing Centre, Anna University, India. She is working as an Assistant Professor in Department of Computer Science andEngineering, Anna University, Chennai. Her research interests includesoftware engineering, software testing and data mining. KhannaNehemiahis working as an Associate Professor in Ramanujan Computing Centre, Anna University, India. His research interests include software engineering, database management systems, data mining and medical image processing. PalanisamyNarayanasamyis working as a Professor in Department of Information Science and Technology, Anna University, India. His research interests include networks, mobile computing and software engineering. ArputharajKannanis working as a Professor in Department of Information Science and Technology, Anna University, India. His research interests include software engineering, database management systems, data mining and artificial intelligence.