Risk of stochastic systems for temporal logic specifications

L Lindemann, L Jiang, N Matni, GJ Pappas - ACM Transactions on …, 2023 - dl.acm.org
The wide availability of data coupled with the computational advances in artificial
intelligence and machine learning promise to enable many future technologies such as …

Specification mining and robust design under uncertainty: A stochastic temporal logic approach

P Kyriakis, JV Deshmukh, P Bogdan - ACM Transactions on Embedded …, 2019 - dl.acm.org
In this paper, we propose Stochastic Temporal Logic (StTL) as a formalism for expressing
probabilistic specifications on time-varying behaviors of controlled stochastic dynamical …

Risk verification of stochastic systems with neural network controllers

M Cleaveland, L Lindemann, R Ivanov, GJ Pappas - Artificial Intelligence, 2022 - Elsevier
Motivated by the fragility of neural network (NN) controllers in safety-critical applications, we
present a data-driven framework for verifying the risk of stochastic dynamical systems with …

STL robustness risk over discrete-time stochastic processes

L Lindemann, N Matni… - 2021 60th IEEE …, 2021 - ieeexplore.ieee.org
We present a framework to interpret signal temporal logic (STL) formulas over discrete-time
stochastic processes in terms of the induced risk. Each realization of a stochastic process …

Robustness-guided temporal logic testing and verification for stochastic cyber-physical systems

H Abbas, B Hoxha, G Fainekos… - The 4th Annual IEEE …, 2014 - ieeexplore.ieee.org
We present a framework for automatic specification-guided testing for Stochastic Cyber-
Physical Systems (SCPS). The framework utilizes the theory of robustness of Metric …

Uncertainty-aware signal temporal logic inference

N Baharisangari, JR Gaglione, D Neider… - … Workshop on Numerical …, 2021 - Springer
Temporal logic inference is the process of extracting formal descriptions of system behaviors
from data in the form of temporal logic formulas. The existing temporal logic inference …

[HTML][HTML] System design of stochastic models using robustness of temporal properties

E Bartocci, L Bortolussi, L Nenzi… - Theoretical Computer …, 2015 - Elsevier
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 …

On the robustness of temporal properties for stochastic models

E Bartocci, L Bortolussi, L Nenzi… - arXiv preprint arXiv …, 2013 - arxiv.org
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 …

Interface-aware signal temporal logic

T Ferrère, D Nickovic, A Donzé, H Ito… - Proceedings of the 22nd …, 2019 - dl.acm.org
Safety and security are major concerns in the development of Cyber-Physical Systems
(CPS). Signal temporal logic (STL) was proposed as a language to specify and monitor the …

Probabilistic temporal logic falsification of cyber-physical systems

H Abbas, G Fainekos, S Sankaranarayanan… - ACM Transactions on …, 2013 - dl.acm.org
We present a Monte-Carlo optimization technique for finding system behaviors that falsify a
metric temporal logic (MTL) property. Our approach performs a random walk over the space …