基于Petri网的工作流建模与验证

来源 :云南大学 | 被引量 : 0次 | 上传用户:jxysb250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流管理技术在近年来得到了广泛的重视并逐步成为研究的热点。在这一框架下,主要的研究方向包括了工作流的理论基础、实现技术和工作流技术的应用等。其中,工作流的理论基础主要针对工作流管理系统的体系结构、业务流程的模型和工作流定义语言的研究。 现有的工作流模型从不同角度对业务流程进行建模。这些模型可大致分为基于活动网络的工作流模型、基于事件驱动的工作流模型、基于语言行为的工作流模型和基于Petri网的工作流模型等。迄今为止,在工作流管理领域还没有一个统一的标准建模工具来满足工作流建模的需求。同时,由于现实系统的复杂性,许多模型都不能够反映实际业务流程中的多种信息,如时间信息等。因此,扩展工作流建模元素,使其能够表示现实应用系统多方面的信息是十分必要的。 在对各种工作流模型对比分析的基础上,本文针对模型元素不够丰富,不足以表示流程中的重要信息(如时间信息,案例信息)的缺点,重点研究了基于Petri网的工作流建模方法。 首先介绍了几种主要的工作流模型、Petri网和Aalst提出的WF-net(Workflownet)工作流网理论。在分析了WF-net缺点的基础上将着色Petri网CPN(ColoredPetri Net)、时间Petri网TPN(time Petri Net)与WF-net相结合,提出了一种着色时间工作流网CTPWF-net(Workflow net based on Colored and Time Petri net)理论。给出了CTPWF-net的严格定义、使能条件和触发规则,详细分析了CTPWF-net给工作流建模带来的新特性并给出了一个建模实例。 其次基于WF-net和CTPWF-net的工作流模型不仅要清晰的表达业务过程,而且要保证模型的正确运行。为此,本文给出了工作流模型正确性概念并总结出正确性判定定理和验证方法。根据判定定理利用Petri网的分析技术便可以分析和验证工作流模型。 最后,作者提出下一步研究目标:开发建模工具,使其能够迅速的建立工作流模型并且转化为工作流管理系统可以执行的实例;开发实例验证的计算机工具,使其能够辅助模型的验证工作。
其他文献
科学数据库经过二十多年发展,积累了大量科学数据资源。如何对这些分布、异构的数据资源进行集成和互操作,成为一个亟待解决的问题。由于传统元数据以及异构数据集成技术的局限
学位
视频运动分析试图赋予计算机对视频中出现的运动目标进行自动检测、识别、跟踪,进而对其运动行为进行智能推理的能力.该研究具有重要的学术研究价值和广阔的商业应用前景,本
虚拟机技术将操作系统与硬件资源隔离开来,在很多方面极大的方便了人们对计算机软硬件资源的管理。虚拟机在线迁移技术,是基于虚拟机技术的典型应用,能够将操作系统实例透明地在
随着网络技术的发展,互联网上的信息呈指数快速增长。人们利用搜索引擎,例如baidu,google从海量的信息中查找所需。然而,当前的搜索引擎只是把互联网上的网页收集到本地数据库,并
微粒群算法是一种基于群体智能的随机优化算法。其思想来源于人工生命和演化计算理论。微粒群算法通过微粒追随自己找到的最好解和群体找到的最好解来完成优化。该算法由于容
土地档案管理是国家档案的重要组成部分。土地档案管理不仅是土地管理工作的一项重要内容和基础工作,也是全面、科学用好土地的重要保证。随着社会主义市场经济的不断发展,土地
汉字输入技术是中文信息处理领域中特有的一项基础性关键技术。虽然目前有一些不依赖键盘的汉字输入产品和不少基于汉字字形的输入法,但是毋庸置疑拼音输入法是互联网用户最常
学位
随着互联网的快速发展,人们对互联网的依赖性越来越大,网络安全问题也日益突出.网络信息的过滤是网络和信息安全的核心关键技术之一.随着网络带宽和流量的"超摩尔"增长、对检
互联网的普及和服务器应用的的发展,对服务器端文件系统的性能提出了更高的要求.传统的单机文件系统已经不能满足服务器端负载对于文件系统在数据读写带宽、元数据访问吞吐率
随着半导体工艺突飞猛进的发展,芯片设计的规模不断增长,设计的复杂度不断提高,芯片功能日趋强大,系统级芯片SoC(System-on-a-chip)已经成为现实.与此同时,验证的复杂性也在