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 …

A temporal logic for asynchronous hyperproperties

J Baumeister, N Coenen, B Bonakdarpour… - … on Computer Aided …, 2021 - Springer
Hyperproperties are properties of computational systems that require more than one trace to
evaluate, eg, many information-flow security and concurrency requirements. Where a trace …

Bounded model checking for hyperproperties

TH Hsu, C Sánchez, B Bonakdarpour - … on Tools and Algorithms for the …, 2021 - Springer
This paper introduces a bounded model checking (BMC) algorithm for hyperproperties
expressed in HyperLTL, which—to the best of our knowledge—is the first such algorithm …

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

X Qin, Y **a, 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) …

Formal verification and control with conformal prediction

L Lindemann, Y Zhao, X Yu, GJ Pappas… - arxiv preprint arxiv …, 2024 - arxiv.org
In this survey, we design formal verification and control algorithms for autonomous systems
with practical safety guarantees using conformal prediction (CP), a statistical tool for …

AFMT: Maintaining the safety-security of industrial control systems

R Kumar, B Narra, R Kela, S Singh - Computers in Industry, 2022 - Elsevier
Modern day industrial control systems are overwhelmingly complex. These systems feature
intricate interactions between the cyber and the physical components. At the same time, they …

Probabilistic hyperproperties of Markov decision processes

R Dimitrova, B Finkbeiner, H Torfah - International Symposium on …, 2020 - Springer
Hyperproperties are properties that describe the correctness of a system as a relation
between multiple executions. Hyperproperties generalize trace properties and include …

Statistical verification of learning-based cyber-physical systems

M Zarei, Y Wang, M Pajic - … of the 23rd International Conference on …, 2020 - dl.acm.org
The use of Neural Network (NN)-based controllers has attracted significant attention in
recent years. Yet, due to the complexity and non-linearity of such NN-based cyber-physical …

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 …

Probabilistic hyperproperties with nondeterminism

E Ábrahám, E Bartocci, B Bonakdarpour… - … Symposium on Automated …, 2020 - Springer
We study the problem of formalizing and checking probabilistic hyperproperties for models
that allow nondeterminism in actions. We extend the temporal logic HyperPCTL, which has …