Cyber-physical systems (CPS) are hybrid systems that com- monly consist of a discrete control part that operates in a continuous environment. Hybrid automata are a convenient model for CPS suitable for formal verification. The latter is based on reachability analysis of the system to trace its hybrid evolution and consequently verify its prop- erties. However, when computing reachable states, a challenging task especially for nonlinear noisy systems is to control automatically the numerical precision to obtain meaningful approximations of the reached set. This paper presents the ongoing work and open issues in the auto- mated computation of system evolution when the dynamics is described by differential inclusions. Differential inclusions allow to model noise for hybrid systems and also to decouple the components in a complex sys- tem, in order to simplify model-based design and verification. The pro- posed work aims to extend the capabilities of Ariadne, a C++ library to perform formal verification of nonlinear hybrid systems.
Ongoing work on automated verification of noisy nonlinear systems with Ariadne
GERETTI, Luca;VILLA, Tiziano
2017-01-01
Abstract
Cyber-physical systems (CPS) are hybrid systems that com- monly consist of a discrete control part that operates in a continuous environment. Hybrid automata are a convenient model for CPS suitable for formal verification. The latter is based on reachability analysis of the system to trace its hybrid evolution and consequently verify its prop- erties. However, when computing reachable states, a challenging task especially for nonlinear noisy systems is to control automatically the numerical precision to obtain meaningful approximations of the reached set. This paper presents the ongoing work and open issues in the auto- mated computation of system evolution when the dynamics is described by differential inclusions. Differential inclusions allow to model noise for hybrid systems and also to decouple the components in a complex sys- tem, in order to simplify model-based design and verification. The pro- posed work aims to extend the capabilities of Ariadne, a C++ library to perform formal verification of nonlinear hybrid systems.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.