Assume-Guarantee Reasoning for Safe Component Behaviours
2012 (English)In: Proc. FACS: Formal Aspects of Component Software, 9th Int. Symp. / [ed] Corina S. Pasareanu, Gwen Salaün, Springer, 2012, 92-109 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
Springer, 2012. 92-109 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 7684
assume-guarantee, specification theory, components, compositionality, parallel, conjunction, quotient
Research subject Computer Science
IdentifiersURN: urn:nbn:se:uu:diva-213425DOI: 10.1007/978-3-642-35861-6_6OAI: oai:DiVA.org:uu-213425DiVA: diva2:682051
Formal Aspects of Component Software, 9th International Symposium, FACS 2012, Mountain View, CA, USA, September 12-14, 2012