Author
Dirim, Ş., Özener, Okan Örsan, Sözer, Hasan
Publication Date
2022-07-22
Publication Place
-
Springer
Subject
Certification testing, Industrial case study, Integer linear programming, Parallel test execution, Test case prioritization, Test scheduling
Type
Periodical
Language
English
Digital
Yes
Manuscript
No
Library
Özyeğin University
Library Asset ID
0963-9314
Record ID
85096bbc-caf4-4a4a-ba3c-82980584a8e9
Library Location
Industrial Engineering, Computer Science
Date
2022-07-22
Notes
Erasmus+ Programme of the European Union
Sample Text
Testing for certification of embedded systems is common in consumer electronics domain. Application vendors provide test suites that have to be repeatedly executed for each product. Multiple test stations can be used in parallel for test execution. Test execution tasks must be prioritized and scheduled such that the overall test execution time is minimized. We present heuristics and an integer linear programming model for this purpose. Many of the existing heuristics and models assume a sequential test execution. Others fall short either in scalability or in finding the optimal solution. We perform an industrial case study to evaluate and compare solution approaches. We measure effectiveness in terms of the rate of fault detection while taking parallel execution and varying test execution times into account. We use certification test suites of 3 Smart TV applications applied on 3 projects as real experimental objects. We compare our results with respect to those obtained with the state-of-the-practice and 3 other previously proposed approaches. Results show that the overall test execution time can be reduced by up to 16% even when only 3 test stations are available. Test effectiveness is also improved by up to 40.7% as a result of optimal scheduling of test cases.
DOI
10.1007/s11219-022-09594-1
Cilt
31
