Skip to main content
SpringerLink
Log in

A Systematic Review of Test Case Prioritization Approaches

  • Conference paper
  • First Online:
Proceedings of International Conference on Advanced Computing Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1406))

Abstract

Regression testing is a methodology to inspect the behavior product with an accurate arrangement of test plans and test cases. It is required to reduce the time and cost of the developed error-free software. The three key strategies are used to conduct regression testing: reset all, test selection, and test case prioritization (TCP). In regression testing, the prioritization test case is indeed much more utilized due to early error detection capability. This technique is very beneficial in which faults will get detected early in the end-user. It is the most efficient regression testing approach where test cases are re-scheduled for implementation, and this improves the validity of test methods to achieve increasing the rate of fault detection. The TCP is done depending on different attributes like a customer requirement-based priority, coverage, historical information-based model-based, cost-time aware, risk-aware, search-based, etc. The fundamental idea behind the methodical survey in this paper is to provide visibility of advancement in researchers done for TCP. In this paper, a systematic is compiled on the research conducted on TCP between the years from 1999 to 2020. Along with the systematic review, we described the prioritization process in a chronological catalog listing of the reviewed papers and came up with some research motivation, and one of these papers will be beneficial for both learners and prepared experts during their research in the field of TCP.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Elbaum, S., Malishevsky, A.G., Rothermel, G.: Test case prioritization: a family of empirical studies. IEEE Trans. Softw. Eng. 28(2), 159–182 (2002)

    Article  Google Scholar 

  2. Rothermel, G., Roland H.: Test case prioritization: an empirical study. IEEE Trans. Softw. Eng. (1999)

    Google Scholar 

  3. Srikanth, H., Williams, L., Osborne, J.: System test case prioritization of new and regression test cases. In: International Computer Software and Applications Conference, Chicago, Illinois (2006)

    Google Scholar 

  4. Kim, J., 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 (2002). https://doi.org/10.1145/581339.581357

  5. Bo, Q., Changhai N., Baowen X., Zhang, X.: Test case prioritization for black box testing. In: International Computer Software and Applications Conference (COMPSAC 2007) 0-7695-2870-8/07 © 2007

    Google Scholar 

  6. Yoo, S., Harman, M.: Regression testing minimisation, selection, and prioritisation: a survey. Test Verify Reliab. 10, 1–7 (2007)

    Google Scholar 

  7. Rothermel, G., Untch, R.H., Chengyun, C., Harrold, M.J.: Prioritizing test cases for regression testing. IEEE Trans. Softw. Eng. 27(10) (2001)

    Google Scholar 

  8. Roongruangsuwan, S., Daengdej, J.: Test case prioritization techniques: an empirical study. J. Theor. Appl. Inf. Technol. © 2005–2010. JATIT & LLS

    Google Scholar 

  9. Srikanth, H., Williams, L.: Requirements-based test case prioritization. IEEE Trans. Softw. Eng. 28 (2010)

    Google Scholar 

  10. Tonella, P., Avesani, P.: Using the case-based ranking methodology for test case prioritization. In: Italy International Symposium on Software Testing and Analysis (ISSTA), pp. 97–106 (2006)

    Google Scholar 

  11. Marijan, D., Gotlieb, A., Sen, S.: Test case prioritization for continuous regression testing: an industrial case study. In: 29th IEEE international conference on Software Maintenance (ICSM), pp. 540–543 (2013)

    Google Scholar 

  12. Korel, B., Koutsogiannakis, G.: Experimental comparison of code-based and model-based test prioritization. In: IEEE International Conference on Software Testing Verification and Validation Workshops (2007)

    Google Scholar 

  13. Zhao, Z.: Test case prioritization based on analysis of program structure. In: International Conference on Quality Software (2008)

    Google Scholar 

  14. Malangave, P., Kulkarni, D.: Efficient test case prioritization in regression testing. In: International Conference on Software Maintenance (2008)

    Google Scholar 

  15. Engström, E., Runeson, P., Skoglund, M.: A systematic review on regression test selection techniques. Inf. Softw. Technol. 52, 14–30 © 2009 Elsevier (2010)

    Google Scholar 

  16. Mohanty, S., Acharya, A.A., Mohapatra, D.P.: A model-based prioritization technique for component-based software retesting using UML state chart diagram. In: International Conference on Electronics Computer Technology, © 2011 IEEE

    Google Scholar 

  17. Catal, C.: On the application of genetic algorithms for test case prioritization: a systematic literature review. In: Proceedings of the 2nd International Workshop, © 2012 Springer

    Google Scholar 

  18. Malhotra, R., Tiwari, D.: Development of a framework for test case. Prioritization Using Genetic Algorithm. ACM SIGSOFT Softw. Eng. 38(3) (2013)

    Google Scholar 

  19. Siddik, M.S., Sakib, K.: An effective test case prioritization framework using software requirements, design and source code collaboration. In: 17th International Conference on Computer and Information Technology (ICCIT) © 2014

    Google Scholar 

  20. Indumathi, C.P., Selvamani, K.: Test case prioritization using open dependency structure algorithm. In: Proceedings of International Conference on Intelligent Computing, Communication and Convergence (ICCC-2015). Procedia Comput. Sci. Elsevier 48, 250–255 (2015)

    Google Scholar 

  21. Wang, X., Zeng, H.: History-based dynamic test case prioritization for requirement properties in regression testing. In: International Workshop on Continuous Software Evolution and Delivery. ISBN 978-1-4503-4157-8/16/0 ©2016.

    Google Scholar 

  22. Rosero, H., Gómez, S., Rodríguez, G.: 15 years of software regression testing techniques—a survey. Int. J. Softw. Eng. Knowl. Eng. 26(05), 675–689 (2016)

    Article  Google Scholar 

  23. Srikanth, H., Cashman, M., Cohen, M.: Test case prioritization of build acceptance tests for an enterprise cloud application: an industrial case study. J. Syst. Softw. 119, 122–135 (2016)

    Article  Google Scholar 

  24. Spieker, H., Gotlieb, A., Marijan, A., Mossige, M.: Reinforcement learning for automatic test case prioritization and selection in continuous integration. In: 26th ACM SIGSOFT International Symposium on software testing and analysis, pp. 12–22 (2017)

    Google Scholar 

  25. Bhuyan, P., Ray, A., Das, M.: Test scenario prioritization using UML use case and activity diagram. In: Computational Intelligence in Data Mining, Advances in Intelligent Systems and Computing, p. 556, © 2017 Springer

    Google Scholar 

  26. Sultan, Z., Bhatti, S.N., Abbas, R., Shah, S.A.A.: Analytical review on test cases prioritization techniques: an empirical study. (IJACSA) Int. J. Adv. Comput. Sci. Appl. 8(2) (2017)

    Google Scholar 

  27. Panda, N., Acharya, A.A., Bhuyan, P., Mohapatra, D.P.: Test case prioritization using UML state chart diagram and end-user priority computational intelligence in data mining. In: Advances in Intelligent Systems and Computing, p. 556. © Springer Nature Singapore Pte Ltd. (2017). https://doi.org/10.1007/978-981-10-3874-7_54

  28. Panda, N., Acharya, A.A., Mohapatra, D.P.: Test scenario prioritization for object-oriented systems using UML diagram. Int. J. Syst. Assur. Eng. Manage. 10, 316–325 ©2019 Springer

    Google Scholar 

  29. Lachmann, R.: Machine learning-driven test case prioritization approaches for black-box software testing. In: Test and Telemetry Conference © 2018, Springer

    Google Scholar 

  30. Panwar, D., Tomar, P., Harsh H., Siddique, M.H.: Improved Meta-Heuristic Technique for Test Case Prioritization © 2018 Springer

    Google Scholar 

  31. Dhareula, P., Ganpati, A.: Flower pollination algorithm for test case prioritization in regression testing. In: ICT Analysis and Applications, Lecture Notes in Networks and Systems, © 2020 Springer

    Google Scholar 

  32. Panda, M., Dash, S.: Test-case generation for model-based testing of object-oriented programs. In: Automated Software Testing (pp. 53–77) © 2020 Springer

    Google Scholar 

  33. Panda, N., Acharya, A.A., Mohapatra, D.P.: Regression testing of object-oriented systems using UML state machine diagram and sequence diagram. Int. J. Comput. Sci. Math. (IJCSM) 12(2) (2020)

    Google Scholar 

  34. Meçe, E.M., Hakik, P., Binjaku, K.: The application of machine learning in test case prioritization—a review. EJECE, Eur. J. Electr. Comput. Eng. 4(1) (2020)

    Google Scholar 

  35. Raju, S., Uma, G.V.: Factors oriented test case prioritization technique in regression testing us ng genetic algorithm. Eur. J. Sci. Res. 74(3), 389–402 (2012)

    Google Scholar 

  36. Yoon, M.: A test case prioritization through correlation of requirement and risk. J. Softw. Eng. Appl. 5(10), 823–836 (2012)

    Article  Google Scholar 

  37. Mirarab, S., Tahvildari, L.: An empirical study on Bayesian network-based approach for test case prioritization. In: International Conference on Software Testing, Verification, and Validation, pp. 278–287 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Kalinga Institute of Industrial Technology (Deemed to be University), Bhubaneswar, India

    Umakanta Dash & Arup Abhinna Acharya

Authors
  1. Umakanta Dash
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arup Abhinna Acharya
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Kalyani, Kalyani, West Bengal, India

    Jyotsna Kumar Mandal

  2. School of Computing and Information Systems, The University of Melbourne, Melbourne, VIC, Australia

    Rajkumar Buyya

  3. Department of Computer Science and Engineering, Maulana Abul Kalam Azad University of Technology, West Bengal, Kolkata, West Bengal, India

    Debashis De

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dash, U., Acharya, A.A. (2022). A Systematic Review of Test Case Prioritization Approaches. In: Mandal, J.K., Buyya, R., De, D. (eds) Proceedings of International Conference on Advanced Computing Applications. Advances in Intelligent Systems and Computing, vol 1406. Springer, Singapore. https://doi.org/10.1007/978-981-16-5207-3_55

Download citation

Publish with us

Policies and ethics

Search

Navigation