ATVA 2025
Mon 27 - Fri 31 October 2025 Bengaluru, India

This program is tentative and subject to change.

Tue 28 Oct 2025 16:30 - 17:00 at R102 - Hybrid and Dynamical Systems Chair(s): Govind Rajanbabu

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 Oct

Displayed time zone: Chennai, Kolkata, Mumbai, New Delhi change

16:00 - 17:30
Hybrid and Dynamical SystemsATVA Papers at R102
Chair(s): Govind Rajanbabu Uppsala University
16:00
30m
Paper
Control Closure Certificates
ATVA Papers
Vishnu Murali University of Colorado Boulder, Mohammed Adib Oumer University of Colorado Boulder, Majid Zamani
16:30
30m
Paper
Deriving Liveness Properties of Hybrid Systems from Reachable Sets and Lyapunov-like Certificates
ATVA Papers
Ludovico Battista Fondazione Bruno Kessler (FBK), Stefano Tonetta tonettas@fbk.eu
17:00
15m
Paper
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