Online Monitoring of Spatio-Temporal Properties for Imprecise Signals

  title={Online Monitoring of Spatio-Temporal Properties for Imprecise Signals},
  author={Ennio Visconti and Ezio Bartocci and Michele Loreti and Laura Nenzi},
  journal={2021 19th ACM-IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE)},
  • Ennio ViscontiE. Bartocci L. Nenzi
  • Published 16 September 2021
  • Computer Science
  • 2021 19th ACM-IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE)
From biological systems to cyber-physical systems, monitoring the behavior of such dynamical systems often requires reasoning about complex spatio-temporal properties of physical and computational entities that are dynamically interconnected and arranged in a particular spatial configuration. Spatio-Temporal Reach and Escape Logic (STREL) is a recent logic-based formal language designed to specify and reason about spatio-temporal properties. STREL considers each system's entity as a node of a… 

Figures and Tables from this paper

A Logic for Monitoring Dynamic Networks of Spatially-distributed Cyber-Physical Systems

The Spatio-Temporal Reach and Escape Logic (STREL), a logic-based formal language designed to express and monitor spatio-temporal requirements over the execution of mobile and spatially distributed CPS, is proposed.

A Truly Robust Signal Temporal Logic: Monitoring Safety Properties of Interacting Cyber-Physical Systems under Uncertain Observation

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.



Monitoring mobile and spatially distributed cyber-physical systems

This work proposes both a qualitative and quantitative semantics based on constraint semirings, an algebraic structure suitable for constraint satisfaction and optimisation and proves that, for a subclass of models, all the spatial properties expressed with reach and escape satisfy all the model transformations using rotation, reflection and translation.

Robust online monitoring of signal temporal logic

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.

Qualitative and Quantitative Monitoring of Spatio-Temporal Properties

This work addresses the specification and verification of spatio-temporal behaviours of complex systems, extending Signal Spatio-Temporal Logic with a spatial operator capable of specifying topological properties in a discrete space and defines efficient monitoring algorithms for both the boolean and the quantitative semantics.

Online Signal Monitoring With Bounded Lag

A new specification formalism for signal monitors is proposed that relaxes the causality restriction and allows the output to depend on a bounded amount of future input, and a type discipline for classifying these transformations according to their lead/lag is proposed.

SpaTeL: a novel spatial-temporal logic and its applications to networked systems

A new logic called Spatial-Temporal Logic (SpaTeL) is defined that is a unification of signal temporal logic (STL) and tree spatial superposition logic (TSSL) and is capable of describing high-level spatial patterns that change over time.

Monitoring Spatio-Temporal Properties (Invited Tutorial)

This tutorial presents the spatio-temporal logic STREL and its expressivity and demonstrates its applicability to different scenarios considering static or dynamic spatial configurations and systems with deterministic or stochastic dynamics.

MoonLight: A Lightweight Tool for Monitoring Spatio-Temporal Properties

MoonLight is a tool for monitoring temporal and spatio-temporal properties of mobile and spatially distributed cyberphysical systems (CPS) and can be used as a standalone command line tool, as a Java API, or via Matlab TM interface.

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

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.

Specifying real-time properties with metric temporal logic

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.

A Novel Spatial–Temporal Specification-Based Monitoring System for Smart Cities

A novel spatial-temporal specification-based monitoring system for smart cities that has a much higher coverage expressiveness than other spatial–temporal logics, and with a significant reduction of computation time for monitoring requirements.