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.
2017
Formal Verification, Hybrid Automata, Differential Inclusions
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/969136
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact