Contextual Labelled Semantics for Higher-order Process Calculi

被引:0
作者
Li, Yongjian [1 ]
机构
[1] Chinese Acad Sci, Inst Software, Beijing, Peoples R China
关键词
D O I
10.1016/j.entcs.2005.05.005
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we study a contextual labelled transition semantics for Higher-Order process calculi. The labelled transition semantics are relatively clean and simple, and corresponding bisimulation equivalence can be easily formulated based on it. Besides we develop a novel approach to reason about behaviours of a higher-order substituted process P{Q/X}, based on which we can directly prove a very important result - factorisation theorem. To show the correspondence between our semantics and the well-established ones, we characterize our bisimulation in a version of barbed equivalence.
引用
收藏
页码:61 / 77
页数:17
相关论文
共 18 条
[1]  
Astesiano E., LNCS, V294, P207
[2]  
Boudol G., LNCS, V351, P149
[3]  
Fournet C., 1998, LNCS, V1443
[4]   ON REDUCTION-BASED PROCESS SEMANTICS [J].
HONDA, K ;
YOSHIDA, N .
THEORETICAL COMPUTER SCIENCE, 1995, 151 (02) :437-486
[5]  
Jeffrey Alan, 2000, P LOGIC COMPUTER SCI
[6]  
Jeffrey Alan, 2003, P MATH FDN PROGR SEM
[7]  
Milner R., 1989, Communication and concurrency
[8]  
Milner R, 1980, LNCS
[9]  
Milner R., 1991, P INT SUMMER SCH LOG
[10]  
Milner R., 1992, CALCULUS MOBILE 1 2, P100