期刊文献+

Towards a Theory of Bisimulation for the Higher-Order Process Calculi 被引量:2

Towards a Theory of Bisimulation for the Higher-Order Process Calculi
原文传递
导出
摘要 In this paper, a labelled transition semantics for higher-order processcalculi is studied. The labelled transition semantics is relatively clean and simple, andcorresponding bisimulation equivalence can be easily formulated based on it. And the congruenceproperties of the bisimulation equivalence can be proved easily. To show the correspondence betweenthe proposed semantics and the well-established ones, the bisimulation is characterized as a versionof barbed equivalence and a version of context bisimulation. In this paper, a labelled transition semantics for higher-order processcalculi is studied. The labelled transition semantics is relatively clean and simple, andcorresponding bisimulation equivalence can be easily formulated based on it. And the congruenceproperties of the bisimulation equivalence can be proved easily. To show the correspondence betweenthe proposed semantics and the well-established ones, the bisimulation is characterized as a versionof barbed equivalence and a version of context bisimulation.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2004年第3期352-363,共12页 计算机科学技术学报(英文版)
基金 国家自然科学基金
关键词 higher-order process labelled transition semantics barbed bisimulation context-bisimulation higher-order process labelled transition semantics barbed bisimulation context-bisimulation
  • 相关文献

参考文献18

  • 1Milner R. Caculus of communicating systems. LNCS 92, Springer Verlag, 1980. 被引量:1
  • 2Park D. Concurrency and automata on infinite sequences. LNCS 104, Springer Verlag, 1981. 被引量:1
  • 3Milner R. Communication and Concurrency. Prentice Hall, 1989. 被引量:1
  • 4Milner R, Parrow J, Walker D. A calculus of mobile processes, (Parts I and Ⅱ). Information and Computation,1992, 100(1): 1-40. 被引量:1
  • 5Sangiorgi D. Expressing mobility in process algebras:First-order and higher-order paradigms [Dissertation].University of Edinburgh, Edinburgh, U.K, 1992. 被引量:1
  • 6Thomsen B. Calculus for high order communicating systems [Dissertation]. Department of Computing, Imperial College, 1990. 被引量:1
  • 7Astesiano E, Giovini A. Generalized bisimulation in relational specifications. LNCS 294, Springer-Verlage,pp.207-266. 被引量:1
  • 8Boudol G. Towards a lambda calculus for concurrent and communicating systems. LNCS 351, Springer-Verlag, Barcelona, Spain, March 13-17, 1989, pp.149-161. 被引量:1
  • 9Peter Sewell. From rewrite rules to bisimulation congruences. In Proc. Concur'98, LNCS 1466, Springer Verlag, Nice, France, 1998, pp.269-284. 被引量:1
  • 10Milner R. The polyadic π-calculus: A tutorial. In Proc.the International Summer School on Logic and Algebra of Specification, 1991. 被引量:1

同被引文献5

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部