uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Assume-guarantee reasoning for safe component behaviours
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
2013 (English)In: Formal Aspects of Component Software: 9th International Symposium, FACS 2012, Mountain View, CA, USA, September 12-14, 2012. Revised Selected Papers / [ed] Corina S. Pasarenau & Gwen Sala√ľn, 2013, 92-109 p.Conference paper (Refereed)
Abstract [en]

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
2013. 92-109 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 7684 LNCS
Keyword [en]
assume-guarantee, components, compositionality, conjunction, parallel, quotient, specification theory
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-195435DOI: 10.1007/978-3-642-35861-6_6ISBN: 9783642358609OAI: oai:DiVA.org:uu-195435DiVA: diva2:608005
9th International Symposium on Formal Aspects of Component Software, FACS 2012, 12 September 2012 through 14 September 2012, Mountain View, CA
Available from: 2013-02-26 Created: 2013-02-25 Last updated: 2013-02-26Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Jonsson, Bengt
By organisation
Computer Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 149 hits
ReferencesLink to record
Permanent link

Direct link