In many applicative fields, there is the need to model and design complex systems having a mixed discrete and continuous behavior that cannot be characterized faithfully using either discrete or continuous models only. Such systems consist of a discrete control part that operates in a continuous environment and are named hybrid systems because of their mixed nature. Unfortunately, most of the verification problems for hybrid systems, like reachability analysis, turn out to be undecidable. Because of this, many approximation techniques and tools to estimate the reachable set have been proposed in the literature. However, most of the tools are unable to handle nonlinear dynamics and constraints and have restrictive licenses. To overcome these limitations, we recently proposed an open-source framework for hybrid system verification, called Ariadne, which exploits approximation techniques based on the theory of computable analysis for implementing formal verification algorithms. In this paper, we will show how the approximation capabilities of Ariadne can be used to verify complex hybrid systems, adopting an assume-guarantee reasoning approach.

Assume-guarantee verification of nonlinear hybrid systems with ARIADNE / Benvenuti, Luca; D., Bresolin; P., Collins; A., Ferrari; L., Geretti; T., Villa. - In: INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL. - ISSN 1049-8923. - STAMPA. - 24:4(2014), pp. 699-724. [10.1002/rnc.2914]

Assume-guarantee verification of nonlinear hybrid systems with ARIADNE

BENVENUTI, Luca;
2014

Abstract

In many applicative fields, there is the need to model and design complex systems having a mixed discrete and continuous behavior that cannot be characterized faithfully using either discrete or continuous models only. Such systems consist of a discrete control part that operates in a continuous environment and are named hybrid systems because of their mixed nature. Unfortunately, most of the verification problems for hybrid systems, like reachability analysis, turn out to be undecidable. Because of this, many approximation techniques and tools to estimate the reachable set have been proposed in the literature. However, most of the tools are unable to handle nonlinear dynamics and constraints and have restrictive licenses. To overcome these limitations, we recently proposed an open-source framework for hybrid system verification, called Ariadne, which exploits approximation techniques based on the theory of computable analysis for implementing formal verification algorithms. In this paper, we will show how the approximation capabilities of Ariadne can be used to verify complex hybrid systems, adopting an assume-guarantee reasoning approach.
2014
hybrid systems; verification; assume-guarantee;
01 Pubblicazione su rivista::01a Articolo in rivista
Assume-guarantee verification of nonlinear hybrid systems with ARIADNE / Benvenuti, Luca; D., Bresolin; P., Collins; A., Ferrari; L., Geretti; T., Villa. - In: INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL. - ISSN 1049-8923. - STAMPA. - 24:4(2014), pp. 699-724. [10.1002/rnc.2914]
File allegati a questo prodotto
File Dimensione Formato  
Benvenuti_Assume-guarantee-verification_2014.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.01 MB
Formato Adobe PDF
1.01 MB Adobe PDF   Contatta l'autore
VE_2014_11573-524943.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 977.85 kB
Formato Adobe PDF
977.85 kB Adobe PDF   Contatta l'autore

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/11573/524943
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 54
  • ???jsp.display-item.citation.isi??? 38
social impact