• DocumentCode
    567006
  • Title

    A new approach to proving local cause bisimulation axiomatically

  • Author

    Xue, Jianxin ; Dong, Xiaoju

  • Author_Institution
    Dept. of Comput. Sci., Shanghai Jiao Tong Univ., Shanghai, China
  • Volume
    2
  • fYear
    2012
  • fDate
    25-27 May 2012
  • Firstpage
    199
  • Lastpage
    203
  • Abstract
    The local cause bisimulation is the behavior equivalence between processes enriched with local cause information. This paper proposes a full abstraction between observation theories of the local cause CCS and π-calculus. And based on the full abstraction, a new, alternative approach, which does not depend on auxiliary operators, to proving axiomatically the local cause bisimulation on finite processes of the local cause CCS is deduced. Although it is not possible to finitely axiomatize the local cause congruence without the help of extra operators.
  • Keywords
    π-calculus; CCS; Full abstraction; Local cause bisimulation; Observation bisimulation; Proof system;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on
  • Conference_Location
    Zhangjiajie, China
  • Print_ISBN
    978-1-4673-0088-9
  • Type

    conf

  • DOI
    10.1109/CSAE.2012.6272758
  • Filename
    6272758