University of Oxford Logo University of OxfordDepartment of Computer Science - Home
Linked in
Linked in
Follow us on twitter
On Facebook

Assume-Guarantee Reasoning for Safe Component Behaviours

Chris Chilton, Bengt Jonsson, and Marta Kwiatkowska

In Corina Pasareanu and Gwen Salaün, editors, Proc. 9th International Symposium on Formal Aspects of Component Software (FACS'12), Lecture Notes in Computer Science, vol. 7684, pp. 92-109. Springer-Verlag, 2013.


Downloads:  pdf pdf   bib bib   errata errata

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.