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 …

Statistical verification of cyber-physical systems using surrogate models and conformal inference

X Qin, Y Xia, A Zutshi, C Fan… - 2022 ACM/IEEE 13th …, 2022 - ieeexplore.ieee.org
Uncertainty in safety-critical cyber-physical systems can be modeled using a finite number of
parameters or input signals. Given a system specification in Signal Temporal Logic (STL) …

Conformal quantitative predictive monitoring of STL requirements for stochastic processes

F Cairoli, N Paoletti, L Bortolussi - Proceedings of the 26th ACM …, 2023 - dl.acm.org
We consider the problem of predictive monitoring (PM), ie, predicting at runtime the
satisfaction of a desired property from the current system's state. Due to its relevance for …

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 …

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 …

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 …

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 …

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 …

Statistical model checking: challenges and perspectives

A Legay, M Viswanathan - International Journal on Software Tools for …, 2015 - Springer
Statistical model checking (SMC) is a powerful and widely used approach that consists in
estimating the probability for a system to satisfy a temporal property. This is done by …

Bounded model checking of signal temporal logic properties using syntactic separation

K Bae, J Lee - Proceedings of the ACM on Programming Languages, 2019 - dl.acm.org
Signal temporal logic (STL) is a temporal logic formalism for specifying properties of
continuous signals. STL is widely used for analyzing programs in cyber-physical systems …