Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Regression Test Selection and Prioritization Technique

  • Malhotra, Ruchika (University School of Information Technology, Guru Gobind Singh Indraprastha University) ;
  • Kaur, Arvinder (University School of Information Technology, Guru Gobind Singh Indraprastha University) ;
  • Singh, Yogesh (University School of Information Technology, Guru Gobind Singh Indraprastha University)
  • Received : 2010.04.12
  • Accepted : 2010.05.11
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Regression testing is a very costly process performed primarily as a software maintenance activity. It is the process of retesting the modified parts of the software and ensuring that no new errors have been introduced into previously tested source code due to these modifications. A regression test selection technique selects an appropriate number of test cases from a test suite that might expose a fault in the modified program. In this paper, we propose both a regression test selection and prioritization technique. We implemented our regression test selection technique and demonstrated in two case studies that our technique is effective regarding selecting and prioritizing test cases. The results show that our technique may significantly reduce the number of test cases and thus the cost and resources for performing regression testing on modified software.

Keywords

References

  1. B. Beizer, “Software Testing Techniques,” Van Nostrand Reinhold, New York, 1990.
  2. K. K. Aggarwal, Yogesh Singh, and Arvinder Kaur, “Code Coverage Based Technique for Prioritizing Test Cases for Regression Testing,” ACM SIGSOFT, Vol.29, No.5, pp.1-4, 2004. https://doi.org/10.1145/1022494.1022511
  3. K. Fischer, F. Raji, and A. Chruscicki, “A methodology for retesting modified software,” In Proceedings of the National Telecommunications Conference B-6-3, pp.1-6, Nov., 1981.
  4. G. Rothermel and M. Harrold, “A Safe, Efficient Algorithm for Regression Test Selection,” Proceedings of International Conference on Software Maintenance,” pp.358-367, 1993.
  5. W. E. Wong, J. R. Horgan, S. London and H. Aggarwal, “A Study of Effective Regression in Practice,” Proceedings of the 8th International Symposium on software reliability Engineering, pp.230-238, Nov., 1994.
  6. Y. Chen, D. Rosenblum, and K. Vo, “Test Tube, A system for selective regression testing,” In Proceedings of the 16th International Conference on Software Engineering, 211-220, May, 1994.
  7. J. Laski and W. Szermer, “Identification of program modifications and its applications in software maintenance,” In Proceedings of the 1992 Conference on Software Maintenance (Nov.). pp.282-290, 1992. https://doi.org/10.1109/ICSM.1992.242533
  8. D. Binkley, “Semantics Guided Regression Test Cost Reduction,” IEEE Transactions on Software Engineering, Vol.23, No.8, pp.498-515, 1997. https://doi.org/10.1109/32.624306
  9. M.J Harrold, and M.L Soffa, “An incremental approach to unit testing during maintenance”, In Proceedings of the Conference on Software Maintenance (Oct.). pp.362-367, 1998. https://doi.org/10.1109/ICSM.1988.10188
  10. T. Graves, M.J. Harrold, J.M. Kim, A. Porter, and G. Rothermel, “An empirical study of regression test selection techniques,” Proceedings 20th International Conference on Software Engineering, Kyoto, Japan. IEEE Computer Society Press: Los Alamitos, CA, pp.188–197, 1998. https://doi.org/10.1109/ICSE.1998.671115
  11. G. Rothermel and M. Harrold, “Analysing Regression Test Selection Techniques,” IEEE Transactions on Software Engineering, Vol.22, No.8, pp.529-551, 1996. https://doi.org/10.1109/32.536955
  12. G. Rothermel, R.H. Untch, C. Chu and M.J. Harold, “Test Case Prioritization,” IEEE Transactions on Software Engineering, Vol.27, No.10, pp.928-948, Oct., 2001.
  13. A. Srivastava and J. Thiagarajan, “Effectively Prioritizing Tests in Development Environment,” Proceedings of the International Symposium of Software Testing and Analysis, Rome, 22-24 pp.97-106, July, 2002. https://doi.org/10.1145/566171.566187
  14. Kim, J. M., and A. Porter, “A history-based test prioritization technique for regression testing in resource constrained environments,” In Proceedings of the 24th International Conference on Software Engineering, pp.119-129, 2002.
  15. Z. Li, M. Harman, and R. M. Hierons “Search algorithms for regression test case prioritization,” IEEE Trans. On Software Engineering, Vol.33, No.4, April, 2007. https://doi.org/10.1109/TSE.2007.38

Cited by

  1. Test suite prioritisation using trace events technique vol.7, pp.2, 2013, https://doi.org/10.1049/iet-sen.2011.0203
  2. Automated Expected Output Generation vol.40, pp.6, 2015, https://doi.org/10.1145/2830719.2830726
  3. Regression Testing-Based Requirement Prioritization of Mobile Applications vol.3, pp.4, 2012, https://doi.org/10.4018/jssoe.2012100102