Ongoing Work on Automated Verification of Noisy Nonlinear Systems with Ariadne

Luca Geretti, Davide Bresolin, Pieter Collins, Sanja Zivanovic Gonzalez, Tiziano Villa*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

51 Downloads (Pure)

Abstract

Cyber-physical systems (CPS) are hybrid systems that commonly 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 properties. 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 automated 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 system, in order to simplify model-based design and verification. The proposed work aims to extend the capabilities of Ariadne, a C++ library to perform formal verification of nonlinear hybrid systems.
Original languageEnglish
Title of host publicationIFIP International Conference on Testing Software and Systems
PublisherSpringer
Pages313-319
ISBN (Electronic)978-3-319-67549-7
ISBN (Print)978-3-319-67548-0
DOIs
Publication statusPublished - 2017

Publication series

SeriesLecture Notes in Computer Science
Volume10533

Cite this