Research output

Ongoing Work on Automated Verification of Noisy Nonlinear Systems with Ariadne

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Associated researcher

  • Geretti, L.
  • Bresolin, D.
  • Collins, P.J.

  • Zivanovic Gonzalez, S.
  • Villa, T.

Associated organisations

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.
View graph of relations

Details

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

NameLecture Notes in Computer Science
PublisherSpringer
Volume10533