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.

Highlights

  • Cyber-physical systems (CPS) are the emergent ICT systems that are characterized by tight interactions between computational and physical components in unpredictable environments

  • It has been shown that debugging CPS models by identifying the causes of failures can be as challenging as identifying the problems themselves [18]

  • We propose CPSDebug, a debugging technique that combines testing, specification mining, and failure analysis to identify the causes of failures

Read more

Summary

Introduction

Cyber-physical systems (CPS) are the emergent ICT systems that are characterized by tight interactions between computational and physical components in unpredictable environments. This approach has been successfully adopted in various applications and applied to many case studies This method does not provide a useful information for resolving the violation and debugging the model. Trace diagnostics [13] addresses this limitation by identifying segments of the observable model behavior that are sufficient to imply the violation of the formula As a result, this method provides a failure explanation at the level of the model’s input/output observable interface. While running the test cases, CPSDebug instruments the CPS model and records information about its internal behavior It collects the values of all the internal system variables at every timestamp. CPSDebug uses the values from passing test executions to infer properties about the variables and components involved in the computations These properties capture the correct and intended behavior of the system.

Signals and signal temporal logic
Daikon
Timed k-Tail
Case study
Failure explanation
Testing
Mining
Explaining
Empirical evaluation
Computation time
Findings
Discussion
Related work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call