进程演算的比较语义研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:iqwanifir
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术和网络通信技术的高速发展,以并发性、分布性、实时性、异构性和互操作性等为主要特征的并发分布式系统已成为计算机技术的主流方向。并发现象以其固有的复杂性,对计算机科学家提出了挑战。与顺序计算不同,我们对并行与并发计算实质的认识尚处于初级阶段。并行与并发计算模型仍是计算机科学研究的重要问题。从Milner提出CCS以来,各种从不同侧面反映并发本质的模型被相继提出。在这些模型中,进程代数(如CCS)因概念简洁,可用的数学工具丰富,得到了广泛的研究。π-演算是通信系统中可以用来表示含有变换的结构的进程的一种演算。不仅是系统中的组成部分可以任意的互连,相邻部分的通信也可以包含能够改变连接情况的信息。π-演算是对CCS的扩展,Engberg和Nielsen向CCS中加入了移动性,同时保持了其的代数性质。π-演算消息了变量和常量间的区别,通信通道用名来表示,而计算则通过名的交互来表示。在理论计算科学领域,互模拟(bisimulation)是状态迁移系统间的一种二元关系,两个相互关联的系统,其中一个系统可以以相同的方式来模拟另外一个系统的动作。当两个系统能够互相模拟对方的动作时,就把这两系统称为互模拟的(bisimilar)。也就是说,观察者无法区分开这两个系统。在本文中,我们学习了π-演算及spi-演算中的多种互模拟关系。给出了多种互模拟之间的包含、等价关系等,同时,给出了一些反例来揭示严格包含关系。此外,本文中还提到了移动进程演算中的测试等价关系,给出了一些测试先序的定义。
其他文献
高校信息系统为建设信息化校园提供了有力的保障,但是,传统的高校信息系统存在着的许多弊端。首先,信息分散,应用系统分散等问题在高校普遍存在,缺乏一个统一的综合的信息管
随着社会的进步和信息技术的发展,身份识别技术日新月异,利用指纹、语音、人脸等进行身份识别也逐渐进入了实用阶段。本论文尝试在上海交通大学E-Learning实验室的各种现有设
IMS是3G系统中核心网的一部分,它由SIP协议提供的会话发起能力建立起端到端的会话,并获得所需要的服务质量。IMS解决了目前软交换技术还无法解决的问题,同时成为固定和移动网
随着国家交通运输体系的不断完善,对高速公路系统监控的要求越来越高。目前高速公路监控系统的客户端一般采用基于地理信息系统的C/S模式。随着Web应用的日益广泛和Web开发技
随着Web技术的发展和普及,以及XML数据作为Web信息传播、存储媒介的优点逐渐深入人心,专为处理XML数据的原生XML数据库日益受到重视,有着非常光明的应用前景。eXist数据库可
随着Web服务的出现和推广,Web服务组合技术已经成为近年来的研究热点。Web服务的业务流程执行语言(BPEL4WS)作为一种基于业务流程的服务组合方法,建模理论基础比较薄弱,组合
在信息技术迅猛发展的今天,数字娱乐已融入到人们生活的各个角落。近年来,卡通产品受到了社会各年龄阶层人群的青睐。随着三维虚拟环境技术的发展和普遍应用,三维卡通形象在
学位
AES是美国国家标准与技术研究所(NIST)提出的高级加密标准,它是一个对称分组密码算法,用来取代旧的数据加密标准DES,从而成为广泛使用的标准。AES算法可以应用于很多方面,例
随着智慧城市、智能家居时代的到来,人们对身份认证的安全性和易用性都有了更高的要求,同时国内外日益严峻的安全形势,也对生物特征识别产生了迫切的需求。掌纹识别因其所使