有界多态会话类型系统的研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:zyyhky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络技术和Web服务技术的广泛应用,推动和促进了并行分布式计算的快速发展。并行分布式计算的主要特征包括并发性、分布性、实时性,具有这些复杂特征的并行分布式系统面临着安全通信的挑战。为了探索并行分布式系统的行为,确保并行分布式系统的安全通信,研究人员提出多个基于进程间通信的、反映并发本质的并发计算模型。如CSP模型、CCS模型、Pi-演算等。会话类型理论是继上述程序设计模型之后提出的一个新的并发计算理论模型,它不仅继承Pi-演算的基本语法内容以及用归约表示进程间通信的思想,而且引入了类型的理论,从而能够更好地结构化并推理进程间的通信行为,捕捉通信进程之间的协议规范;会话类型理论的类型指派规则可以转化为一种实际的类型检测算法,因此会话类型理论成为了一种有效的推理通信行为的形式化方法。本文的主要工作是首先介绍了会话类型系统的基础理论和基本框架结构,然后在原有的有界多态会话类型系统的基础上对其原有的传递消息机制做了改进,最后用例子阐述本文工作的意义。本文的主要贡献如下:(1)会话类型理论是在Pi-演算的基础上提出来的,它继承了Pi-演算语法简明和用归约表达进程间通信的优点,在原始的会话类型系统中,通道和变量被统一命名为名字进行传递,这样的缺点是无法很好的体现出数据和通道的传递过程,因此在结合前人研究的有界多态会话类型系统理论的基础上,本文提出一个基于Delegation的有界多态会话类型系统,即该系统将数据传递和通道传递区分开来,分别定义数据传递和通道传递的语法、操作语义与类型指派规则。(2)为了更好地反映消息传递过程中通道会话类型的改变,本文对原始会话类型系统的环境做了改进,增加了通道环境C,将原来的类型指派规则的判定形式由△;r├P改进为△;Г├P(?)C,使得新定义的类型指派规则不仅可以很好地追踪通道使用的顺序,而且能够清晰地反映消息传递过程中通道会话类型的改变,进而更直接地表达各种消息传递的过程。(3)安全性是会话类型系统最基本的性质。所谓安全性是指良类型的进程可以进行任何序列的归约步骤而不会发生错误。本文从主体归约和类型安全两个方面证明了此类型系统的安全性。之后,我们用实例展示了用会话类型理论来描述消息传递的过程,同时反映消息传递过程中通道类型的改变。
其他文献
在专家系统开发过程中,知识获取是决定专家系统性能的关键因素,也是最难解决的一道工序,被列为专家系统建造的中心工作,被公认为是专家系统建造中的“瓶颈”问题。 本文来源于
在包含多种数据结构的大型综合性应用系统中,数据的存储策略、如何提高存取速度和高效率的数据处理是系统面临的重要问题。Oracle的分布式实时应用集群提供了海量数据的存储策
机器学习是人工智能中最活跃、最具应用潜力的领域之一,RBF网络是一种高效的机器学习方法,能在任意精度下逼近任意非线性函数,同时具有优秀的学习能力、泛化能力和训练速度快等
目的 分析肺动脉血栓栓塞的临床特点及危险因素.方法 选取我院2019年1月至2020年1月收治的39例肺动脉血栓栓塞进行研究,分为观察组,另选取39例平原地区患者进行研究对比,分为
本论文将在对VTK(The Visualization Toolkit,可视化工具包)进行分析的基础上探讨并行可视化技术在医学图像处理中的应用。研究结束后所取得的成果将能够为数字图像处理项目的
中国加入世贸组织后,我国银行的许多传统优势将面临着更为严峻的挑战,面对内外强大压力,建设一个集中统一的全国性的数据集中处理环境,实现银行全国性数据大集中,既是我国银
目的 研究根除胃内幽门螺杆菌(Hp)感染能否提高口腔牙周病的治疗效果.方法 从2018年1月至2020年1月前来四川省科学城医院口腔科、消化内科就诊患有牙周病合并存在胃内幽门螺
视频监控系统是银行安全防范系统的一个重要组成部分,其集成了计算机技术、网络技术、通信技术以及多媒体技术等,是当前的热点研究领域。随着银行业各种暴力及恐怖事件的发生