归纳分支互模拟与发散性保持

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:sunqingshu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分支互模拟等价关系是由van Glabbeek和Weijland提出的进程等价关系。分支互模拟对内部动作采用比较合理的抽象处理,对进程的分支性质作了精确的刻画,是所有合理的语义等价中最精确的一个,一直是并发理论研究的热点。在程序验证中,通过建立系统和系统性质的某种等价关系如互模拟来验证程序的正确性时,分支互模拟关系是一个常用的选择。  在并发系统中,发散性是一个非常重要的性质,它通常涉及的是一个进程有无穷多个内部动作,不能与外界环境交互。对于一个等价关系≡,如果P和Q具有关系P≡Q,P是发散的当且仅当Q也是发散的,则称关系≡是发散性保持的。发散性涉及到程序的终止性和进程的前进属性,因此等价关系发散性保持的研究在并发理论领域和程序验证领域都有非常重要的意义。  首先,本文提出了发散性保持的分支互模拟:归纳分支互模拟前序关系和归纳分支互模拟等价关系。使用归纳定义的方式对分支互模拟关系的内部动作添加一定约束条件,结合分支互模拟概念定义了归纳分支互模拟关系。添加对归纳分支互模拟关系对称性的要求得到归纳分支互模等价关系,并证明了归纳分支互模拟等价关系是一个等价关系,且是发散性保持的,且是一个分支互模拟关系,同时也是具备这些性质中最弱的那个。  其次,我们给出一个关于归纳分支互模拟等价关系的划分算法。在分支互模拟关系划分算法的基础上,结合归纳分支互模拟关系发散性保持的特性,提出了归纳分支互模拟等价关系的划分算法,并证明了算法的正确性。
其他文献
随着计算机技术、互联网络和移动网络技术的快速发展,信息的存储容量和传送能力不断提高,电子商务、普适计算、社交网络、物联网、云计算等各种形式的网络应用不断出现并得到快
最优化问题是工程实践和科学研究中普遍存在的问题,其中多目标优化问题是指那些需要同时优化多个目标的问题。一般来说,这多个目标是相互冲突的,因此,和单目标优化不同,多目标优化
模型检测是自动化地验证系统行为满足给定性质的一种技术。它的基本做法是通过对系统所有可能的行为进行探索来证明系统满足给定的性质。模型检测面临“状态爆炸”问题,即系统
随着社交媒体的快速发展,基于用户的情感分析逐渐引起了研究领域的关注。情感分析指的是根据用户在社交媒体上评论自动地分析出用户情感极性。然而,用户仅仅在他们比较关心或者
全球随时随地都在产生着各种各样的数据,例如股票市场的交易数据、电子商务的订单数据、科学卫星的探测数据等等。这些数据都不是固定在某个地点,而是根据所属的应用种类通过计
语义蕴涵关系识别在自然语言处理中有广泛的应用。在多文档自动文摘中可以用来进行文摘句的选择,解决句子冗余;在机器翻译中,可以判断目标翻译句子与双语语料库中句子的语义蕴涵
人们在生活水平不断提高的同时,对生活质量的要求也越来越高,再加上信息的网络化和个人电脑的普及化,使得艺术品网上交易平台近年来发展势头迅猛。  本文以艺术品网上交易为背
随着视频编解码技术的不断发展,高清视频应用的日益普及,人们对视频的清晰度和流畅度的需求也变得越来越高。高清晰度视频编码解码处理是数据密集和计算密集的计算,计算机系
秘密共享是数据保密和信息安全的一种重要手段,能够防止重要秘密信息及数据的丢失、毁坏和恶意利用。(t,n)门限秘密共享是秘密共享技术中最常见的一种实现方法,它将共享秘密分成
自2007年以来,云计算是目前国内外商业和科研机构研究的热点之一,它是一种通过互联网将数据中心的各种资源打包成服务向外提供的商业模式。一些IT商业巨头把云计算作为其未来发