FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Stochastic o-minimal hybrid systems

Authors: Thomas Brihaye, Mickael Randour and Cédric Rivière

Paper Information

Title:Stochastic o-minimal hybrid systems
Authors:Thomas Brihaye, Mickael Randour and Cédric Rivière
Proceedings:MoRe Papers
Editors: Mickael Randour and Jeremy Sproston
Keywords:Stochastic hybrid system, o-minimality, decisiveness
Abstract:

ABSTRACT. Timed automata and hybrid systems are important frameworks for the analysis of continuous-time systems. In this ongoing work, we study a stochastic extension of the latter. There are clear challenges regarding decidability: (i) the reachability problem is already quickly undecidable for non-stochastic hybrid systems; (ii) even in the simpler setting of timed automata, the finite abstraction known as the region graph does not preserve its correctness when lifting it to the stochastic setting. Our goal is to define the class of stochastic o-minimal hybrid systems (SoHSs) and to show that it ensures good properties while being reasonably rich (e.g., it encompasses continuous-time Markov chains). We look for decisiveness of SoHSs (as introduced by Adbulla et al.) and definability in our o-minimal structure. Hopefully, approximation of reachability probabilities could be obtainable in appropriate (and still quite rich) structures.

Pages:3
Talk:Jul 13 15:00 (Session 87I: Timed and hybrid systems)
Paper: