Title :
Contextual transition system for π-calculus
Author :
Murakami, M. ; Sasaki, T.
Author_Institution :
Dept. of Inf. Technol., Okayama Univ., Okayama, Japan
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;
Conference_Titel :
Science and Information Conference (SAI), 2014
Conference_Location :
London
Print_ISBN :
978-0-9893-1933-1
DOI :
10.1109/SAI.2014.6918181