Publications:A rule format for associativity

From CERES
Jump to: navigation, search

Do not edit this section

Keep all hand-made modifications below

Title A rule format for associativity
Author Sjoerd Cranen and Mohammad Reza Mousavi and Michel A. Reniers
Year 2008
PublicationType Conference Paper
Journal
HostPublication CONCUR 2008 - Concurrency Theory : 19th International Conference, CONCUR 2008, Toronto, Canada, August 19-22, 2008. Proceedings
DOI http://dx.doi.org/10.1007/978-3-540-85361-9_35
Conference 19th International Conference on Concurrency Theory, Toronto, CANADA, AUG 19-22, 2008
Diva url http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:585565
Abstract We propose a rule format that guarantees associativity of binary operators with respect to all notions of behavioral equivalence that are defined in terms of (im)possibility of transitions, e.g., the notions below strong bisimilarity in van Glabbeek's spectrum. The initial format is a subset of the De Simone format. We show that all trivial generalizations of our format are bound for failure. We further extend the format in a few directions and illustrate its application to several formalisms in the literature. A subset of the format is studied to obtain associativity with respect to graph isomorphism.