Test Case Minimization and Prioritization Using CMIMX Technique

  • Praveen Ranjan Srivastava
  • Mahesh Ray
  • Julian Dermoudy
  • Byeong-Ho Kang
  • Tai-hoon Kim
Part of the Communications in Computer and Information Science book series (CCIS, volume 59)

Abstract

Test case prioritization techniques schedule test cases for execution in an order that attempts to increase their effectiveness at meeting some performance goal. Various goals are possible; one involves rate of fault detection i.e. the measure of how quickly faults are detected within the testing process. To improve the performance of regression testing two objectives to be achieved. I.e. test case minimization and test case prioritization. In this paper both the processes are considered along with special care has given to the data dependencies within the source code. So, path coverage is taken, which proves better option than the previous methods adopted.

Keywords

Regression Testing Path Testing Test Case Prioritization Test Case Minimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Leung, H., White, L.: Insights into regression testing. In: Proceedings of the International Conference on Software Maintenance, Miami, Florida, U.S.A, pp. 60–69 (October 1989)Google Scholar
  2. 2.
    Onoma, K., Tsai, W.-T., Poonawala, M., Suganuma, H.: Regression testing in an industrial environment. Communications of the ACM 41(5), 81–86 (1998)CrossRefGoogle Scholar
  3. 3.
    Elbaum, S., Malishevsky, A.G., Rothermel, G.: Prioritizing Test Cases for Regression Testing. In: Proceedings of the International Symposium on Software Testing and Analysis, pp. 102–112 (August 2000)Google Scholar
  4. 4.
    Elbaum, S., Malishevsky, A.G., Rothermel, G.: Incorporating varying test costs and fault severities into test case prioritization. In: Proceedings of the 23rd International Conference on Software Engineering, pp. 329–338 (May 2001)Google Scholar
  5. 5.
    Elbaum, S., Malishvesky, A.G., Rothermel, G.: Test case prioritization: A family of empirical studies. IEEE Transactions on Software Engineering 28(2), 159–182 (2002)CrossRefGoogle Scholar
  6. 6.
    Elbaum, S., Rothermel, G., Kanduri, S., Malishevsky, A.G.: Selecting a Cost-Effective Test Case Prioritization Technique. Software Quality Journal 12(3), 185–210 (2004)CrossRefGoogle Scholar
  7. 7.
    Harrold, M.J.: Testing: A Roadmap. In: Proceedings of the International Conference on Software Engineering, Limerick, Ireland, pp. 61–72 (2000)Google Scholar
  8. 8.
    Jeffrey, D., Gupta, N.: Test Case Prioritization Using Relevant Slices. In: Proceedings of the 30th Annual International Computer Software and Applications Conference, pp. 411–420 (2006)Google Scholar
  9. 9.
    Kim, J.M., 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, pp. 119–129 (May 2002)Google Scholar
  10. 10.
    Leung, H., White, L.: Insights into regression testing. In: Proceedings of the International Conference on Software Maintenance, Miami, Florida, U.S.A., pp. 60–69 (October 1989)Google Scholar
  11. 11.
    Li, Z., Harman, M., Hierons, R.M.: Search Algorithms for Regression Test Case Prioritization. IEEE Transactions on Software Engineering 33(4), 225–237 (2007)CrossRefGoogle Scholar
  12. 12.
    Malishevsky, A.G., Ruthruff, J., Rothermel, G., Elbaum, S.: Cost-cognizant Test Case Prioritization, Technical Report TR-UNL-CSE-2006-0004, Department of Computer Science and Engineering, University of Nebraska - Lincoln (March 2006)Google Scholar
  13. 13.
    Onoma, K., Tsai, W.-T., Poonawala, M., Suganuma, H.: Regression testing in an industrial environment. Communications of the ACM 41(5), 81–86 (1998)CrossRefGoogle Scholar
  14. 14.
    Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Test Case Prioritization: An Empirical Study. In: Proceedings of the International Conference on Software Maintenance (September 1999)Google Scholar
  15. 15.
    Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Prioritizing test cases for regression testing. IEEE Transactions of Software Engineering 27(10), 929–948 (2001)CrossRefGoogle Scholar
  16. 16.
    Srikanth, H.: Requirements-Based Test Case Prioritization. In: Student Research Forum in 12th ACM SIGSOFT International Symposium on the Foundations of Software Engineering (2004)Google Scholar
  17. 17.
    Srikanth, H., Williams, L.: On the economics of requirements-based test case prioritization. In: Proceedings of the 7th international workshop on Economics-driven software engineering research, pp. 1–3 (May 2005)Google Scholar
  18. 18.
    Srivastava, A., Thiagarajan, J.: Effectively prioritizing tests in development environment. In: Proceedings of the International Symposium on Software Testing and Analysis, pp. 97–106 (July 2002)Google Scholar
  19. 19.
    Walcott, K.R., Soffa, M.L., Kapfhammer, G.M., Roos, R.S.: Time-Aware Test Suite Prioritization. In: Proceedings of the International Symposium on Software testing and Analysis, pp. 1–12 (July 2006)Google Scholar
  20. 20.
    Wong, W.E., Horgan, J.R., London, S., Agrawal, H.: A Study of Effective Regression Testing in Practice. In: Proceedings of the 8th IEEE International Symposium on Software Reliability Engineering, pp. 264–274 (November 1997)Google Scholar
  21. 21.
    Zhang, X., Xu, B., Nie, C., Shi, L.: An Approach for Optimizing Test Suite Based on Testing Requirement Reduction. Journal of Software (in Chinese) 18(4), 821–831 (2007)Google Scholar
  22. 22.
    Zhang, X., Xu, B., Nie, C., Shi, L.: Test Suite Optimization Based on Testing Requirements Reduction. International Journal of Electronics & Computer Science 7(1), 9–15 (2005)Google Scholar
  23. 23.
    Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Prioritizing Test Cases for Regression Testing. IEEE Trans. Software Eng. 27(10), 929–948 (2001)CrossRefGoogle Scholar
  24. 24.
    Aggarwal, K.K., Singh, Y.: Software Engineering, Programs Documentation Operating Procedures. New Age International Publishers (2001)Google Scholar
  25. 25.
    Mathur, A.P.: Foundations of Software Testing, Pearson Education, 1st edn. (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Praveen Ranjan Srivastava
    • 1
  • Mahesh Ray
    • 1
  • Julian Dermoudy
    • 2
  • Byeong-Ho Kang
    • 2
  • Tai-hoon Kim
    • 3
  1. 1.Computer Science & Information System GroupBITS PILANIINDIA
  2. 2.School of Computing and Information SystemsUniversity of TasmaniaAustralia
  3. 3.Dept. of Multimedia EngineeringHannam UniversityKorea

Personalised recommendations