CPSDebug: Automatic failure explanation in CPS models
Open Access
- 8 January 2021
- journal article
- research article
- Published by Springer Nature in International Journal on Software Tools for Technology Transfer
- Vol. 23 (5) , 783-796
Abstract
Debugging cyber-physical system (CPS) models is a cumbersome and costly activity. CPS models combine continuous and discrete dynamics—a fault in a physical component manifests itself in a very different way than a fault in a state machine. Furthermore, faults can propagate both in time and space before they can be detected at the observable interface of the model. As a consequence, explaining the reason of an observed failure is challenging and often requires domain-specific knowledge. In this paper, we propose approach, a novel CPSDebug that combines testing, specification mining, and failure analysis, to automatically explain failures in Simulink/Stateflow models. In particular, we address the hybrid nature of CPS models by using different methods to infer properties from continuous and discrete state variables of the model. We evaluate CPSDebug on two case studies, involving two main scenarios and several classes of faults, demonstrating the potential value of our approach.Keywords
Funding Information
- TU Wien
This publication has 28 references indexed in Scilit:
- Trace Diagnostics Using Temporal Implicants2015
- Cyber-physical specification mismatch identification with dynamic analysis2015
- Verification-aided regression testing2014
- Fault detection and localization in distributed systems using invariant relationships2013
- Monitoring properties of analog and mixed-signal circuitsInternational Journal on Software Tools for Technology Transfer, 2012
- Falsification of temporal properties of hybrid systems using the cross-entropy method2012
- S-TaLiRo: A Tool for Temporal Logic Falsification for Hybrid Systems2011
- The Daikon system for dynamic detection of likely invariantsScience of Computer Programming, 2007
- Requirements-Based Testing in Aircraft Control Design2005
- Monitoring Temporal Properties of Continuous Signals2004