On the Composition of Discrete and Continuous-time Assume-Guarantee Contracts for Invariance

Adnane Saoud 1, 2 Antoine Girard 2 Laurent Fribourg 1, 3
3 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
Abstract : Many techniques for verifying invariance properties are limited to systems of moderate size. In this paper, we propose an approach based on assume-guarantee contracts and compositional reasoning for verifying invariance properties of a broad class of discrete-time and continuous-time systems consisting of interconnected components. The notion of assume-guarantee contracts makes it possible to divide responsibilities among the system components: a contract specifies an invariance property that a component must fulfill under some assumptions on the behavior of its environment (i.e. of the other components). We define weak and strong semantics of assume-guarantee contracts for both discrete-time and continuous-time systems. We then establish a certain number of results for compositional reasoning, which allow us to show that a global invariance property of the whole system is satisfied when all components satisfy their own contract. Interestingly, we show that the weak satisfaction of the contract is sufficient to deal with cascade compositions, while strong satisfaction is needed to reason about feedback composition. Specific results for systems described by differential inclusions are then developed. Throughout the paper, the main results are illustrated using simple examples.
Type de document :
Communication dans un congrès
European Control Conference (ECC 2018), 2018, Limassol, Cyprus
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01712710
Contributeur : Adnane Saoud <>
Soumis le : mercredi 28 février 2018 - 17:40:45
Dernière modification le : lundi 9 juillet 2018 - 11:16:02
Document(s) archivé(s) le : lundi 28 mai 2018 - 15:16:59

Fichier

root060917_Hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01712710, version 1

Citation

Adnane Saoud, Antoine Girard, Laurent Fribourg. On the Composition of Discrete and Continuous-time Assume-Guarantee Contracts for Invariance. European Control Conference (ECC 2018), 2018, Limassol, Cyprus. 〈hal-01712710〉

Partager

Métriques

Consultations de la notice

551

Téléchargements de fichiers

138