Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Assume-guarantee contracts for discrete and continuous-time systems

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
Contributor : Adnane Saoud <>
Submitted on : Sunday, July 28, 2019 - 7:42:20 PM
Last modification on : Wednesday, October 14, 2020 - 3:57:06 AM


Files produced by the author(s)


  • HAL Id : hal-02196511, version 1


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



Record views


Files downloads