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 …

Backward reachability analysis of neural feedback loops: Techniques for linear and nonlinear systems

N Rober, SM Katz, C Sidrane, E Yel… - IEEE Open Journal …, 2023 - ieeexplore.ieee.org
As neural networks (NNs) become more prevalent in safety-critical applications such as
control of vehicles, there is a growing need to certify that systems with NN components are …

SReachTools: a MATLAB stochastic reachability toolbox

AP Vinod, JD Gleason, MMK Oishi - Proceedings of the 22nd ACM …, 2019 - dl.acm.org
We present SReachTools, an open-source MATLAB toolbox for performing stochastic
reachability of linear, potentially time-varying, discrete-time systems that are perturbed by a …

Reach-avoid analysis for stochastic discrete-time systems

B Xue, R Li, N Zhan, M Fränzle - 2021 American Control …, 2021 - ieeexplore.ieee.org
Stochastic discrete-time systems, ie, discrete-time dynamic systems subject to stochastic
disturbances, are an essential modelling tool for many engineering systems, and reach …

Stochastic reachability of a target tube: Theory and computation

AP Vinod, MMK Oishi - Automatica, 2021 - Elsevier
Probabilistic guarantees of safety and performance are important in constrained dynamical
systems with stochastic uncertainty. We consider the stochastic reachability problem, which …

Infinite-horizon reach-avoid zero-sum games via deep reinforcement learning

J Li, D Lee, S Sojoudi, CJ Tomlin - arXiv preprint arXiv:2203.10142, 2022 - arxiv.org
In this paper, we consider the infinite-horizon reach-avoid zero-sum game problem, where
the goal is to find a set in the state space, referred to as the reach-avoid set, such that the …

Voronoi partition-based scenario reduction for fast sampling-based stochastic reachability computation of linear systems

H Sartipizadeh, AP Vinod, B Açikmeşe… - 2019 American …, 2019 - ieeexplore.ieee.org
We address the stochastic reach-avoid problem for linear systems with additive stochastic
uncertainty. We seek to compute the maximum probability that the states remain in a safe set …

Reach-avoid analysis for stochastic differential equations

B Xue, N Zhan, M Fränzle - arXiv preprint arXiv:2208.10752, 2022 - arxiv.org
In this paper we propose a novel semi-definite programming approach that solves reach-
avoid problems over open (ie, not bounded a priori) time horizons for dynamical systems …

Reach-avoid analysis for polynomial stochastic differential equations

B Xue, N Zhan, M Fränzle - IEEE Transactions on Automatic …, 2023 - ieeexplore.ieee.org
In this article, we propose a novel semidefinite programming approach that solves reach-
avoid problems over open (ie, not bounded a priori) time horizons for dynamical systems …

[PDF][PDF] ARCH-COMP18 category report: Stochastic modelling

A Abate, H Blom, N Cauchi, S Haesaert… - … workshop on applied …, 2018 - research.utwente.nl
This report presents the results of a friendly competition for formal verification and policy
synthesis of stochastic models. The friendly competition took place as part of the workshop …