Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-00740073
Contributor : Hongyang Qu <>
Submitted on : Wednesday, October 10, 2012 - 3:53:03 PM
Last modification on : Wednesday, October 10, 2012 - 4:49:07 PM
Long-term archiving on: : Friday, December 16, 2016 - 10:33:34 PM

File

facs12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00740073, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

213

Files downloads

276