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 …

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 …

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 …

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 …

On signal temporal logic

A Donzé - Runtime Verification: 4th International Conference, RV …, 2013 - Springer
Tutorial Description Temporal Logic (TL) is a popular formalism, introduced into systems
design [Pnu77] as a language for specifying acceptable behaviors of reactive systems …

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 …

AMT 2.0: qualitative and quantitative trace analysis with extended signal temporal logic

D Ničković, O Lebeltel, O Maler, T Ferrère… - International Journal on …, 2020 - Springer
We introduce in this paper AMT\; 2.0 AMT 2.0, a tool for qualitative and quantitative analysis
of hybrid continuous and Boolean signals that combine numerical values and discrete …

Parametric identification of temporal properties

E Asarin, A Donzé, O Maler, D Nickovic - Runtime Verification: Second …, 2012 - Springer
Given a dense-time real-valued signal and a parameterized temporal logic formula with both
magnitude and timing parameters, we compute the subset of the parameter space that …

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 …

Policy monitoring in first-order temporal logic

D Basin, F Klaedtke, S Müller - … , CAV 2010, Edinburgh, UK, July 15-19 …, 2010 - Springer
We present an approach to monitoring system policies. As a specification language, we use
an expressive fragment of a temporal logic, which can be effectively monitored. We report on …