期刊文献+

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

同被引文献5

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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