基于petri网与时态逻辑的工作流模型及模型验证-计算机应用技术专业论文.docxVIP

中山大学硕士学位论文 中山大学硕士学位论文 题目：基于Pe一网与时态逻辑的工作流模型及模型验证 Titie： A Workflow Model Based Petri Net and Temporal Logic and Its Verification Major： Compmer Application Technology Name： Yang Qiumei Supervisor： Li Changsen(Associate professoO，Yu Yang(Associate Pmfessor) ABSTRACT Workflow managemem system provides enviroment for defining，managing and executing workflow．Workflow model is the explicit representation of the business process which allows for computerized support．The descriptive capability of worktlow model is cmcial in workflow systems． Pe埘net is appropriate to specify the behavioral structures of the system explicitly,while Temporal Logic is specialized in describing the properties and constraints of the system．A novel workflow mo(1el based on Petri net and Temporal Logic has been proposed in this paper．Since complemem the other,using a combination of Petri net and Temporal Logic is highly promising approach to describe，analyze and verify the worl【flow systems． The soundness verification of workflow modeI is crucial in ensuring the proper execution of the system．The model checker Spin is proposed to veilfy workflow model in this paper．Besides the basic theory and approach，a transformation rule from workflow model to Promela is also brought forward．It makes the verification of worldlow model easier Keyword：Workflow Business Modeling，Petri Net，Temporal Logic，Model Checking II 中山大学硕士学位论文 中山大学硕士学位论文 题目：基于Petri网与时态逻辑的工作流模型及模型验证 第1章 引 言 1．1．研究背景 本论文选题来源于国家自然科学基金项目——时态工作流过程模型及其柔 性研究。该项目基于工作流领域和时态信息处理领域已取得的理论研究成果，通 过工作流元模型的深入研究，将时间作为一个维度引入工作流系统，全面、系统 地描述组成工作流的各元素及其关系的时态特性。在此基础上，构造一种可描述 控制流、信息流和其它资源的时态工作流过程模型，运用模型分析技术研究其可 达性、合理性、安全性等性质，并对时态信息对工作流柔性等问题的影响进行深 入的研究。 工作流管理系统的主要目的就是支持工作流过程的定义、执行和控制。一个 工作流过程定义了一系列的活动以及它们之间的执行顺序，从而达到某个特定的 目标。 时间是事物的一个基本属性，世间万物都与时问密切相关，工作流系统也不 例外。时间是工作流构成元素的自然属性，工作流指的是“在适当的时间把适当 的信息传递给适当的人用适当的工具进行处理”。不仅活动作为一个整体具有时 间特性，参与活动的信息、人、工具等都与时间有关联。工作流中的时间管理对 于决定和控制整个业务活动的生命周期起着关键性的作用。将时间维引入工作流 领域，全面、系统地研究组织模型、信息模型和过程模型的时态属性，可以丰 富和完善工作流的基础理论。 1993年工作流管理联盟(W