Expressing First-Order π-Calculus in Higher-Order Calculus of Communicating Systems

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:identitymatrix
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the study of process calculi, encoding between different calculi is an effective way to compare the expressive power of calculi and can shed light on the essence of where the difference lies. Thomsen and Sangiorgi have worked on the higher-order calculi (higher-order Calculus of Communicating Systems (CCS) and higher-orderπ-calculus, respectively) and the encoding from and to first-orderπ-calculus. However a fully abstract encoding of first-orderπ-calculus with higher-order CCS is not available up-today. This is what we intend to settle in this paper. We follow the encoding strategy, first proposed by Thomsen, of translating first-orderπ-calculus into Plain CHOCS. We show that the encoding strategy is fully abstract with respect to early bisimilarity (first-orderπ-calculus) and wired bisimilarity (Plain CHOCS) (which is a bisimulation defined on wired processes only sending and receiving wires), that is the core of the encoding strategy. Moreover from the fact that the wired bisimilarity is contained by the well-established context bisimilarity, we secure the soundness of the encoding, with respect to early bisimilarity and context bisimilarity. We use index technique to get around all the technical details to reach these main results of this paper. Finally, we make some discussion on our work and suggest some future work. In the study of process calculi, encoding between different calculi is an effective way to compare the expressive power of calculi and can shed light on the essence of where the difference lies. Thomsen and Sangiorgi have worked on the higher-order calculi (higher-order Calculus of Communicating Systems (CCS) and higher-order π-calculus, respectively) and the encoding from and to first-order π-calculus. However, a fully abstract encoding of first-order π-calculus with higher-order CCS is not available up-today . This is what we intend to settle in this paper. We follow the encoding strategy, first proposed by Thomsen, of translating first-orderπ-calculus into Plain CHOCS. We show that the encoding strategy is fully abstract with respect to early bisimilarity (first -orderπ-calculus) and wired bisimilarity (Plain CHOCS) (which is a bisimulation defined on wired processes only sending and receiving wires), that is the core of the encoding strategy. similarity is contained by the well-established context bisimilarity, we secure the soundness of the encoding, with respect to early bisimilarity and context bisimilarity. We use index technique to get around all the technical details to reach these main results of this paper. Finally, we make some discussion on our work and suggest some future work.
其他文献
指导学生自学,培养自学能力,是目前改革语文教学的当务之急。在课堂教学中如何指导学生自学,培养自学能力呢?我谈几点做法。一、帮助明确自学意义,认真独立思考我们在组织学
为适应企业“改革、改组、改造和加强管理”的要求,积极配合机构改革和政企分开等工作,各地区和有关部门正在积极组织开展日常清产核资工作。为认真规范各地区、各部门的日常清
 1979年、 1985年、 1991年、 1995年,我国政府先后四次组织大规模的学生体质健康调查或监测。从调查与监测的结果情况来看,总的来说,我国学生的体质健康状况逐步好转,但也存在
独自阅读的方法阅读是语言学中的一个重要组成部分。它对其它语言技能的发展起着辅助与推动的作用,并且对词汇的习得也起着重大的作用。因此,教学生如何有效地进行阅读就是
2012年12月22日,中共中央政治局委员、北京市委书记郭金龙到中关村环保园北京佳讯飞鸿电气股份有限公司考察工作,对非公企业自主创新等情况进行调研。高科技民营企业佳讯飞鸿
学生档案工作是强化学生管理的基础,是衡量学校学生工作管理水平的标志,是学校进行科学化、系统化、规范化管理,培养合格人才的重要保证。本文从学生档案管理现存的问题入手,
[原译文]在机床中,运动和动力是从驱动电动机通过螺栓、链条和齿轮装置传递到各个部件,这些螺栓、链条和齿轮装置统称为传动装置。(广西人民出版社:《科技英语翻译500例》第
鄂尔多斯盆地SG气田是我国典型的低孔,低渗,致密砂岩气藏的代表.该区地震勘探开发面临着两大难题:一是含气砂岩和围岩的声波阻抗存在较大范围叠置,利用声波阻抗预测储层存在
莫扎特,一位几乎前无古人、后无来者的音乐家,他的降临给这个世界带来了一个巨大的迷。莫扎特用他仅仅35岁的生命,留给后人浩繁卷帙的音乐作品,其中包括歌剧15部、交响曲63首
他成了讲究效率和实际的社会励志典范,和大一那年买不起电子设备的郭敬明一个天上一个地下,下一步,他还想着改变那些曾取笑他的人的看法。进入上海,是四川自贡青年郭敬明首次