基于Petri网与时态逻辑的工作流模型及模型验证

来源 :中山大学 | 被引量 : 0次 | 上传用户:robin3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流管理系统完成工作流的定义和管理,并按照在计算机中预先定义好的工作流逻辑推进工作流实例的执行。工作流过程建模是给业务过程计算机化的表示。模型描述能力的强弱决定了系统所支持应用的范围以及系统的灵活度。Petri网适合于表达系统的行为结构,时态逻辑则擅长于描述系统的特性和约束。由于本文的目标是建立一种既可以描述工作流可操作性的行为结构又同时能方便表示出工作流系统的特性或约束需求的模型,因此采用了双语言建模方式,提出了Petri网与时态逻辑结合的工作流模型,即时态逻辑约束的工作流模型。本文提出的工作流模型增强了模型的描述能力,并对减少模型的结点冗余以及增强系统的灵活性做出了贡献。 为了避免在实际运行的过程中才发现没有可满足的运行路径,减少不必要的损失,对工作流的模型验证必不可少。文中采用了模型检测工具Spin对工作流的性质进行验证,实现了工作流模型到Spin输入语言Promela的转换,给用户提供了一个易于使用的工作流模型验证环境。
其他文献
随着计算机技术、网络的飞速发展,信息技术已经被应用于大多数的社会领域。而信息安全是信息技术的重要环节,在军事,商业等领域有十分重要的意义,而访问控制是信息安全中的一个很
RTU作为SCADA系统的核心设备之一广泛应用于油气田现场,主要负责数据的采集、监控以及与上位机之间的通信,数字化油田的发展使得RTU进入到一个快速发展的时期,对RTU的设计也提出
多目标登机门分配问题是从经典的登机门问题加以扩展的一个新问题,传统的登机门分配问题多只考虑一个目标,例如乘客等待的时间最小,乘客步行的距离最小,机门的利用率最高等等。而
信息系统对时态信息处理技术的应用需求越来越迫切,目前时态信息应用系统的开发都迫切需要一个基础的时态信息处理工具来辅助相关的时态信息技术处理。受到传统的对象关系映射
数据挖掘是当前计算机学科的一个前沿研究方向,作为一门应用性很强的新兴技术,它存在很多值得研究的地方。如何合理的应用数据挖掘技术,如何针对现实生活中的问题改进数据挖掘技
范畴理论是20世纪40年代中后期,由S.Eilenberg和S.MacLane等为研究同调代数而创立的一个抽象代数分支,以范畴、函子和自然变换等为基本概念统一地研究某些数学结构及其性质。随
人类的双眼不仅能够感知物体的颜色、形状、质地,还能感受到物体的距离远近。通过模拟人眼的双目系统,标定摄像机的内部参数、摄像机之间的距离,由物体在不同摄像机中成像的位置
工作流管理系统是支持业务流程自动化的有力工具。随着信息技术和电子政务的飞速发展,工作流技术在电子政务领域得到了广泛应用,对工作流管理应用的研究也成为软件领域新的热点
信息安全,一方面是数据安全,另一方面就是通信安全。在通信安全的研究中,研究者们对匿名性进行了广泛的研究,提出了很多保护匿名性的方法,构建了很多匿名通讯系统,并给出很多的攻击
高速网络的发展使得将分散的、异构的资源有机地整合到一起形成网格成为可能。但由于网格所具有的广域性、动态性、异构性的特点,网格资源管理,特别是作业的调度仍然是目前网