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
Link To Document