P-stable abstractions of hybrid systems
Anna Becchi,Alessandro Cimatti,Enea Zaffanella
DOI: https://doi.org/10.1007/s10270-023-01145-x
2024-01-30
Software & Systems Modeling
Abstract:Stability is a fundamental requirement of dynamical systems. Most of the works concentrate on verifying stability for a given stability region. In this paper, we tackle the problem of synthesizing - stable abstractions . Intuitively, the -stable abstraction of a dynamical system characterizes the transitions between stability regions in response to external inputs. The stability regions are not given—rather, they are synthesized as their most precise representation with respect to a given set of predicates . A -stable abstraction is enriched by timing information derived from the duration of stabilization. We implement a synthesis algorithm in the framework of Interpretation that allows different degrees of approximation. We show the representational power of -stable abstractions that provide a high-level account of the behavior of the system with respect to stability, and we experimentally evaluate the effectiveness of the algorithm in synthesizing -stable abstractions for significant systems.
computer science, software engineering