• 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