CFP last date
22 April 2024
Reseach Article

Article:A Genetic Algorithm for Fault based Regression Test Case Prioritization

by Dr. Arvinder Kaur, Shubhra Goyal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 32 - Number 8
Year of Publication: 2011
Authors: Dr. Arvinder Kaur, Shubhra Goyal
10.5120/3925-5545

Dr. Arvinder Kaur, Shubhra Goyal . Article:A Genetic Algorithm for Fault based Regression Test Case Prioritization. International Journal of Computer Applications. 32, 8 ( October 2011), 30-37. DOI=10.5120/3925-5545

@article{ 10.5120/3925-5545,
author = { Dr. Arvinder Kaur, Shubhra Goyal },
title = { Article:A Genetic Algorithm for Fault based Regression Test Case Prioritization },
journal = { International Journal of Computer Applications },
issue_date = { October 2011 },
volume = { 32 },
number = { 8 },
month = { October },
year = { 2011 },
issn = { 0975-8887 },
pages = { 30-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume32/number8/3925-5545/ },
doi = { 10.5120/3925-5545 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:18:58.151452+05:30
%A Dr. Arvinder Kaur
%A Shubhra Goyal
%T Article:A Genetic Algorithm for Fault based Regression Test Case Prioritization
%J International Journal of Computer Applications
%@ 0975-8887
%V 32
%N 8
%P 30-37
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
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).

References
  1. 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.
  2. 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.
  3. li, W. “using genetic algorithm for network intrusion detection”, Masters project report, 2002.
  4. 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.
  5. 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.
  6. Cernic, S., Jezierski, E., Britos, P., Rossi, B. and García Martínez, R. “Genetic algorithm applied to robot navigation controller”.
  7. 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.
  8. 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
  9. 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.
  10. MicrosoftCorporation.Regressiontesting.http://msdn.microsoft.com/library/default.asp?url=/library/enus/vsent7/html/vxconregressiontesting.asp.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. Roubtsov,V. “Emma a free java code coverage tool”, http://emma. sourceforge.net/index.html, March.2005.
  16. Mitchell, M. “An Introduction to Genetic Algorithms”, MIT Press, USA, 1996.
  17. 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.
  18. 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

Computer Science
Information Sciences

Keywords

Genetic Algorithm Test Case Prioritization Regression Testing