DocumentCode :
3065403
Title :
Symmetry and Autobisimulation
Author :
Jiang, Jianmin ; Wu, Jinzhao
fYear :
2005
fDate :
05-08 Dec. 2005
Firstpage :
866
Lastpage :
870
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN :
0-7695-2405-2
Type :
conf
DOI :
10.1109/PDCAT.2005.231
Filename :
1579050
Link To Document :
بازگشت