Data-Driven Verification under Signal Temporal Logic Constraints

05/08/2020
by   Ali Salamati, et al.
0

We consider systems under uncertainty whose dynamics are partially unknown. Our aim is to study satisfaction of temporal logic properties by trajectories of such systems. We express these properties as signal temporal logic formulas and check if the probability of satisfying the property is at least a given threshold. Since the dynamics are parameterized and partially unknown, we collect data from the system and employ Bayesian inference techniques to associate a confidence value to the satisfaction of the property. The main novelty of our approach is to combine both data-driven and model-based techniques in order to have a two-layer probabilistic reasoning over the behavior of the system: one layer is related to the stochastic noise inside the system and the next layer is related to the noisy data collected from the system. We provide approximate algorithms for computing the confidence for linear dynamical systems.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/02/2021

Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems

Various verification techniques for temporal properties transform tempor...
12/20/2021

Learning Spatio-Temporal Specifications for Dynamical Systems

Learning dynamical systems properties from data provides important insig...
09/03/2013

On the Robustness of Temporal Properties for Stochastic Models

Stochastic models such as Continuous-Time Markov Chains (CTMC) and Stoch...
05/16/2019

Randomized Algorithms for Data-Driven Stabilization of Stochastic Linear Systems

Data-driven control strategies for dynamical systems with unknown parame...
04/23/2020

Bayesian Verification of Chemical Reaction Networks

We present a data-driven verification approach that determines whether o...
12/31/2021

Formal Verification of Unknown Dynamical Systems via Gaussian Process Regression

Leveraging autonomous systems in safety-critical scenarios requires veri...
09/15/2021

Enhancing Data-Driven Reachability Analysis using Temporal Logic Side Information

This paper presents algorithms for performing data-driven reachability a...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.