Assume-guarantee contracts for discrete and continuous-time systems

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 properties for discrete or continuous-time systems are limited to systems of moderate size. In this paper, we propose an approach based on assume-guarantee contracts and compositional reasoning for verifying 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 the 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 assume-guarantee contract of the whole system is satisfied when all components satisfy their own contracts. We show that the weak satisfaction of the contract is sufficient to deal with interconnections described by a directed acyclic graph, while strong satisfaction is needed to reason about general interconnections containing cycles. Specific results for systems described by differential inclusions and invariance assume-guarantee contracts are then developed. Finally, we show how the proposed assume-guarantee framework can recast different versions of the small-gain theorem as a particular case. Throughout the paper, the main results are illustrated using simple examples.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02196511
Contributor : Adnane Saoud <>
Submitted on : Sunday, July 28, 2019 - 7:42:20 PM
Last modification on : Tuesday, August 6, 2019 - 9:12:38 AM

File

saoud_contracts.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02196511, version 1

Citation

Adnane Saoud, Antoine Girard, Laurent Fribourg. Assume-guarantee contracts for discrete and continuous-time systems. 2019. ⟨hal-02196511⟩

Share

Metrics

Record views

63

Files downloads

48