Probabilistic temporal logic falsification of cyber-physical systems
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 …
metric temporal logic (MTL) property. Our approach performs a random walk over the space …
Monte-carlo techniques for falsification of temporal properties of non-linear hybrid systems
We present a Monte-Carlo optimization technique for finding inputs to a system that falsify a
given Metric Temporal Logic (MTL) property. Our approach performs a random walk over the …
given Metric Temporal Logic (MTL) property. Our approach performs a random walk over the …
Robustness-guided temporal logic testing and verification for stochastic cyber-physical systems
We present a framework for automatic specification-guided testing for Stochastic Cyber-
Physical Systems (SCPS). The framework utilizes the theory of robustness of Metric …
Physical Systems (SCPS). The framework utilizes the theory of robustness of Metric …
On-line monitoring for temporal logic robustness
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 …
state robustness of Metric Temporal Logic specifications with past time operators. We …
Time robustness in MTL and expressivity in hybrid system falsification
T Akazaki, I Hasuo - International Conference on Computer Aided …, 2015 - Springer
Building on the work by Fainekos and Pappas and the one by Donzé and Maler, we
introduce AvSTL, an extension of metric interval temporal logic by averaged temporal …
introduce AvSTL, an extension of metric interval temporal logic by averaged temporal …
Temporal logic verification of stochastic systems using barrier certificates
This paper presents a methodology for temporal logic verification of discrete-time stochastic
systems. Our goal is to find a lower bound on the probability that a complex temporal …
systems. Our goal is to find a lower bound on the probability that a complex temporal …
Falsification of temporal properties of hybrid systems using the cross-entropy method
S Sankaranarayanan, G Fainekos - Proceedings of the 15th ACM …, 2012 - dl.acm.org
Randomized testing is a popular approach for checking properties of large embedded
system designs. It is well known that a uniform random choice of test inputs is often sub …
system designs. It is well known that a uniform random choice of test inputs is often sub …
Conformal prediction for stl runtime verification
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 …
Particularly, we consider stochastic systems and signal temporal logic specifications, and we …
Fast falsification of hybrid systems using probabilistically adaptive input
We present an algorithm that quickly finds falsifying inputs for hybrid systems, ie, inputs that
steer the system towards violation of a given temporal logic requirement. Our method is …
steer the system towards violation of a given temporal logic requirement. Our method is …
Symmetry in temporal logic model checking
Temporal logic model checking involves checking the state-space of a model of a system to
determine whether errors can occur in the system. Often this involves checking …
determine whether errors can occur in the system. Often this involves checking …