CFP last date
20 June 2024
Reseach Article

Regression Testing based on Genetic Algorithms

by Esha Khanna
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 154 - Number 8
Year of Publication: 2016
Authors: Esha Khanna

Esha Khanna . Regression Testing based on Genetic Algorithms. International Journal of Computer Applications. 154, 8 ( Nov 2016), 43-46. DOI=10.5120/ijca2016912201

@article{ 10.5120/ijca2016912201,
author = { Esha Khanna },
title = { Regression Testing based on Genetic Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2016 },
volume = { 154 },
number = { 8 },
month = { Nov },
year = { 2016 },
issn = { 0975-8887 },
pages = { 43-46 },
numpages = {9},
url = { },
doi = { 10.5120/ijca2016912201 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T23:59:44.675580+05:30
%A Esha Khanna
%T Regression Testing based on Genetic Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 154
%N 8
%P 43-46
%D 2016
%I Foundation of Computer Science (FCS), NY, USA

Regression testing re-executes the test cases to validate that changes made in software does not affects the correct functionality inherited from previous version. Due to limited time and resources, test cases are prioritized based on some criteria such that important test cases are executed within testing period. The work proposes a genetic algorithm based prioritization technique, which intelligently reorders the test cases on maximum fault detection rate. The work paves the way of genetic algorithms in regression testing.

  1. Chauhan, N. 2010. Software Testing principles and practices. Oxford University Press.
  2. Rothermel, G., et. al. 2001. Prioritizing Test Cases for Regression Testing. IEEE Transactions on Software Engineering. vol. 27, no. 10, pp. 929-948, DOI 10.1109/32.962562.
  3. Bhasin, H., Manoj. 2012. Regression Testing Using Coupling and Genetic Algorithms. International Journal of Computer Science and Information Technologies. Vol. 3(1).
  4. IEEE std. definition of Regression Testing.
  5. Rajal, J. S., Sharma, S. 2015. A Review on Various Techniques for Regression Testing and Test Case Prioritization. International Journal of Computer Applications. Volume 116, No. 16.
  6. Pressman, R.S. 2010. Software engineering: a practitioner's approach. McGraw-Hill Higher Education.
  7. Yoo, S., Harman, M. 2012. Regression testing minimization, selection and prioritization: a survey. Software Testing, Verification & Reliability. John Wiley and Sons Ltd. Volume 22 Issue 2, Pp. 67-120.
  8. Srivastava, P., R. 2008. Test Case Prioritization. Journal of Theoretical and Applied Information Technology.pp 178-181
  9. Engström, E., et. al. 2011. Improving Regression Testing Transparency and Efficiency with History-Based Prioritization -- An Industrial Case Study. Software Testing, Verification and Validation (ICST). IEEE Fourth International Conference on 21-25 March 2011 Page(s):367 - 376 Berlin,IEEE, DOI:10.1109/ICST.2011.27.
  10. David Leon and Andy Podgurski. 2003. A Comparison of Coverage-Based and Distribution-Based Techniques for Filtering and Prioritizing Test Cases. In Proceedings of the 14th International Symposium on Software Reliability Engineering (ISSRE ‘03). IEEE Computer Society, Washington, DC, USA, 442
  11. Sejun Kim and Jongmoon Baik. 2010. An Effective Fault Aware Test Case Prioritization by Incorporating a Fault Localization Technique. In Proceedings of the 2010 ACM-IEEE International Symposium on Empirical Software Engineering and Measurement (ESEM ‘10). ACM, New York, NY, USA, Article 5, 10 pages
  12. R. Kavitha, V.R. Kavitha, N. Suresh Kumar. 2010. Requirement Based Test Case Prioritization. In Proceedings of International Conference on Communication Control and Computing Technologies, 826–829.
  13. Ramasamy, K., Mary, S.A., 2008.Incorporating varying requirement priorities and costs in test case prioritization for new and regression testing IEEE, Computing, Communication and Networking.
  14. Kitchenham, B.A. et. al. 2010. Systematic literature reviews in software engineering .A tertiary study, Information & Software Technology .INFSOF , vol. 52, no. 8, pp. 792-805, 2010
  15. Li. Z., et. al. 2007. Search Algorithms for Regression Test Case Prioritization. Software Engineering, IEEE transactions vol 33 issue 4.
  16. Nagar, R., et. al. 2015. Test case selection and prioritization using cuckoos search algorithm. International conference on Furistic Trends on Computational Analysis and Knowledge Management. IEEE.
  17. Elbaum, S., et. al. 2000. Prioritizing test cases for Regression testing. Presented in international symposium of software testing and analysis. 102-112.
  18. Catal, C. 2012. The Ten Best Practices for Test Case Prioritization. ICIST. Springer. pp 452-459.
  19. Konsaard, P., Ramingwong, L. 2015. Total coverage based regression test case prioritization using genetic algorithm. 12th International conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology. IEEE.
  20. Klir, G. J., Yaun, B. 1995. Fuzzy sets and Fuzzy logic theory and applications. Appendix B- Genetic Algorithms- An overview. Pearson Education Inc.
  21. Shivanandam, S. N., Deepa, S. N. 2012. Principles of Soft Computing. Second edition. Wiley India.
Index Terms

Computer Science
Information Sciences


Regression Testing Test Case Prioritization Genetic Algorithms.