基于着色Petri网的BPEL建模与验证.pdfVIP

西北大学学报(自然科学版) 2007年12月，第37卷第6期，Dec．，2007，Vo1．37，No．6 Journal of Northwest University(Natural Science Edition) 基于着色Petri网的BPEL建模与验证 门 鹏，段振华 (西安电子科技大学计算机学院，陕西西安 710071) 摘要：目的 为了保证使用商业过程执行语言(BPEL)描述的Web服务组合的正确性。方法 用 着色Petri网(CP—nets)对BPEL流程进行建模、分析以及验证。结果 定义了一套从BPEL到CP． nets的映射规则，该规则可以将BPEL流程转换成CP-nets，通过着色Petri网工具一CPN tools对该 CP—nets进行自动分析以及验证，从而验证该BPEL流程的安全性、活性等性质。结论 利用CP． nets这种形式化工具可以有效地发现BPEL流程中存在的设计错误。 关 键 词：着色Petri网；BPEL；Web services 中图分类号：TP311 文献标识码：A 文章编号：1000-274X(2007)06-0986-O5 Web服务是跨Intemet的松散耦合的功能组 可用性。 件，利用统一的规范协议，可以使运行在不同平台 上、使用不同语言编写的应用程序相互调用。为了 1 CP-nets以及BPEL的概念 最大限度地发挥Web服务的功能，需要将功能分散 的Web服务组合起来，实现企业内和企业间业务的 1．1 CP-nets简介 协同工作。于是，业界涌现出了许多便于系统集成 CP．nets是一种基于图形的建模语言，尤其适合 的流程建模语言，如，XLANG，WSFL，WSCL，WSCI 对并发、同步以及资源共享的系统进行建模、仿真以 以及 BPEL【1 等。最终，业务流程执行语言—— 及验证。它结合了Petri网与程序语言的优点，不仅 BPEL(business process execution language)成为组合 能够清晰地描述复杂的业务流程，Petri网还能承载 Web服务和管理业务流程执行的事实标准。 具有类型的数据，并对这些数据进行操作。使用 由于商业逻辑的复杂性，使用BPEL流程组合 CP．nets可以验证系统的有界性、可达性、有无死锁、 Web服务容易出错 J，虽然很多BPEL设计工具可 家态、公平性以及活性等性质。对于系统的性质可 以帮助发现BPEL中的语法错误，但流程中潜在的 以采用状态空间搜索的方法或者基于CTL的模型 逻辑错误不能被完全消除。因此，需要采用形式化 检测的方法进行验证。为了能对系统自动地验证， 的方法来分析、验证BPEL流程，从而保证业务流程 丹麦Aarhus大学研制出一种功能强大的着色网验 的正确运行。 证分析仿真工具一CPN tools，本文中的实例就是采 着色Petri网(CP．nets)是对普通Petri网【2 的扩 用此工具进行建模与验证，从而证实本文的论点。 展，它将Petri网与程序语言结合在一起，能以简洁 1．2 CP-nets定义 的方式描述并发系统。本文提出一种基于CP．nets 一 个着色Petri网是一个九元组CPN；(P，T， 的分析方法对BpEL流程进行分析。首先定义了一 A， ， ，C，G，E，，)，满足下列条件： 套从BPEL到CP．nets的映射规贝0，基于这些规贝0可 P为库所的有限集合； 以将BPEL流程转换成CP．nets，然后使用CPN tools 为变迁的有限集合； 对该着色 Petri网进行分析和验证，从而保证该 A为弧的有限集合，A P×T U T×P； BPEL流程的正确性。文章