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