担保业务管理系统工作流的Ｐｅｔｒｉ网建模.docVIP

担保业务管理系统工作流的Ｐｅｔｒｉ网建模 　　摘要：应用Petri网建模与工作流技术，构建了担保业务管理系统工作流的Petri网模型，并对一个担保业务管理系统工作流实例，给出了基于Petri网化简分析方法的模型化简与性质验证，表明该模型能够对担保业务管理系统工作流进行有效的分析和验证，从而为担保业务管理系统工作流分析提供了理论基础。 　　关键词：Petri网；工作流；担保业务 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)32-1149-03 　　Petri-net-based Modeling for Surety Business Management System Workflow 　　ZHANG Xin-fang 　　(School of Computer Science Technology, Soochow University, Suzhou 215500, China) 　　Abstract: This thesis has constructed a Petri-net model for Surety Business Management System Workflow, applying technology of Petri-net-based Modeling and Workflow. Model reduction and properties verification based on Petri net reduction are presented for a Surety Business Management system workflow instance. The research result indicates that this model can effectively analyze and verify a Surety Business Management workflow system. Thus it enriches theory on design and workflow analysis in Surety Business Management system integration. 　　Key words: petri-net; workflow; surety business 　　 　　1 引言 　　 　　担保行业是信息和知识应用高度密集型行业，其一系列行为都必须要建立在高质量信息平台的基础上。担保业务管理系统为信用担保机构提供业务工作平台，为担保业务各活动提供支持工具,便于决策层对各项业务指标进行全面监控，从而控制并降低担保风险。 　　担保业务流程本身的复杂性与对正确性的高度要求，需要一种形式化的建模和验证分析技术作为理论支撑。1962年德国的CA. Petri博士在研究自动机通信时，提出了一套形式化的建模方法，在当时引起了学术界的广泛关注，因此用他的名字命名为Petri网[1]。Petri网是一种系统建模与分析工具，它兼顾了严格语义与图形语言两个方面，是一种基于状态的建模方法，具有强有力的分析技术和手段[2,3]，因而非常适合于工作流建模及其分析。荷兰学者W.M.P. van der Aalst定义了基于Petri网的工作流系统的形式化模型――工作流网，并研究了基于工作流网的分析和验证技术，建立了网性质和工作流性质之间的对应关系，大大推动了基于Petri网的工作流建模及其分析等方面的工作[4]。 　　在上述工作的基础上，本文将工作流网模型应用到担保业务管理系统中，提出了担保业务管理系统工作流的建模方法，构建了担保业务管理系统工作流的形式化模型。基于该模型，就能对担保业务管理系统工作流进行有效的分析和验证。 　　 　　2 相关理论 　　 　　2.1 Petri网概述 　　首先，给出本文所需的Petri网的基本概述和定义，有关Petri网的详细资料可参考文献[5][6]。 　　经典Petri网是由矩形表示的变迁(Transition)和由圆圈表示的库所(Place)两种元素构成的有向图，转换和库所之间通过有向连接弧(Arc)连接。 　　定义2.1（Petri Net）一个Petri网是一个四元组，PN＝{P,T,F,W}，其中： 　　1) P＝{p1，p2，…，pn}是库所的有穷集合； 　　2) T＝{t1，t2，…，tm}是变迁的有穷集合； 　　3) F?哿(P×T)∪(T×P)是有限连接弧的有穷集合，表示库所与变迁之间的顺序关系； 　　4) W:F→{1,2,3,…}是一个指定连接弧权重的函数； 　　5) P∪T≠Ф且P∩T=Ф。 　　如果从库所p到变迁