A Genetic Algorithm for Fault based Regression Test Case Prioritization

Abstract

Regression testing is the process of validating modified software to detect errors that have been introduced into previously tested code. As the software is modified, the size of the test suite grows and the cost of regression testing increases. In this situation, test case prioritization aims to improve the effectiveness of regression testing by ordering the test cases so that most beneficial test cases are executed first. In this research paper, a new genetic algorithm is introduced that will prioritize regression test suite within a time constrained environment on the basis of total fault coverage. The proposed algorithm has been automated and the results are analysed. The results representing the effectiveness of algorithm are presented with the help of Average Percentage of Faults Detected (APFD).

Reference

• Clarke. J., Dolado, J. J., Harman, M., Hierons, R. M., Jones, B. and M. Shepperd, Reformulating, “Software Engineering as a Search Problem,” IEEE Proceedings - Software, vol.150, No.3, 2003, pp. 161-175.
• Dick, R.P. and Jha, N.K. “MOGAC: A multiobjective genetic algorithm for the co-synthesis of hardware-software embedded systems,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.17, No. 10, Oct. 1998, pp. 920-935.
• li, W. “using genetic algorithm for network intrusion detection”, Masters project report, 2002.
• gorodilov, A. and morozenko, V. “Genetic algorithm for finding key’s length and cryptanalysis of the permutation cipher,” International journal of information theories and applications, vol. 15, 2008.
• kamble, A. “Incremental clustering in data mining using genetic algorithm,” International journal of computer theory and engineering, vol.2, no.3, June 2010, pp. 1793-8201.
• Cernic, S., Jezierski, E., Britos, P., Rossi, B. and García Martínez, R. “Genetic algorithm applied to robot navigation controller”.
• Rothermel, G., Untch, R., Chu, C. and Harrold, M. J. “Test case prioritization: An empirical study”, In Proceedings ICSM 1999, Sept. 1999, pp. 179–188.
• Wong, W. E., Horgan, J. R., London, S. and Agrawal, H. “A study of effective regression testing in practice”, In Proceedings of the Eighth International Symposium on Software Reliability Engineering, November 1997 , pp. 230– 238
• Rothermel, G., Untch, R., Chu, C. and Harrold, M. J. “Prioritizing test cases for regression testing”, IEEE Transactions on Software Engineering, vol. 27, No.10, October 2001, pp.929–948.
• MicrosoftCorporation.Regressiontesting.http://msdn.microsoft.com/library/default.asp?url=/library/enus/vsent7/html/vxconregressiontesting.asp.
• Elbaum, S., Malishevsky, A. G. and Rothermel, G. “Test case prioritization: A family of empirical studies”, IEEE Transactions on Software Engineering, vol.28, No. 2, 2002 , pp.159–182.
• Srivastava, A. and Thiagarajan, J. “Effectively prioritizing tests in development Environment, in Proceedings of the ACM SIGSOFT international symposium on Software testing and analysis, USA, 2002, pp. 97–106.
• Kim, J.M. and Porter, A. “A history-based test prioritization technique for regression testing in resource Constrained environments”, In Proceedings of the 24th International Conference on Software Engineering, 2002 , pp. 119–129.
• Li, Z., Harman, M. and Hierons, R. M. “Search Algorithms for Regression Test Case Prioritization”, IEEE Transactions on software Engineering, vol.33, No.4, April 2007, pp. 225-237.
• Roubtsov,V. “Emma a free java code coverage tool”, http://emma. sourceforge.net/index.html, March.2005.
• Mitchell, M. “An Introduction to Genetic Algorithms”, MIT Press, USA, 1996.
• Rothermel, G., Untch, R., Chu, C. and Harrold, M. J. “Prioritizing Test Cases for Regression Testing,” IEEE Transactions on Software Engineering, October 2001, vol. 27, no. 10, pp. 929-948.
• Aggarwal, K.K. and Singh, Y. “A book on software engineering”, New Age International (P) Ltd.; Publishers, 4835/24, Ansari Road, Daryaganj, New Delhi, 2001.

Index Terms

Key words