Efficient robust monitoring for STL

A Donzé, T Ferrere, O Maler - … , CAV 2013, Saint Petersburg, Russia, July …, 2013 - Springer
Monitoring transient behaviors of real-time systems plays an important role in model-based
systems design. Signal Temporal Logic (STL) emerges as a convenient and powerful …

Robust online monitoring of signal temporal logic

JV Deshmukh, A Donzé, S Ghosh, X Jin… - Formal Methods in …, 2017 - Springer
Signal temporal logic (STL) is a formalism used to rigorously specify requirements of
cyberphysical systems (CPS), ie, systems mixing digital or discrete components in …

On-line monitoring for temporal logic robustness

A Dokhanchi, B Hoxha, G Fainekos - International Conference on Runtime …, 2014 - Springer
In this paper, we provide a Dynamic Programming algorithm for on-line monitoring of the
state robustness of Metric Temporal Logic specifications with past time operators. We …

Monitoring temporal properties of continuous signals

O Maler, D Nickovic - International symposium on formal techniques in …, 2004 - Springer
In this paper we introduce a variant of temporal logic tailored for specifying desired
properties of continuous signals. The logic is based on a bounded subset of the real-time …

Quantitative monitoring of STL with edit distance

S Jakšić, E Bartocci, R Grosu, T Nguyen… - Formal methods in …, 2018 - Springer
In cyber-physical systems (CPS), physical behaviors are typically controlled by digital
hardware. As a consequence, continuous behaviors are discretized by sampling and …

Conformal prediction for stl runtime verification

L Lindemann, X Qin, JV Deshmukh… - Proceedings of the ACM …, 2023 - dl.acm.org
We are interested in predicting failures of cyber-physical systems during their operation.
Particularly, we consider stochastic systems and signal temporal logic specifications, and we …

Robust satisfaction of temporal logic over real-valued signals

A Donzé, O Maler - International Conference on Formal Modeling and …, 2010 - Springer
We consider temporal logic formulae specifying constraints in continuous time and space on
the behaviors of continuous and hybrid dynamical system admitting uncertain parameters …

RTAMT: Online robustness monitors from STL

D Ničković, T Yamaguchi - … on Automated Technology for Verification and …, 2020 - Springer
We present rtamt, an online monitoring library for Signal Temporal Logic (STL) and its
interface-aware variant (IA-STL), providing both discrete-and dense-time interpretation of the …

AMT: A Property-Based Monitoring Tool for Analog Systems

D Nickovic, O Maler - International Conference on Formal Modeling and …, 2007 - Springer
In this paper we describe AMT, a tool for monitoring temporal properties of continuous
signals. We first introduce Stl/Psl, a specification formalism based on the industrial standard …

Runtime verification for LTL and TLTL

A Bauer, M Leucker, C Schallhart - ACM Transactions on Software …, 2011 - dl.acm.org
This article studies runtime verification of properties expressed either in lineartime temporal
logic (LTL) or timed lineartime temporal logic (TLTL). It classifies runtime verification in …