Title :
Symmetry and Autobisimulation
Author :
Jiang, Jianmin ; Wu, Jinzhao
Abstract :
For event structures as a major branch of concurrent models, no one notices their symmetries. It is very likely that someone thinks that symmetry reduction over an event structure can be replaced by the (largest) autobisimulation reduction. We show that, given an event structure, there are some differences between the symmetric quotient model induced by symmetry reduction and the bisimilar quotient model induced by the (largest) autobisimulation. The former is ( interleaving ) bisimulation equivalent and pomset trace equivalent to the original event structure. However, though the latter is bisimulation equivalent to the original, it and its original event structure are not likely pomset trace equivalent.
Keywords :
Symmetry; autobisimulation; event structures; Algebra; Computer applications; Concurrent computing; Distributed computing; Educational institutions; Interleaved codes; Labeling; Petri nets; Space technology; Stochastic processes; Symmetry; autobisimulation; event structures;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN :
0-7695-2405-2
DOI :
10.1109/PDCAT.2005.231