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’.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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
Chaudhary S, Jatain A (2020) A systematic review: software test case prioritization techniques. Int J Adv Sci Technol 29(7):12588–12599
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
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
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
Podgurski A, Clarke LA (1989) Implications of program dependences for software testing, debugging, and maintenance, pp 168–178
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
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
Lew KS, Dillon TS, Forward KE (1988) Software complexity and its impact on software reliability. IEEE Trans Softw Eng 14(11):1645–1655
Sathya C, Karthika C (2015) A study on dependency optimization using machine-learning approach for test case prioritization 6(4):4–7
Haidry S, Miller T (2013) Using dependency structures for prioritization of functional test suites. IEEE Trans Softw Eng 39(2):258–275
Tahvili S (2018) Multi-criteria optimization of system integration testing, Dec
Kayes I (2014) Test case prioritization for regression testing based on fault dependency. pp 48–52
Indumathi C, Selvamani K (2015) Test cases prioritization using open dependency structure algorithm. Procedia—Procedia Comput Sci 48(2015):250–255
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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
DOI: https://doi.org/10.1007/978-981-16-0167-5_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-0166-8
Online ISBN: 978-981-16-0167-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)