面向服务的业务流程建模与验证分析-计算机应用技术专业毕业论文.docx

西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本人签名： 导师签名： 日 期： 日 期： 摘 要 摘 要 I 面向服务的业务流程建模与验证研究 面向服务的业务流程建模与验证研究 PAGE IV 摘 要 业务流程是对组织内外各种管理逻辑的抽象和视图的描述。在业务流程管理 (Business Process Management, BPM)领域，面向服务的架构 (Service Oriented Architecture, SOA)为跨组织建立业务流程提供了一整套的技术规范。业务流程建模 作为 BPM 的重要组成部分，是业务流程整个生命周期的起点。业务流程模型的验 证是检验流程模型正确性的技术，在流程投入运行前对流程模型进行验证有重要 意义。 业务流程的设计模型通常采用图形化的语言建模，而业务流程执行语言 (Business Process Executable Language, BPEL)是 BPM 与 SOA 领域事实上的流程定 义与执行语言标准。由于 BPEL 的控制流结构主要面向块状，使得图形化流程模 型向 BPEL 的转换不易处理。工作流网是一种基于形式化理论的流程模型，已得 到学术界的广泛接受。化简技术作为流程模型验证的重要方法，能够缓解状态空 间爆炸问题，且易于实现自动化。然而针对自由选择工作流网这种重要的形式化 流程模型，缺乏为其定制的化简方法。 本文的研究内容分为两个部分：首先，采用图形化的统一建模语言 (Unified Modeling Language, UML)建立流程设计模型，以形式化的流程模型工作流网为理 论支撑，以 BPEL 流程定义为目标模型，提出了基于模型转换的业务流程建模方 法。第二，针对自由选择工作流网定义可靠完备的化简规则集，为这类模型的验 证提供专属的化简技术；并在此基础上定义它们的合成规则集，为图形化流程模 型的控制流结构分析提供理论依据。本文的具体研究成果包括以下几点： 1. 分别以 UML 组合结构图和类图建模业务流程在资源和数据方面的信息， 然后分别定义组合结构图到 BPEL 流程参与者，以及类图到 BPEL 数据定义的映射 规则。对控制流维度之外的业务流程信息进行建模，改进了 UML 流程设计模型生 成 BPEL 的过程。 2. 提出以工作流网为中间模型，由 UML 活动图到 BPEL 控制流模型的转换方 法。首先将活动图映射到自由选择工作流网，再将自由选择工作流网转换为可分 离工作流网，最后由可分离工作流网生成 BPEL 控制流模型。与源模型到目标模 型的直接映射相比，具有可靠的理论基础及等价性证明。 3. 提出自由选择工作流网转换为可分离工作流网的两种形式化方法。第一种 方法分析图形化流程模型控制流结构中交叠模式的形成原因，形式化表述了传统 的处理交叠模式的方法，并总结其适用范围，证明了转换的迹相等性。第二种方 法在真并发等价性的概念下，提出非循环的自由选择工作流网的局部网展开算法， 作为获得其可分离形式的转换方法。另外，还提供了判断两个安全网间真并发等 价的充分条件。 4. 提出自由选择工作流网的一个可靠完备化简规则集，可靠性保证在化简过 程中这类模型的行为正确性被保持，完备性保证任意一个正确的此类工作流网最 终都能被化简为最简形式。为业务流程验证提供了形式化的更契合于流程模型的 化简技术。 5. 定义自由选择工作流网的可靠完备化简合成规则集，并进一步限制这个合 成规则集的应用，以保持可分离工作流网的可分离性。为自由选择及可分离工作 流网这两类形式化流程模型的建模过程提供了与节点相比，精化维度不同且粒度 更细的设计指导原则。 关键词：业务流程建模 BPEL UML 活动图 流程模