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 …

Robust control for dynamical systems with non-gaussian noise via formal abstractions

T Badings, L Romao, A Abate, D Parker… - Journal of Artificial …, 2023 - jair.org
Controllers for dynamical systems that operate in safety-critical settings must account for
stochastic disturbances. Such disturbances are often modeled as process noise in a …

Stochastic omega-regular verification and control with supermartingales

A Abate, M Giacobbe, D Roy - International Conference on Computer …, 2024 - Springer
We present for the first time a supermartingale certificate for ω-regular specifications. We
leverage the Robbins & Siegmund convergence theorem to characterize supermartingale …

Symbolic controller synthesis for Büchi specifications on stochastic systems

R Majumdar, K Mallik, S Soudjani - Proceedings of the 23rd …, 2020 - dl.acm.org
We consider the policy synthesis problem for continuous-state controlled Markov processes
evolving in discrete time, when the specification is given as a Büchi condition (visit a set of …

Formal and efficient synthesis for continuous-time linear stochastic hybrid processes

L Laurenti, M Lahijanian, A Abate… - … on Automatic Control, 2020 - ieeexplore.ieee.org
Stochastic processes are expressive mathematical tools for modeling real-world systems
that are subject to uncertainty. It is hence crucial to be able to formally analyze the behavior …

Safe probabilistic invariance verification for stochastic discrete-time dynamical systems

Y Yu, T Wu, B Xia, J Wang, B Xue - 2023 62nd IEEE …, 2023 - ieeexplore.ieee.org
Ensuring safety through set invariance has proven a useful method in a variety of
applications in robotics and control. In this paper, we focus on the safe probabilistic …

Distributional reachability for markov decision processes: Theory and applications

Y Gao, A Abate, L Xie… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
We study distributional reachability for finite Markov decision processes (MDPs) from a
control theoretical perspective. Unlike standard probabilistic reachability notions, which are …

[HTML][HTML] Quantitative model-checking of controlled discrete-time Markov processes

I Tkachev, A Mereacre, JP Katoen, A Abate - Information and Computation, 2017 - Elsevier
This paper focuses on optimizing probabilities of events of interest defined over general
controlled discrete-time Markov processes. It is shown that the optimization over a wide …

Deductive proofs of almost sure persistence and recurrence properties

A Chakarov, YL Voronin… - … Conference on Tools and …, 2016 - Springer
Martingale theory yields a powerful set of tools that have recently been used to prove
quantitative properties of stochastic systems such as stochastic safety and qualitative …

Quantitative approximation of the probability distribution of a Markov process by formal abstractions

SEZ Soudjani, A Abate - Logical Methods in Computer …, 2015 - lmcs.episciences.org
The goal of this work is to formally abstract a Markov process evolving in discrete time over a
general state space as a finite-state Markov chain, with the objective of precisely …