• DocumentCode
    265930
  • Title

    Contextual transition system for π-calculus

  • Author

    Murakami, M. ; Sasaki, T.

  • Author_Institution
    Dept. of Inf. Technol., Okayama Univ., Okayama, Japan
  • fYear
    2014
  • fDate
    27-29 Aug. 2014
  • Firstpage
    133
  • Lastpage
    139
  • Abstract
    This paper presents a labeled transition system (LTS) for π-calculus that uses contexts of processes rather than actions as labels for transitions. We present a set of rules that derives transitions with contextual labels. We show that the operational semantics defined with the LTS corresponds to the semantics defined with reaction rules. The set of rules does not refer the rules for reaction semantics explicitly unlike existing contextual LTS. The LTS is a base for a structural operational semantics with contextual labels. We present that the bisimulation equivalence based on the contextual LTS is a congruence relation.
  • Keywords
    pi calculus; π-calculus; bisimulation equivalence; congruence relation; contextual LTS; contextual labels; contextual transition system; labeled transition system; reaction rules; reaction semantics; structural operational semantics; Calculus; Concurrent computing; Context; Mobile communication; Semantics; Standards; Syntactics; π-calculus; Theorey of concurrencey; bisimulation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Science and Information Conference (SAI), 2014
  • Conference_Location
    London
  • Print_ISBN
    978-0-9893-1933-1
  • Type

    conf

  • DOI
    10.1109/SAI.2014.6918181
  • Filename
    6918181