Assume-Guarantee Reasoning for Safe Component Behaviours

Abstract : 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.
Type de document :
Communication dans un congrès
Corina Pasareanu and Gwen Salaün. 9th International Symposium on Formal Aspects of Component Software, Sep 2012, Mountain View, United States. pp.98-115, 2012, 9th International Symposium on Formal Aspects of Component Software
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00740073
Contributeur : Hongyang Qu <>
Soumis le : mercredi 10 octobre 2012 - 15:53:03
Dernière modification le : mercredi 10 octobre 2012 - 16:49:07
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 22:33:34

Fichier

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

Identifiants

  • HAL Id : hal-00740073, version 1

Collections

Citation

Chris Chilton, Bengt Jonsson, Marta Kwiatkowska. Assume-Guarantee Reasoning for Safe Component Behaviours. Corina Pasareanu and Gwen Salaün. 9th International Symposium on Formal Aspects of Component Software, Sep 2012, Mountain View, United States. pp.98-115, 2012, 9th International Symposium on Formal Aspects of Component Software. 〈hal-00740073〉

Partager

Métriques

Consultations de la notice

160

Téléchargements de fichiers

125