Skip to main content

Optimization of Test Case Prioritization Using Automatic Dependency Detection

  • Conference paper
  • First Online:
Recent Trends in Communication and Intelligent Systems

Part of the book series: Algorithms for Intelligent Systems ((AIS))

  • 154 Accesses

Abstract

Test case optimization can be viewed as a ‘multi-criteria decision-making’ problem in which one of the known benchmark is: dependencies; between test cases. In most of the events, with growth in size, interactions between components also increases, as they usually share information and sometimes even state too. Moreover, changes in terms of cost, schedule, requirements, and risk also affect interactions. Also, these dependences are inherited by test cases which intend to test functionality of a software. Dependent test cases have a huge and undeviating effect on the execution observations. It is not surprising, that dependencies if not managed properly give rise to numerous challenges to software testing. So, it has become necessary to realize interdependencies (intentional or unintentional) and assess their impact during regression testing to preserve software quality wise. Dependency structure-based information plays a vital part in boosting test case selection, minimization and prioritization during regression testing. Detecting dependencies manually need prior domain knowledge and can be time-consuming. Therefore, this paper suggest a methodology for test case prioritization using automatic dependency detection among test cases by examining coverage and requirement factors and then prioritizing test cases based on this information. For experimental analysis, ‘Eclipse Bug Defect Tracking’ data set is utilized and results show an increase in an enhanced ‘fault-detection rate’.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  1. Chaudhary S (2018) Findings and implications of test case prioritization techniques for regression testing. Int J Tech Innov Mod Eng Sci (IJTIMES) 4(5):1259–1266

    Google Scholar 

  2. Chaudhary S, Jatain A (2020) A systematic review: software test case prioritization techniques. Int J Adv Sci Technol 29(7):12588–12599

    Google Scholar 

  3. Lam W, Shi A, Oei R, Zhang S, Ernst MD, Xie T (2020) Dependent-test-aware regression testing techniques. In: ISSTA 2020—Proceedings of 29th ACM SIGSOFT international symposium on software testing and analysis, pp 298–311

    Google Scholar 

  4. Cataldo M, Mockus A, Roberts JA, Herbsleb JD (2009) Software dependencies, work dependencies, and their impact on failures. IEEE Trans Softw Eng 35(6):864–878

    Article  Google Scholar 

  5. Ryser J, Glinz M (2000) Using dependency charts to improve scenario-based testing. In: 17th International conference on testing computer software, TCS 2000, pp 1–10

    Google Scholar 

  6. Podgurski A, Clarke LA (1989) Implications of program dependences for software testing, debugging, and maintenance, pp 168–178

    Google Scholar 

  7. Tahvili S, Saadatmand M, Larsson S, Afzal W, Bohlin M, Sundmark D (2016) Dynamic integration test selection based on test case dependencies. In: Proceedings of IEEE international conference on software testing, verification and validation workshops, ICSTW 2016, pp 277–286

    Google Scholar 

  8. Tahvili S, Hatvani L, Felderer M, Afzal W, Bohlin M (2019) Automated functional dependency detection between test cases using Doc2Vec and Clustering. In: Proceedings 2019 IEEE international conference on artificial intelligence testing, AITest, pp 19–26

    Google Scholar 

  9. Lew KS, Dillon TS, Forward KE (1988) Software complexity and its impact on software reliability. IEEE Trans Softw Eng 14(11):1645–1655

    Google Scholar 

  10. Sathya C, Karthika C (2015) A study on dependency optimization using machine-learning approach for test case prioritization 6(4):4–7

    Google Scholar 

  11. Haidry S, Miller T (2013) Using dependency structures for prioritization of functional test suites. IEEE Trans Softw Eng 39(2):258–275

    Article  Google Scholar 

  12. Tahvili S (2018) Multi-criteria optimization of system integration testing, Dec

    Google Scholar 

  13. Kayes I (2014) Test case prioritization for regression testing based on fault dependency. pp 48–52

    Google Scholar 

  14. Indumathi C, Selvamani K (2015) Test cases prioritization using open dependency structure algorithm. Procedia—Procedia Comput Sci 48(2015):250–255

    Google Scholar 

  15. Kaur S, Ghai S (2016) Performance enhancement in hill-climbing approach for test case prioritization using functional dependency technique. Int J Softw Eng Appl 10(11):25–38

    Google Scholar 

  16. Lamkanfi A, Pérez J, Demeyer S (2013) The eclipse and mozilla defect tracking dataset: a genuine dataset for mining bug information. In: IEEE international working conference on mining software repositories, pp 203–206

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sarika Chaudhary .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 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

Chaudhary, S., Jatain, A. (2021). Optimization of Test Case Prioritization Using Automatic Dependency Detection. In: Singh Pundir, A.K., Yadav, A., Das, S. (eds) Recent Trends in Communication and Intelligent Systems. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-16-0167-5_15

Download citation

Publish with us

Policies and ethics