Assume-guarantee verification of nonlinear hybrid systems with Ariadne

Luca Benvenuti, Davide Bresolin, Pieter Collins, Alberto Ferrari, Luca Geretti, Tiziano Villa

Research output: Contribution to journalArticleAcademicpeer-review

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.
Original languageEnglish
JournalInternational Journal of Robust and Nonlinear Control
DOIs
Publication statusPublished - 2012

Cite this

Benvenuti, Luca ; Bresolin, Davide ; Collins, Pieter ; Ferrari, Alberto ; Geretti, Luca ; Villa, Tiziano. / Assume-guarantee verification of nonlinear hybrid systems with Ariadne. In: International Journal of Robust and Nonlinear Control. 2012.
@article{a8422f26cc6f4d109ece5dd7f8eb3a90,
title = "Assume-guarantee verification of nonlinear hybrid systems with Ariadne",
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.",
author = "Luca Benvenuti and Davide Bresolin and Pieter Collins and Alberto Ferrari and Luca Geretti and Tiziano Villa",
year = "2012",
doi = "10.1002/rnc.2914",
language = "English",
journal = "International Journal of Robust and Nonlinear Control",
issn = "1049-8923",
publisher = "John Wiley & Sons",

}

Assume-guarantee verification of nonlinear hybrid systems with Ariadne. / Benvenuti, Luca; Bresolin, Davide; Collins, Pieter; Ferrari, Alberto; Geretti, Luca; Villa, Tiziano.

In: International Journal of Robust and Nonlinear Control, 2012.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Assume-guarantee verification of nonlinear hybrid systems with Ariadne

AU - Benvenuti, Luca

AU - Bresolin, Davide

AU - Collins, Pieter

AU - Ferrari, Alberto

AU - Geretti, Luca

AU - Villa, Tiziano

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

U2 - 10.1002/rnc.2914

DO - 10.1002/rnc.2914

M3 - Article

JO - International Journal of Robust and Nonlinear Control

JF - International Journal of Robust and Nonlinear Control

SN - 1049-8923

ER -