基于PETRI网的工作流模型验证工具的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:suibianlaila
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流技术是实现企业业务过程建模、过程管理与过程自动化的核心技术。随着信息技术的发展和计算机应用的普及,工作流技术正在受到越来越多的关注。在与工作流相关的各类技术中,工作流建模技术是当前研究的一个热点。 在工作流技术的几个研究方向中,工作流模型和工作流模型的验证既是工作流技术研究的基础,也是工作流领域的重点研究方向。 形式化模型验证技术是验证有穷状态的并发系统正确性的一种方法.在形式化模型检测中,系统的正确性被描述成时序逻辑的一个断言,并且存在成熟的算法去高效的检测这个断言成立或者不成立.形式化模型检测技术在协议验证中起着广泛的作用。 本文结合国家高技术产业化示范工程项目“青鸟电子政务支撑平台”和国家自然科学基金项目“基于Petri网的工作流系统构造技术和模型验证方法”,结合PNML描述语言,对基于PETRI网的工作流模型语义层的验证给出了详细的描述.本文主要贡献有以下几点,第一是给出了工作流语义层正确性的定义,第二描述了如何把形式化模型验证技术运用在基于Petri网的工作流模型的语义层的验证上,给出了从Petri网描述的工作流模型转换到可以被形式化验证的自动机模型的基本算法,第三描述了整个系统的实现。 论文第一章简要介绍了工作流系统的基本概念及论文的工作背景;第二章系统地说明了基于Petri网的层次化工作流模型和模型定义语言;第三章具体论述形式化模型验证技术的基本理论,算法,和支持工具;第四章描述了语义层的验证算法,并给出了实例和系统实现。最后第五章总结了论文的成果,并对进一步的工作提出了设想。
其他文献
软件开发过程中,调试是非常重要的一个步骤,随着软件复杂度的不断提高,调试工作的难度不断提高,各种调试工具也应运而生。由于面向应用程序与面向内核的调试需求有一定的差别,因此
随着Internet不断发展,网络带宽不断增加,网络行为不断复杂化,原有的网络监测手段无法适应现代网络的高速率与高带宽,无法满足现代网络管理的需求。流量数据的采集是监测网络行为
M.Alekhnovich等人最近提出了一种覆盖了贪心法、回溯法和简单动态规划法的算法模型,称为BT模型,证明了一些NP完全问题的精确算法和近似算法在这个模型下的指数时间下界(M.Alek
随着大数据时代的到来,在过去的十几年间,互联网、云计算、大数据等方面的技术飞速发展。据统计,全球产生的信息量正以每天2.5EB的速度增长。在此背景之下,数据中心技术迅速发展
由于中间件技术在屏蔽异构性问题和底层基础技术细节方面优势显著,因此中间件技术在企业IT环境内外得到了广泛的应用。消息中间件是中间件的一种,最初是用来解决企业内部异构的
集装箱自动引导车(AGV)是工作在集装箱码头的自动化搬运设备。现有的集装箱AGV大多是采用电磁感应的引导方法,它需要在地面埋设用于产生电磁场的电缆,因此地面施工量大、改道不
嵌入式操作系统电源管理的目标是根据系统运行时任务特征和性能要求,利用硬件提供的控制能耗的措施,控制硬件的能耗状态,从而在保证任务的性能的前提下,最大限度地节省电能的消耗
客户流失分析是移动数据仓库中数据挖掘模型建设的重要模型之一,其主要目的是对移动客户基本信息和过去一段时间内的历史呼叫记录进行挖掘分析,提取出客户离网倾向的信息,这样移
开发人员对软件的约束性需求的重视程度一直低于功能性需求。随着软件规模与复杂性的增加,以及网络环境带来的运行环境复杂化,使得软件在运行时刻出错的几率大大增加。因此对软
随着Internet及其技术的高速发展,Web已经成为人们获取新闻信息的重要来源。Web信息提取和集成系统把网页中这些相关数据提取出来,集成到XML或者关系数据库中,提供结构化查询、