CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

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

by Dr. Arvinder Kaur, Shubhra Goyal
journal cover thumbnail

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

Powered by PhDFocusTM