Prioritization and parallel execution of test cases for certification testing of embedded systems
dc.contributor.author | Dirim, Ş. | |
dc.contributor.author | Özener, Okan Örsan | |
dc.contributor.author | Sözer, Hasan | |
dc.date.accessioned | 2023-08-14T12:11:07Z | |
dc.date.available | 2023-08-14T12:11:07Z | |
dc.date.issued | 2022-07-22 | |
dc.identifier.issn | 0963-9314 | en_US |
dc.identifier.uri | http://hdl.handle.net/10679/8665 | |
dc.identifier.uri | https://link.springer.com/article/10.1007/s11219-022-09594-1 | |
dc.description.abstract | 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. | en_US |
dc.description.sponsorship | Erasmus+ Programme of the European Union | |
dc.language.iso | eng | en_US |
dc.publisher | Springer | en_US |
dc.relation.ispartof | Software Quality Journal | |
dc.rights | restrictedAccess | |
dc.title | Prioritization and parallel execution of test cases for certification testing of embedded systems | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | Published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0002-9291-1877 & YÖK ID 21945) Özener, Örsan | |
dc.contributor.authorID | (ORCID 0000-0002-2968-4763 & YÖK ID 23178) Sözer, Hasan | |
dc.contributor.ozuauthor | Özener, Okan Örsan | |
dc.contributor.ozuauthor | Sözer, Hasan | |
dc.identifier.volume | 31 | en_US |
dc.identifier.issue | 2 | en_US |
dc.identifier.startpage | 471 | en_US |
dc.identifier.endpage | 496 | en_US |
dc.identifier.wos | WOS:000828447000001 | |
dc.identifier.doi | 10.1007/s11219-022-09594-1 | en_US |
dc.subject.keywords | Certification testing | en_US |
dc.subject.keywords | Industrial case study | en_US |
dc.subject.keywords | Integer linear programming | en_US |
dc.subject.keywords | Parallel test execution | en_US |
dc.subject.keywords | Test case prioritization | en_US |
dc.subject.keywords | Test scheduling | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-85134653282 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page