Publication Details
Reachability Computation for Switching Diffusions:Finite Abstractions with Certifiable and Tuneable Precision
Abate Alessandro (UOx)
Bortolussi Luca (UNITS)
Cardelli Luca (MSR)
Češka Milan, doc. RNDr., Ph.D. (DITS FIT BUT)
Kwiatkowska Marta (UOx)
Switching diffusions; stochastic hybrid models; reachability and safety analysis; finite abstractions; time and space dis- cretisation; numerical computations
We consider continuous time stochastic hybrid systems with no resets and continuous dynamics described by linear stochastic differential equations -- models also known as switching diffusions. We show that for this class of models reachability (and dually, safety) properties can be studied on an abstraction defined in terms of a discrete time and finite space Markov chain (DTMC), with provable error bounds. The technical contribution of the paper is a characterization of the uniform convergence of the time discretization of such stochastic processes with respect to safety properties. This allows us to newly provide a complete and sound numerical procedure for reachability and safety computation over switching diffusions.
@INPROCEEDINGS{FITPUB11368, author = "Luca Laurenti and Alessandro Abate and Luca Bortolussi and Luca Cardelli and Milan \v{C}e\v{s}ka and Marta Kwiatkowska", title = "Reachability Computation for Switching Diffusions:Finite Abstractions with Certifiable and Tuneable Precision", pages = "55--64", booktitle = "Proceedings of the 20th ACM International Conference on Hybrid Systems: Computation and Control", series = "ACM", year = 2017, location = "New York, US", publisher = "Association for Computing Machinery", ISBN = "978-1-4503-4590-3", doi = "10.1145/3049797.3049812", language = "english", url = "https://www.fit.vut.cz/research/publication/11368" }