An Online Decision Support Framework for Integration Test Selection and Prioritization (Doctoral Symposium)

Test case prioritization and selection techniques can lead to early detection of faults and can also enable more efficient usage of testing resources. The available methods of test case selection and prioritization suffer from one or several weaknesses. For example, most of them are only applicable at unit level and do not consider the increasing complexity when subsystems get integrated, especially in the context of embedded system development. Furthermore, the existing methods do not take into account results of current test execution to identify and optimize order for rest of the current execution (i.e., they are not online). In this paper, we propose a tool-supported framework, as an online decision support system (DSF), for prioritizing and selecting integration test cases for embedded system development. DSF provides a complete loop for selecting the best candidate test case for execution based on a finite set of criteria. The results of multiple case studies, done on a train control management subsystem from Bombardier Transportation (BT) in Sweden, demonstrate how our approach helps in a systematic way to select test cases such that it can lead to early detection of faults while respecting various criteria. We are also working towards proposing a customized return on investment (ROI) metric to quantify the economic benefits in optimizing system integration testing using our proposed DSF.

[1]  Per Runeson,et al.  Guidelines for conducting and reporting case study research in software engineering , 2009, Empirical Software Engineering.

[2]  Taghi M. Khoshgoftaar,et al.  System regression test planning with a fuzzy expert system , 2014, Inf. Sci..

[3]  Mark Harman,et al.  Regression testing minimization, selection and prioritization: a survey , 2012, Softw. Test. Verification Reliab..

[4]  Andreas Podelski,et al.  If A Fails, Can B Still Succeed? Inferring Dependencies between Test Results in Automotive System Testing , 2015, 2015 IEEE 8th International Conference on Software Testing, Verification and Validation (ICST).

[5]  Daniel Sundmark,et al.  Cost-Benefit Analysis of Using Dependency Knowledge at Integration Testing , 2016, PROFES.

[6]  Byoungju Choi,et al.  Risk-based test case prioritization using a fuzzy expert system , 2016, Inf. Softw. Technol..

[7]  Borislav Nikolik,et al.  Software quality assurance economics , 2012, Inf. Softw. Technol..

[8]  Daniel Sundmark,et al.  Dynamic Integration Test Selection Based on Test Case Dependencies , 2016, 2016 IEEE Ninth International Conference on Software Testing, Verification and Validation Workshops (ICSTW).

[9]  W. Eric Wong,et al.  On the estimation of adequate test set size using fault failure rates , 2011, J. Syst. Softw..

[10]  Gregg Rothermel,et al.  Selecting tests and identifying test coverage requirements for modified software , 1994, ISSTA '94.

[11]  Claes Wohlin,et al.  Experimentation in software engineering: an introduction , 2000 .

[12]  Jonathan Bell,et al.  Detecting, isolating, and enforcing dependencies among and within test cases , 2014, SIGSOFT FSE.

[13]  Deepti Mishra,et al.  Test case prioritization: a systematic mapping study , 2012, Software Quality Journal.

[14]  Nasser Jazdi,et al.  Prioritization of Test Cases Using Software Agents and Fuzzy Logic , 2012, 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation.

[15]  Susan Horwitz,et al.  Incremental program testing using program dependence graphs , 1993, POPL '93.

[16]  Daniel Sundmark,et al.  Towards Earlier Fault Detection by Value-Driven Prioritization of Test Cases Using Fuzzy TOPSIS , 2016, ITNG 2016.

[17]  Hareton K. N. Leung,et al.  A cost model to compare regression test strategies , 1991, Proceedings. Conference on Software Maintenance 1991.

[18]  Michael D. Ernst,et al.  Empirically revisiting the test independence assumption , 2014, ISSTA 2014.

[19]  Per Runeson,et al.  A systematic review on regression test selection techniques , 2010, Inf. Softw. Technol..

[20]  Mehrdad Saadatmand,et al.  Multi-Criteria Test Case Prioritization Using Fuzzy Analytic Hierarchy Process , 2015, ICSEA 2015.