Assume-Guarantee Reasoning for Safe Component Behaviours
نویسندگان
چکیده
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.
منابع مشابه
Work-in-progress Assume-guarantee reasoning with ioco
This paper presents a combination between the assume-guarantee paradigm and the testing relation ioco. The assume-guarantee paradigm is a ”divide and conquer” technique that decomposes the verification of a system into smaller tasks that involve the verification of its components. The principal aspect of assume-guarantee reasoning is to consider each component separately, while taking into acco...
متن کاملAssume-Guarantee Reasoning for Hierarchical Hybrid Systems
The assume-guarantee paradigm is a powerful divide-andconquer mechanism for decomposing a veri cation task about a system into subtasks about the individual components of the system. The key to assume-guarantee reasoning is to consider each component not in isolation, but in conjunction with assumptions about the context of the component. Assume-guarantee principles are known for purely concurr...
متن کاملTowards a Compositional SPIN
This paper discusses our initial experience with introducing automated assume-guarantee verification based on learning in the SPIN tool. We believe that compositional verification techniques such as assume-guarantee reasoning could complement the state-reduction techniques that SPIN already supports, thus increasing the size of systems that SPIN can handle. We present a (‘light-weight” approach...
متن کاملAbstract Patterns of Compositional Reasoning
Patterns of Compositional Reasoning Nina Amla1, E. Allen Emerson2, Kedar Namjoshi3, and Richard Trefler4 1 Cadence Design Systems 2 Univ. of Texas at Austin 3 Bell Labs, Lucent Technologies 4 Univ. of Waterloo Abstract. Compositional Reasoning – reducing reasoning about a conCompositional Reasoning – reducing reasoning about a concurrent system to reasoning about its individual components – is ...
متن کاملCompositional assume-guarantee reasoning for input/output component theories
We formulate a sound and complete assume-guarantee framework for reasoning compositionally about components modelled as a variant of interface automata. The specification of a component, which expresses both safety and progress properties of input and output interactions with the environment, is characterised by finite traces. The framework supports dynamic reasoning about components and specif...
متن کامل