Verification of Switched Stochastic Systems via Barrier Certificates
- 1 December 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4373-4378
Abstract
The paper presents a methodology for temporal logic verification of continuous-time switched stochastic systems. Our goal is to find the lower bound on the probability that a complex temporal property is satisfied over a finite time horizon. The required temporal properties of the system are expressed using a fragment of linear temporal logic, called safe-LTL with respect to finite traces. Our approach combines automata-based verification and the use of barrier certificates. It relies on decomposing the automaton associated with the negation of specification into a sequence of simpler reachability tasks and compute upper bounds for these reachability probabilities by means of common or multiple barrier certificates. Theoretical results are illustrated by applying a counter-example guided inductive synthesis framework to find barrier certificates.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Spot 2.0 — A Framework for LTL and $\omega $ -Automata Manipulation2016
- Automated composition of motion primitives for multi-robot systems from safe LTL specifications2014
- dReal: An SMT Solver for Nonlinear Theories over the Reals2013
- Finite-time regional verification of stochastic non-linear systemsThe International Journal of Robotics Research, 2012
- Verification and Control of Hybrid Systems2009
- Computational Methods for Verification of Stochastic Hybrid SystemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2008
- Z3: An Efficient SMT Solver2008
- A Framework for Worst-Case and Stochastic Safety Verification Using Barrier CertificatesIEEE Transactions on Automatic Control, 2007
- A numerical approximation scheme for reachability analysis of stochastic hybrid systems with state-dependent switchings2007
- Mona: Monadic second-order logic in practice1995