On the Robustness of Temporal Properties for Stochastic Models

09/03/2013
by   Ezio Bartocci, et al.
0

Stochastic models such as Continuous-Time Markov Chains (CTMC) and Stochastic Hybrid Automata (SHA) are powerful formalisms to model and to reason about the dynamics of biological systems, due to their ability to capture the stochasticity inherent in biological processes. A classical question in formal modelling with clear relevance to biological modelling is the model checking problem. i.e. calculate the probability that a behaviour, expressed for instance in terms of a certain temporal logic formula, may occur in a given stochastic process. However, one may not only be interested in the notion of satisfiability, but also in the capacity of a system to mantain a particular emergent behaviour unaffected by the perturbations, caused e.g. from extrinsic noise, or by possible small changes in the model parameters. To address this issue, researchers from the verification community have recently proposed several notions of robustness for temporal logic providing suitable definitions of distance between a trajectory of a (deterministic) dynamical system and the boundaries of the set of trajectories satisfying the property of interest. The contributions of this paper are twofold. First, we extend the notion of robustness to stochastic systems, showing that this naturally leads to a distribution of robustness scores. By discussing two examples, we show how to approximate the distribution of the robustness score and its key indicators: the average robustness and the conditional average robustness. Secondly, we show how to combine these indicators with the satisfaction probability to address the system design problem, where the goal is to optimize some control parameters of a stochastic model in order to best maximize robustness of the desired specifications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/03/2019

Average-based Robustness for Continuous-Time Signal Temporal Logic

We propose a new robustness score for continuous-time Signal Temporal Lo...
research
12/21/2022

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

We propose the Robustness Temporal Logic (RobTL), a novel temporal logic...
research
05/08/2020

Data-Driven Verification under Signal Temporal Logic Constraints

We consider systems under uncertainty whose dynamics are partially unkno...
research
05/28/2022

Risk of Stochastic Systems for Temporal Logic Specifications

The wide availability of data coupled with the computational advances in...
research
08/01/2022

Assessing the robustness of critical behavior in stochastic cellular automata

There is evidence that biological systems, such as the brain, work at a ...
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/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