A survey of algorithms for black-box safety validation of cyber-physical systems

A Corso, R Moss, M Koren, R Lee… - Journal of Artificial …, 2021 - jair.org
Autonomous cyber-physical systems (CPS) can improve safety and efficiency for safety-
critical applications, but require rigorous testing before deployment. The complexity of these …

Flow*: An analyzer for non-linear hybrid systems

X Chen, E Ábrahám, S Sankaranarayanan - Computer Aided Verification …, 2013 - Springer
Abstract The tool Flow* performs Taylor model-based flowpipe construction for non-linear
(polynomial) hybrid systems. Flow* combines well-known Taylor model arithmetic …

Automated verification and synthesis of stochastic hybrid systems: A survey

A Lavaei, S Soudjani, A Abate, M Zamani - Automatica, 2022 - Elsevier
Stochastic hybrid systems have received significant attentions as a relevant modeling
framework describing many systems, from engineering to the life sciences: they enable the …

S-TaLiRo: A Tool for Temporal Logic Falsification for Hybrid Systems

Y Annpureddy, C Liu, G Fainekos… - … Conference on Tools …, 2011 - Springer
S-TaLiRo is a Matlab (TM) toolbox that searches for trajectories of minimal robustness in
Simulink/Stateflow diagrams. It can analyze arbitrary Simulink models or user defined …

[PDF][PDF] Reachability analysis and its application to the safety assessment of autonomous cars

M Althoff - 2010 - mediatum.ub.tum.de
One of the biggest boosts for innovation in engineering has been the ongoing improvement
of digital processor technology. Connections between physical systems and computing …

Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems

A Abate, M Prandini, J Lygeros, S Sastry - Automatica, 2008 - Elsevier
In this work, probabilistic reachability over a finite horizon is investigated for a class of
discrete time stochastic hybrid systems with control inputs. A suitable embedding of the …

PHAVer: Algorithmic verification of hybrid systems past HyTech

G Frehse - International workshop on hybrid systems: computation …, 2005 - Springer
In 1995, HyTech broke new ground as a potentially powerful tool for verifying hybrid systems–
yet it has remained severely limited in its applicability to more complex systems. We address …

PHAVer: algorithmic verification of hybrid systems past HyTech

G Frehse - International journal on software tools for technology …, 2008 - Springer
In 1995, HyTech broke new ground as a potentially powerful tool for verifying hybrid
systems. But due to practical and systematic limitations it is only applicable to relatively …

Powertrain control verification benchmark

X Jin, JV Deshmukh, J Kapinski, K Ueda… - Proceedings of the 17th …, 2014 - dl.acm.org
Industrial control systems are often hybrid systems that are required to satisfy strict
performance requirements. Verifying designs against requirements is a difficult task, and …

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 …