Prioritization and parallel execution of test cases for certification testing of embedded systems

Name: Prioritization and parallel execution of test cases for certification testing of embedded systems
Author: Dirim, Ş., Özener, Okan Örsan, Sözer, Hasan

İsim	Prioritization and parallel execution of test cases for certification testing of embedded systems
Yazar	Dirim, Ş., Özener, Okan Örsan, Sözer, Hasan
Basım Tarihi:	2022-07-22
Basım Yeri	- Springer
Konu	Certification testing, Industrial case study, Integer linear programming, Parallel test execution, Test case prioritization, Test scheduling
Tür	Süreli Yayın
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	0963-9314
Kayıt Numarası	85096bbc-caf4-4a4a-ba3c-82980584a8e9
Lokasyon	Industrial Engineering, Computer Science
Tarih	2022-07-22
Notlar	Erasmus+ Programme of the European Union
Örnek Metin	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

Kaynağa git Özyeğin Üniversitesi

Aramaya Dön

Özyeğin Üniversitesi

Kaynağa git

Prioritization and parallel execution of test cases for certification testing of embedded systems

Yazar Dirim, Ş., Özener, Okan Örsan, Sözer, Hasan

Basım Tarihi 2022-07-22

Basım Yeri - Springer

Konu Certification testing, Industrial case study, Integer linear programming, Parallel test execution, Test case prioritization, Test scheduling

Tür Süreli Yayın

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 0963-9314

Kayıt Numarası 85096bbc-caf4-4a4a-ba3c-82980584a8e9

Lokasyon Industrial Engineering, Computer Science

Tarih 2022-07-22

Notlar Erasmus+ Programme of the European Union

Örnek Metin 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