类型化π演算中互模拟等价的公理化问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:rommer006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术和网络通信技术的高速发展,分布式并发系统已成为当前计算机技术的主流方向。相对于传统的串行计算机系统,分布式并发系统非常复杂,其开发过程不仅难度大,效率低,周期长,而且很难避免和发现其中隐含的错误和缺陷。形式化方法被公认为是一种行之有效的减少设计错误、提高系统可信度的重要途径。以CCS和π演算为代表的的进程代数方法是一类非常重要的形式化方法,因其概念简洁,可用的数学工具丰富,在并发系统的规范、分析、设计和验证等方面获得了广泛应用,而π演算已经发展为并发计算模型的典范,本文就是围绕π演算展开研究。在对π演算的研究中,进程的等价性问题一直是个核心问题,即在何意义下,两个语法形式不同的进程表达式可以认为是行为等价的。互模拟等价是π演算中最常见的等价关系,对其进行公理刻画是一个非常重要的研究方向。在给π演算赋予类型系统后,互模拟等价关系发生了变化,在新的环境下对π演算中的互模拟等价进行公理刻画是本文的主要工作。具体地,本文主要的研究内容和成果如下: 1.为了深刻理解π演算中互模拟等价的公理化体系,我们将π演算中的通道名和变量进行了区分,得到了π演算的一个变例,给出了这个变例的开互模拟等价关系的定义并对其进行了公理化,其定义相对原始定义更为简单。 2.类型系统对于并发计算模型的作用越来越得到人们的重视。我们以多元x演算为例,阐明并发计算模型中类型系统的作用。多元x演算允许一次通信交换多个名,在具有了更强的控制能力的同时也使得x演算在运行时会出现通信错误。我们赋予多元x演算一个递归类型系统,并证明此类型系统可以保证多元x演算不会出现通信错误。 3.能力类型是π演算中研究得最多的一种类型系统。能力类型允许我们区分通道的读写能力。类型化的互模拟等价关系,可以用基于“格局(configurations)”的标号转移系统给出定义。我们对类型化的开互模拟关系进行了研究,给出了此互模拟关系的一个完备的公理化系统。 4.一般的类型系统限制了程序设计时的灵活性。多态类型系统允许某个操作可以作用到不同类型的参数上,从一定程度上克服了这样的问题。在给π演算赋予多态类型系统后,环境只知进程中通道的抽象类型,此时,互模拟等价关系发生了变化。我们对多态π演算中的互模拟等价关系进行了研究,给出了其中互模拟等价关系的一个完备的公理化系统。
其他文献
报表是信息管理系统中非常重要而且是必不可少的组成部分,在应用系统的设计实现中占有十分突出的地位,优秀的报表可以实现将数据转化为信息,为决策提供良好的依据,为信息的交换提
随着信息技术的快速发展及全球手机用户的增加,无线互联作为一个新产业,正被更多的人所接受,WAP用户也正日渐攀升。据专家统计,中国的手机用户已经突破4亿,通过移动电话或其他移动
数据可视化在工程数据分析中占有非常重要的地位。本文针对石油行业(尤其测井领域)应用背景,在VisualC++环境中,通过面向对象编程,充分利用MFC所封装的类,实现了数据可视化系统。
学位
在成像过程中有很多因素会导致图像质量的下降。例如成像过程中噪声是不可避免的,量化也产生噪声;成像系统的象差等造成几何变形;聚焦不良造成的散焦模糊,摄影时相机与景物之间的
随着以Web服务为基础的面向服务的体系结构的发展,如何复合分布的、自治的Web服务构筑新的企业业务应用的问题也成为软件工程领域一个新的热点问题.利用Web服务复合技术,企业
本文在研究导弹发射决策支持系统功能的基础上,建立了协同式的导弹发射决策支持系统的总体结构框架,设计了系统的关键功能模块及其实现算法模型。 首先,本文针对BP算法的缺陷
众所周知,正是图形用户界面技术使得计算机应用的普及成为现实,正如网络技术让计算无处不在一样,随着计算机及网络技术的不断发展及其向人类工作和生活的不断渗透,对用户界面的要
航天五院是我国主要进行卫星和飞船研制的航天军工科研院所。在企业信息化和以互联网为代表的高科技迅猛发展的今天,传统的住房公积金管理模式已经不能适应企业的高速发展,建立
近年来,一些传统的信息安全技术及相关产品已取得了突破性的发展,但是却普遍缺乏网络防御的主动性和时效性。与此同时,在与入侵者周旋的过程中,信息安全的防范手段往往滞后于层出