scispace - formally typeset
Book ChapterDOI

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

TLDR
This chapter summarise the state-of-the-art techniques for qualitative and quantitative monitoring of CPS behaviours, and presents an overview of some of the important applications and describes the tools supporting CPS monitoring and compare their main features.
Abstract
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 progress in the exhaustive verification of such hybrid systems, the complexity of CPS models limits formal verification of safety of their behaviour only to small instances. An alternative approach, closer to the practice of simulation and testing, is to monitor and to predict CPS behaviours at simulation-time or at runtime. In this chapter, we summarise the state-of-the-art techniques for qualitative and quantitative monitoring of CPS behaviours. We present an overview of some of the important applications and, finally, we describe the tools supporting CPS monitoring and compare their main features.

read more

Citations
More filters
Journal ArticleDOI

Wireless Communication Technologies for Safe Cooperative Cyber Physical Systems

TL;DR: An overview of five Co-CPS use cases, as introduced in the SafeCOP EU project, and a comprehensive analysis of the main existing wireless communication technologies giving details about the protocols developed within particular standardization bodies are provided.
Book ChapterDOI

Introduction to runtime verification

TL;DR: The aim of this chapter is to act as a primer for those wanting to learn about Runtime Verification, providing an overview of the main specification languages used for RV and introducing the standard terminology necessary to describe the monitoring problem.
Proceedings ArticleDOI

Simulation-based Adversarial Test Generation for Autonomous Vehicles with Machine Learning Components

TL;DR: This work presents a testing framework that is compatible with test case generation and automatic falsification methods, which are used to evaluate cyber-physical systems and can be used to increase the reliability of autonomous driving systems.
Book ChapterDOI

Falsification of Cyber-Physical Systems Using Deep Reinforcement Learning

TL;DR: This work explores state-of-the-art Deep Reinforcement Learning (DRL) techniques to reduce the number of simulation runs required to find defects in CPS models efficiently and reports the method and the preliminary evaluation results.
Journal ArticleDOI

Requirements-Driven Test Generation for Autonomous Vehicles With Machine Learning Components

TL;DR: In this paper, the authors present a testing framework that uses signal temporal logic (STL), which is a precise and unambiguous requirements language, to evaluate test cases against the STL formulae and additionally uses the requirements to automatically identify test cases that fail to satisfy the requirements.
References
More filters
Journal ArticleDOI

A simplex method for function minimization

TL;DR: A method is described for the minimization of a function of n variables, which depends on the comparison of function values at the (n 41) vertices of a general simplex, followed by the replacement of the vertex with the highest value by another point.
Proceedings ArticleDOI

The temporal logic of programs

Amir Pnueli
TL;DR: A unified approach to program verification is suggested, which applies to both sequential and parallel programs, and the main proof method is that of temporal reasoning in which the time dependence of events is the basic concept.
Proceedings ArticleDOI

Cyber Physical Systems: Design Challenges

TL;DR: 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.
Journal ArticleDOI

Specifying real-time properties with metric temporal logic

TL;DR: This paper characterize real-time systems by giving a classification of such quantitative temporal properties, and extends the usual models for temporal logic by including a distance function to measure time and analyzes what restrictions should be imposed on such a function.
Book ChapterDOI

Monitoring Temporal Properties of Continuous Signals

TL;DR: A variant of temporal logic tailored for specifying desired properties of continuous signals, based on a bounded subset of the real-time logic mitl, augmented with a static mapping from continuous domains into propositions is introduced.
Related Papers (5)