鲁棒灰箱演算的类型系统和代数性质研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:soul678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
灰箱演算是一种用于描述移动系统及其交互的形式化方法.该文以灰箱演算的一个变体--鲁棒灰箱演算(ROAM)作为研究对象,从操作语义、类型系统、进程等价性和表达能力等方面对其进行了研究.该文的主要贡献在于.(一)对利用协动作参数加强灰箱演算安全性这一命题进行了研究,提出了灰箱演算的变体ROAM.通过利用协动作参数加强交互双方的彼此控制,ROAM在安全控制方面比起SA来有一定优势.同时,对协动作参数进行控制后,ROAM并没有丧失SA所具有的表达能力.(二)针对灰箱演算中存在的类型演化问题给出了支持移动性和线程数的演化类型系统ETS-MT.ETS-MT通过区分进程的当前类型和未来类型,可以精确地刻划进程的移动性和线程数,并支持子类型关系.考虑到类型系统中所刻划属性的增减,ETS-MT在设计时还专门引入准类型集合的概念,刻划不同的类型属性,可以有不同的准类型集合.(三)将前人对灰箱演算语义、等价性、表达能力等方面的研究成果进行了贯穿和融合,集中体现在两方面.首先,有别于Levi和Sangiorgi使用的互模拟方法,该文用Gordon和Cardelli基于硬化关系所得的简单上下文等价性一般判定方法(context lemma)证明了进程的等价性定律;其次,该文用进程的等价性定律完成对π演算翻译的代数方法证明,较之Zimmer的证明方法来得更为简明.
其他文献
针对传统VOD系统的传输信道瓶颈问题,该文从视频流传输信道的调度和分布式系统角度入手,研究具有高伸缩性(scalability)的视频点播系统的设计和实现.论文首先基于多数用户点
装配是产品生产过程中一个极为重要的环节,是实现产品功能的主要过程,并对产品性能产生直接影响。装配过程中,装配序列是决定装配有效性和可靠性的重要因素。自上世纪80年代以来
数据库加密是保证数据存储安全的行之有效的重要手段,其效率高低决定了它是否具有广泛的应用范围.基于对提高密文数据库密文查询效率的各种方法的研究,特点是针对密文索引技
网格系统是一种可以将地理区域不同,系统架构各异的各种资源通过高速互连网络连接起来在一定范围内实现协同计算和资源共享的环境。而网格任务调度则是网格系统中最核心的部分
随着计算机技术的不断进步,特别Internet技术的迅速普及,使得基于WEB的数据库应用已经广泛深入到包括网上办公、网上购物、电子商务等各行各业中,WEB数据库应用的开发技术也随之
该文主要研究了基于统计的主动形状模型和主动外观模型的特征提取方法.主动形状模型来源于一组标有特征点图像的训练样本.在特征提取时,首先给出特征的一个初始估计,通过搜索
蓝牙技术是一种低成本、低功耗、短距离的无线连接技术.蓝牙技术基于无线电缆的概念,实现了设备间的无线连接和接入数据网的功能,可以组成一个特定的个人域网络.基带协议是蓝
为了适应不断出现的实时业务和流式多媒体应用等的要求,IETF提出了保持目前Internet统计利用的特性、同时用灵活的机制实现应用QoS要求的区分服务模型.将多协议标记交换(MPLS)
一种新的基于分布式代理的网络入侵检测系统DA-NIDS参照了CIDF(通用入侵检测框架)入侵检测模型,将入侵检测系统中的功能部件划分为相对独立的组件,组件之间采用统一的方式进
该文对数据仓库和OLAP的理论技术做了深入的研究,运用新兴的数据库技术和数据分析方法,探索开发智能化信息分析和决策支持工具的解决方案,主要研究内容如下:◆总结了数据仓库