Data-Driven Verification under Signal Temporal Logic Constraints

by   Ali Salamati, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems

Various verification techniques for temporal properties transform tempor...

Learning Spatio-Temporal Specifications for Dynamical Systems

Learning dynamical systems properties from data provides important insig...

On the Robustness of Temporal Properties for Stochastic Models

Stochastic models such as Continuous-Time Markov Chains (CTMC) and Stoch...

Randomized Algorithms for Data-Driven Stabilization of Stochastic Linear Systems

Data-driven control strategies for dynamical systems with unknown parame...

Bayesian Verification of Chemical Reaction Networks

We present a data-driven verification approach that determines whether o...

Formal Verification of Unknown Dynamical Systems via Gaussian Process Regression

Leveraging autonomous systems in safety-critical scenarios requires veri...

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.