Assume-Guarantee Reasoning for Safe Component Behaviours - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Assume-Guarantee Reasoning for Safe Component Behaviours

Résumé

We formulate a sound and complete assume-guarantee framework for reasoning compositionally about safety properties of component behaviours. The specification of a component, which constrains the temporal ordering of input and output interactions with the environment, is expressed in terms of two prefix-closed sets of traces: an assumption and guarantee. The framework supports dynamic reasoning about components and specifications, and includes rules for parallel composition, logical conjunction corresponding to independent development, and quotient for incremental synthesis. Practical applicability of the framework is demonstrated by considering a simple printing example.

Domaines

Informatique
Fichier principal
Vignette du fichier
facs12.pdf (322.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00740073 , version 1 (10-10-2012)

Identifiants

  • HAL Id : hal-00740073 , version 1

Citer

Chris Chilton, Bengt Jonsson, Marta Kwiatkowska. Assume-Guarantee Reasoning for Safe Component Behaviours. 9th International Symposium on Formal Aspects of Component Software, Sep 2012, Mountain View, United States. pp.98-115. ⟨hal-00740073⟩

Collections

CONNECT
102 Consultations
195 Téléchargements

Partager

Gmail Facebook X LinkedIn More