Deriving Liveness Properties of Hybrid Systems from Reachable Sets and Lyapunov-like Certificates
This program is tentative and subject to change.
In this paper we tackle the problem of proving generic LTL properties of hybrid systems with a particular focus on liveness properties such as recurrence of regions, response to stimuli, or region stability. Although many advances have been made in the analysis of reachability and safety properties of dynamic and hybrid systems, there is a lack of tool support for the automated verification of liveness properties. We propose a fully automated approach that combines Lyapunov synthesis, reachability analysis and SMT-based quantifier elimination to build a discrete abstraction and then applies standard model checking algorithms. A key step of the algorithm is the derivation of LTL constraints from reachable sets computations and Lyapunov-like certificates. We implemented the approach on top of the CORA and nuXmv tools and show how it can scale in the size of the discrete structure and how it can prove properties over linear and non-linear complex dynamics.
This program is tentative and subject to change.
Tue 28 OctDisplayed time zone: Chennai, Kolkata, Mumbai, New Delhi change
16:00 - 17:30 | |||
16:00 30mPaper | Control Closure Certificates ATVA Papers Vishnu Murali University of Colorado Boulder, Mohammed Adib Oumer University of Colorado Boulder, Majid Zamani | ||
16:30 30mPaper | Deriving Liveness Properties of Hybrid Systems from Reachable Sets and Lyapunov-like Certificates ATVA Papers | ||
17:00 15mPaper | Evaluation, Reduction, and Approximation of Dynamical Systems and Networks with ERODE (tool paper) ATVA Papers Luca Cardelli Microsoft Research and University of Oxford, Giuseppe Squillace , Mirco Tribastone IMT Institute for Advanced Studies Lucca, Italy, Max Tschaikowski IMT Institute for Advanced Studies Lucca, Italy, Andrea Vandin DTU, Denmark | ||