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. © 2013 Springer-Verlag.
Author supplied keywords
Cite
CITATION STYLE
Chilton, C., Jonsson, B., & Kwiatkowska, M. (2013). Assume-guarantee reasoning for safe component behaviours. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7684 LNCS, pp. 92–109). https://doi.org/10.1007/978-3-642-35861-6_6
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
