Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Test Case Prioritization for Acceptance Testing of Cyber Physical Systems: A Multi-Objective Search-Based Approach
Shin, Seung Yeob; Nejati, Shiva; Sabetzadeh, Mehrdad et al.
2018In Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA'18)
Peer reviewed
 

Files


Full Text
paper.pdf
Author postprint (1.3 MB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Acceptance Testing; Test Case Prioritization; Search-based Software Engineering; Multi-objective Optimization; Cyber Physical Systems
Abstract :
[en] Acceptance testing validates that a system meets its requirements and determines whether it can be sufficiently trusted and put into operation. For cyber physical systems (CPS), acceptance testing is a hardware-in-the-loop process conducted in a (near-)operational environment. Acceptance testing of a CPS often necessitates that the test cases be prioritized, as there are usually too many scenarios to consider given time constraints. CPS acceptance testing is further complicated by the uncertainty in the environment and the impact of testing on hardware. We propose an automated test case prioritization approach for CPS acceptance testing, accounting for time budget constraints, uncertainty, and hardware damage risks. Our approach is based on multi-objective search, combined with a test case minimization algorithm that eliminates redundant operations from an ordered sequence of test cases. We evaluate our approach on a representative case study from the satellite domain. The results indicate that, compared to test cases that are prioritized manually by satellite engineers, our automated approach more than doubles the number of test cases that fit into a given time frame, while reducing to less than one third the number of operations that entail the risk of damage to key hardware components.
Research center :
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Software Verification and Validation Lab (SVV Lab)
Disciplines :
Computer science
Author, co-author :
Shin, Seung Yeob ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Nejati, Shiva ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Sabetzadeh, Mehrdad ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Briand, Lionel ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Zimmer, Frank;  SES Networks
External co-authors :
no
Language :
English
Title :
Test Case Prioritization for Acceptance Testing of Cyber Physical Systems: A Multi-Objective Search-Based Approach
Publication date :
July 2018
Event name :
ACM SIGSOFT International Symposium on Software Testing and Analysis
Event place :
Amsterdam, Netherlands
Event date :
from 16-07-2018 to 21-07-2018
Audience :
International
Main work title :
Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA'18)
Publisher :
ACM, New York, United States
ISBN/EAN :
978-1-4503-5699-2
Peer reviewed :
Peer reviewed
Focus Area :
Security, Reliability and Trust
European Projects :
H2020 - 694277 - TUNE - Testing the Untestable: Model Testing of Complex Software-Intensive Systems
FnR Project :
FNR11270448 - Model-based Simulation Of Integrated Software Systems, 2016 (01/01/2017-31/12/2019) - Lionel Briand
Funders :
CE - Commission Européenne [BE]
FNR - Fonds National de la Recherche [LU]
Union Européenne [BE]
Available on ORBilu :
since 11 May 2018

Statistics


Number of views
398 (69 by Unilu)
Number of downloads
1035 (38 by Unilu)

Scopus citations®
 
38
Scopus citations®
without self-citations
34
OpenCitations
 
29

Bibliography


Similar publications



Contact ORBilu