时序可中断π演算及其在工作流建模中的应用

来源 :北京大学 | 被引量 : 0次 | 上传用户:yuanhongsheng1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的深入发展和计算机软件在生产生活中的广泛应用,软件的正确性验证成了人们关心的重要问题。而模型检查作为一种软件正确性验证的方法,受到工业界广泛认同。它通过对系统的建模和对性质的逻辑公式化描述,实现了对软件系统的自动化验证。   针对工作流系统移动性、离散型、时效性和长时间事务的特性,本文提出了一个π演算的带时间和中断的扩展:πit演算。通过πit演算,我们可以更好的对工作流系统进行建模。在给出πit演算语法和语义的同时,我们还给出了一套πit演算的行为类型系统。结合行为类型系统和浅层逻辑系统,我们就可以使用模型检查的方法对工作流系统的性质进行验证。   本文还针对两种不同的规范--侧重网络服务的BPEL/BPEL4People和侧重实时性系统的MARTE顺序图--分别进行了基于πit演算的建模,展现了πit演算的描述能力,并给出了BPEL,BPEL4People和MARTE顺序图的形式化语义。   本文的主要工作表现在以下几个方面:   (1)提出了时序可中断演算πit,在传统π演算的基础上增加了对时间和中断事件的描述能力。   (2)给出了πit演算的行为类型系统,结合浅层逻辑,提供了对πit演算进程性质的描述和验证方法。   (3)使用πit演算对BPEL和BPEL4People进行建模,给出了其形式化语义。   (4)分别用πit演算和浅层逻辑公式对MARTE顺序图的主要元素和非功能性时间约束进行建模和描述,给出了MARTE顺序图的形式化语义。我们在πit演算中引入了离散的时间单元前缀ε,通过ε前缀,我们可以在描述时间的同时保持与传统π演算转换规则的一致性。同时,通过引入计时器算子Timer和中断算子Task,我们实现了通过时间和通道两种手段来中断当前进程,转而执行另一个进程的方法。这使得πit演算可以更好建模超时事件和长时间运行的事务。最后,通过对BPEL/BPEL4People主要活动和MARTE顺序图的建模,我们给出了它们清晰的语义,并提供了检验其性质的方法。
其他文献
虽然带钢表面质量检测技术获得了越来越广泛的应用,但是其中一些关键的技术问题仍没有进行有效的解决,例如:带钢表面低对比度缺陷的检测率较低(低对比度辊印、粘结缺陷等),不
随着在线社会网络用户数目激增,在线社会网络的隐私问题也越来越突出。本论文着眼于在线社会网络中的隐私推测技术,以Facebook社会网络为研究对象,提出了在线社会网络中的隐私推
XML(可标记扩展语言)数据具有半结构化、自描述性等特点,相对于关系数据来说,XML数据具有更大的灵活性和可扩展性。如今,XML已经成为互联网上数据表达和信息交换的标准。同时,XML
行业应用软件是软件体系中的重要组成部分,也是中国软件产业发展的一个非常好的机遇。但是随着软件产业的不断发展壮大,行业应用软件系统的规模日趋庞大,软件的功能也日益复
随着图书数字化和网络技术的发展,数字图书馆(Digital Library,DL)拥有的数字资源和提供的应用服务越来越丰富。数字图书馆的内容特征是数字化信息,结构特征是不论其资源组织或
分布式异构数据的集成是信息化建设所面临的关键问题。随着应用需求的增加,企事业单位内部构建了多个信息系统,它们构建于不同的操作平台,采用不同的存储结构和信息表示方式,
随着互联网技术的发展,网络已经渗透到人们生活的各个领域。社区网站、SNS、博客、微博、电子商务、P2P文件共享等网络应用极大的方便了人们的生活,使网络成为生活不可分割的一
自然语言处理的许多研究都是从大规模的语料库提取语言知识的规律,然后利用这些规律来指导自然语言处理的过程。双语语料库含有两种语言之间的互译对照信息,对于这两种语言之间
证券市场不仅是国家经济的“晴雨表”,更是企业融资和广大股民投资的重要手段,对证券的预测分析无论对散户投资者、企业还是政府相关政策的制定都具有重大的理论与现实意义。
随着半导体技术的不断发展,越来越多的功能部件被集成到单个芯片之上,也就是所谓的系统芯片。在这种结构和功能越来越复杂的系统芯片当中,往往存在着大量跨时钟域路径,这些路