RobTL: A Temporal Logic for the Robustness of Cyber-Physical Systems

12/21/2022
by   Valentina Castiglioni, et al.
0

We propose the Robustness Temporal Logic (RobTL), a novel temporal logic for the specification and analysis of distances between the behaviours of Cyber-Physical Systems (CPSs) over a finite time horizon. Differently from classical temporal logic expressing properties on the behaviour of a system, we can use RobTL specifications to measure the differences in the behaviours of systems with respect to various objectives and temporal constraints, and to study how those differences evolve in time. Since the behaviour of CPSs is inevitably subject to uncertainties and approximations, we show how the unique features of RobTL allow us to specify property of robustness of systems against perturbations, i.e., their capability to function correctly even under the effect of perturbations. Given the probabilistic nature of CPSs, our model checking algorithm for RobTL specifications is based on statistical inference. As an example of an application of our framework, we consider a supervised, self-coordinating engine system that is subject to attacks aimed at inflicting overstress of equipment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/28/2022

EvTL: A Temporal Logic for the Transient Analysis of Cyber-Physical Systems

The behaviour of systems characterised by a closed interaction of softwa...
research
06/15/2021

Probabilistic Metric Temporal Graph Logic

Cyber-physical systems often encompass complex concurrent behavior with ...
research
06/17/2019

Statistical Verification of Hyperproperties for Cyber-Physical System

Many important properties of cyber-physical systems (CPS) are defined up...
research
11/25/2011

Robustness Analysis for Battery Supported Cyber-Physical Systems

This paper establishes a novel analytical approach to quantify robustnes...
research
09/17/2022

Necessity Specifications for Robustness

Robust modules guarantee to do only what they are supposed to do - even ...
research
09/03/2013

On the Robustness of Temporal Properties for Stochastic Models

Stochastic models such as Continuous-Time Markov Chains (CTMC) and Stoch...
research
06/08/2023

Combined Left and Right Temporal Robustness for Control under STL Specifications

Many modern autonomous systems, particularly multi-agent systems, are ti...

Please sign up or login with your details

Forgot password? Click here to reset