Specification-Based Monitoring of Cyber-Physical Systems: A Survey on Theory, Tools and Applications

@inproceedings{Bartocci2018SpecificationBasedMO,
  title={Specification-Based Monitoring of Cyber-Physical Systems: A Survey on Theory, Tools and Applications},
  author={Ezio Bartocci and Jyotirmoy V. Deshmukh and Alexandre Donz{\'e} and Georgios Fainekos and Oded Maler and D. Ni{\vc}kovi{\'c} and Sriram Sankaranarayanan},
  booktitle={Lectures on Runtime Verification},
  year={2018}
}
The term Cyber-Physical Systems (CPS) typically refers to engineered, physical and biological systems monitored and/or controlled by an embedded computational core. The behaviour of a CPS over time is generally characterised by the evolution of physical quantities, and discrete software and hardware states. In general, these can be mathematically modelled by the evolution of continuous state variables for the physical components interleaved with discrete events. Despite large effort and… 
Monitoring, Learning and Control of Cyber-Physical Systems with STL (Tutorial)
TLDR
An overview of the state-of-the-art approaches available for monitoring, learning and control of CPS behaviors with STL focusing on some recent applications is provided.
CPSDebug: Automatic failure explanation in CPS models
TLDR
This paper addresses the hybrid nature of CPS models by using different methods to infer properties from continuous and discrete state variables of the model, and proposes an approach that combines testing, specification mining, and failure analysis to automatically explain failures in Simulink/Stateflow models.
Trace-Checking CPS Properties: Bridging the Cyber-Physical Gap
TLDR
The Hybrid Logic of Signals (HLS) is proposed, a logic-based language that allows the specification of complex CPS requirements, and ThEodorE, an efficient SMT-based trace-checking procedure that reduces the problem of checking a CPS requirement over an execution trace, to checking the satisfiability of an SMT formula.
Approximation-Refinement Testing of Compute-Intensive Cyber-Physical Models: An Approach Based on System Identification
TLDR
This work proposes a novel approach, namely ARIsTEO, to enable effective and efficient testing of CI-CPS models, and compares it with S-Taliro, an open-source and industry-strength tool for testing CPS models.
Extending Signal Temporal Logic with Quantitative Semantics by Intervals for Robust Monitoring of Cyber-physical Systems
TLDR
STL with Quantitative Interval Semantics is introduced to solve the problem of monitoring signals with spatial deviation and time delay, and an algorithm called RoMoTeS (Robust Monitoring for Temporal Specifications) is derived to monitor a signal with finite length with respect to an STL formula.
Survey on test case generation, selection and prioritization for cyber‐physical systems
TLDR
A survey of approaches for generating, selecting and prioritizing test cases for CPSs illustrates the progress that has been made on these approaches to date, the properties that characterize the approaches and the challenges that remain open in these areas of research.
Toward Modeling and Verification of Uncertainty in Cyber-Physical Systems
  • Amrita Chatterjee, H. Reza
  • Computer Science
    2020 IEEE International Conference on Electro Information Technology (EIT)
  • 2020
TLDR
This review aims to capture the present state-of-the-art of uncertainty modeling in cyber-physical systems by defining appropriate inclusion and exclusion criteria for the studies to be used in this review and extracting data from selected studies.
An Algebraic Framework for Runtime Verification
TLDR
Algebraic RV (ARV), a general, semantic framework for correctness and robustness monitoring, which implements an abstract monitoring procedure, in which the specification language (STL) can be instantiated with various qualitative and quantitative semantics.
Falsification of Signal-Based Specifications for Cyber-Physical Systems
TLDR
This thesis proposes new methods for analyzing and generating test cases as a means of being more certain that proper testing has been performed for the system under test, and includes a method for automatically transforming a signal-based specification into a formal specification in temporal logic.
A Truly Robust Signal Temporal Logic: Monitoring Safety Properties of Interacting Cyber-Physical Systems under Uncertain Observation
TLDR
This work provides optimal evaluation algorithms based on affine arithmetic and SAT modulo theory, solving over linear arithmetic for the model-free as well as for the linear model-based case, providing conclusive monitoring verdicts in many cases where state estimations inherently remain inconclusive.
...
...

References

SHOWING 1-10 OF 140 REFERENCES
Cyber Physical Systems: Design Challenges
  • Edward A. Lee
  • Computer Science
    2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC)
  • 2008
TLDR
It is concluded that it will not be sufficient to improve design processes, raise the level of abstraction, or verify designs that are built on today's abstractions to realize the full potential of cyber-Physical Systems.
Robustness-guided temporal logic testing and verification for Stochastic Cyber-Physical Systems
TLDR
A framework for automatic specification-guided testing for Stochastic Cyber-Physical Systems (SCPS) using the theory of robustness of Metric Temporal Logic (MTL) specifications to quantify how robustly an SCPS satisfies a specification in MTL.
Towards Formal Specification Visualization for Testing and Monitoring of Cyber-Physical Systems
TLDR
The article provides an upto-date overview of S-TALIRO, a graphical formalism for the development and visualization of specifications in MTL, and a discussion on the benefits of the fully modular architecture and the challenges encountered in its development.
Efficient Guiding Strategies for Testing of Temporal Properties of Hybrid Systems
TLDR
This paper presents an approach that uses the rapidly exploring random trees (RRT) technique to explore the state-space of a CPS, and shows that it scales to industrial-scale CPSs by demonstrating its efficacy on an automotive powertrain control system.
Robust online monitoring of signal temporal logic
TLDR
This paper formalizes a semantics for robust online monitoring of partial traces, i.e., traces for which there might not be enough data to decide the Boolean satisfaction, and proposes an efficient algorithm to compute it and demonstrates its usage on two large scale real-world case studies coming from the automotive domain and from CPS education in a Massively Open Online Course setting.
Mining parametric temporal logic properties in model-based design for cyber-physical systems
TLDR
This paper considers parametric specifications in metric or Signal Temporal Logic (MTL or STL), and proposes a framework that enables property exploration for cyber-physical systems by utilizing stochastic optimization methods.
Formal property verification in a conformance testing framework
TLDR
A model-based design of cyber-physical systems, such as switched mixed-signal circuits or software-controlled physical systems, is developed, and syntactical re-writing rules are derived which produce a formula satisfied by the derived model.
Checking Timed and Hybrid Properties: Theory and Applications. (Vérification de propriétés temporisées et hybrides: théorie et applications)
TLDR
This thesis considers the problem of property-based formal verification of timed systems, and proposes a modular translation from MITL formulae with past and future operators to timed automata, and develops a procedure for automatic synthesis of controllers from high-level specifications expressed in the bounded fragment of metric temporal logic (MTL).
Model-Driven Safety Analysis of Closed-Loop Medical Systems
TLDR
The method combines simulation-based analysis of a detailed model of the system that contains continuous patient dynamics with model checking of a more abstract timed automata model and shows that the relationship between the two models preserves the crucial aspect of the timing behavior that ensures the conservativeness of the safety analysis.
System design of stochastic models using robustness of temporal properties
...
...