Abstraction-based Synthesis of Stochastic Hybrid Systems

A Lavaei - … 27th ACM International Conference on Hybrid Systems …, 2024 - dl.acm.org
… in constructing (in)finite abstractions for stochastic systems. Existing findings include formal
… for discretetime stochastic hybrid systems [1]; infinite abstractions for jumpdiffusion systems […

Change-of-bases abstractions for non-linear hybrid systems

S Sankaranarayanan - Nonlinear Analysis: Hybrid Systems, 2016 - Elsevier
… In this paper, we make two main contributions: (a) we define CoB transformations for continuous,
discrete and hybrid systems and provide conditions under which a given transformation …

Refinements of behavioural abstractions for the supervisory control of hybrid systems

JM Yang, T Moor, J Raisch - Discrete Event Dynamic Systems, 2020 - Springer
… -event abstraction and then to use methods from supervisory … abstractions of hybrid systems
with a prescribed discrete-event input/output interface. We discuss a family of abstractions

Compositional relational abstraction for nonlinear hybrid systems

X Chen, S Mover, S Sankaranarayanan - … Computing Systems (TECS), 2017 - dl.acm.org
… Since we only reason the safety at discrete time steps for the hybrid system, to be fair, the
tests on Flow* are implemented based on its C++ API instead of the user interface which …

Compositional abstraction-based synthesis for continuous-time stochastic hybrid systems

A Nejati, S Soudjani, M Zamani - European Journal of Control, 2021 - Elsevier
… of discrete-time finite abstractions, also known as finite Markov decision processes, from
continuous-time stochastic hybrid systems by … -time stochastic systems with their discrete-time …

Discrete abstraction of multiaffine systems

H Kong, E Bartocci, S Bogomolov, R Grosu… - Hybrid Systems Biology …, 2016 - Springer
… dynamics [2, 3] or reason in discrete terms only [18–20]. In the following, we consider discrete
abstractions of hybrid systems. The quality of a discrete abstraction of a multiaffine system

Efficiency through uncertainty: Scalable formal synthesis for stochastic hybrid systems

N Cauchi, L Laurenti, M Lahijanian, A Abate… - … on hybrid systems …, 2019 - dl.acm.org
… We solve Problem 1 with a discrete abstraction that is both formal and computationally
tractable. We construct a finite model in the form of an uncertain Markov process that captures all …

Hierarchical abstractions for reachability analysis of probabilistic hybrid systems

R Lal, P Prabhakar - 2018 56th Annual Allerton Conference on …, 2018 - ieeexplore.ieee.org
… of probabilistic hybrid systems that capture the discrete, continuous and probabilistic
behaviors. The continuous behaviors are captured by differential equations, and the discrete and …

Symmetry abstractions for hybrid systems and their applications

H Sibai, S Mitra - arXiv preprint arXiv:2006.09485, 2020 - arxiv.org
… In our paper, we consider hybrid systems, with discrete and continuous dynamics, and
reduce the number of modes of the automaton, instead of considering pure-discrete dynamics …

Conic abstractions for hybrid systems

S Bogomolov, M Giacobbe, TA Henzinger… - … of Timed Systems: 15th …, 2017 - Springer
… a new abstraction called conic abstraction for affine hybrid systems and we compute reachable
state sets based on the abstraction. … Discrete abstraction is a basic strategy for verifying …