Abstract:Stochastic hybrid systems have received significant attentions as a relevant modelling framework describing many systems, from engineering to the life sciences: they enable the study of numerous applications, including transportation networks, biological systems and chemical reaction networks, smart energy and power grids, and beyond. Automated verification and policy synthesis for stochastic hybrid systems can be inherently challenging: this is due to the heterogeneity of their dynamics (presence of continuous and discrete components), the presence of uncertainty, and in some applications the large dimension of state and input sets. Over the past few years, a few hundred articles have investigated these models, and developed diverse and powerful approaches to mitigate difficulties encountered in the analysis and synthesis of such complex stochastic systems. In this survey, we overview the most recent results in the literature and discuss different approaches, including (in)finite abstractions, verification and synthesis for temporal logic specifications, stochastic similarity relations, (control) barrier certificates, compositional techniques, and a selection of results on continuous-time stochastic systems; we finally survey recently developed software tools that implement the discussed approaches. Throughout the manuscript we discuss a few open topics to be considered as potential future research directions: we hope that this survey will guide younger researchers through a comprehensive understanding of the various challenges, tools, and solutions in this enticing and rich scientific area.

Stochastic Formal Methods for Hybrid Systems

Stochastic Formal Methods: An application to accuracy of numeric software

Stability Analysis For A Class Of Uncertain Nonlinear Hybrid Systems

Safety Verification for Probabilistic Hybrid Systems

Probabilistic Safety Verification of Stochastic Hybrid Systems Using Barrier Certificates.

Extending Hybrid CSP with Probability and Stochasticity

Automated Verification and Synthesis of Stochastic Hybrid Systems: A Survey

Small failure probability analysis of stochastic structures based on a new hybrid approach

Inner approximations of stochastic programs for data-driven stochastic barrier function design

Almost Sure Stability of Hybrid Stochastic Systems under Asynchronous Markovian Switching.

A Stochastic Hybrid Systems Based Framework for Modeling Dependent Failure Processes

Formal Verification of Unknown Stochastic Systems via Non-parametric Estimation

A data-driven approach for safety quantification of non-linear stochastic systems with unknown additive noise distribution

Stability Verification for a Class of Stochastic Hybrid Systems by Semidefinite Programming

Discussion on:" Safety Verification for Probabilistic Hybrid Systems"/Final Comment by the Authors

Safety Barrier Certificates for Stochastic Hybrid Systems

Analyzing Non-Markovian Systems by Using a Stochastic Process Calculus and a Probabilistic Model Checker

Finite-Time Stability and Stabilization of Nonlinear Stochastic Hybrid Systems

Safe Control in the Presence of Stochastic Uncertainties

Unifying Safety Approaches for Stochastic Systems: From Barrier Functions to Uncertain Abstractions via Dynamic Programming

Formal Abstraction of General Stochastic Systems via Noise Partitioning