Transformations for Compositional Verification of Assumption-Commitment Properties [chapter]

Ahmed Mahdi, Bernd Westphal, Martin Fränzle
2014 Lecture Notes in Computer Science  
This paper presents a transformation-based compositional verification approach for verifying assumption-commitment properties. Our approach improves the verification process by pruning the state space of the model where the assumption is violated. This exclusion is performed by transformation functions which are defined based on a new notion of edges supporting a property. Our approach applies to all computational models where an automaton syntax with locations and edges induces a transition
more » ... tem semantics in a consistent way which is the case for hybrid, timed, Büchi, and finite automata. We have successfully applied our approach to Fischer's protocol.
doi:10.1007/978-3-319-11439-2_17 fatcat:qq4nb7yirzhdjhpz7kjdy5z2sm