周子健 刘冬梅
(南京理工大学计算机学院 南京 210094)
Web服务是当今流行的面向服务架构的基础,Web服务的广泛应用使得分布式系统更为灵活。而随着互联网技术的急速发展,单一的Web服务早已不能满足用户的需求,Web服务组合技术能将已有的功能单一的服务聚合起来构建功能更强大的服务,因此得以迅速发展。WS-BPEL(Web Service Business Process Execution Language)[1]是一种为研究机构和企业所广泛使用的Web服务组合标准。在组合Web服务的过程中,当开发者所组合的Web服务数量过多时,其组合过程的设计也会随之变得复杂,在服务组合的设计中,语法的检查能由编辑器自动完成,但是设计中存在的逻辑问题(比如死锁、不可达等问题)编辑器却无法发现,这些问题在设计阶段不易检查出来,在运行时可能会造成巨大的损失,因此需要对BPEL所组合Web服务的正确性进行验证。
本文提出了一种基于Petri网自动化构建BPEL流程的SMV模型的方法,流程的整体步骤如图1所示,其主要步骤包括两个部分。

图1 自动化构建SMV模型的整体流程
1)BPEL映射到Petri网:将从BPEL代码中生成Petri网模型,此步骤需先解析BPEL文件,对BPEL的树形结构进行深度遍历,过滤其中的非活动节点(如
2)Petri网可达图提取SMV模型:解析所得的Petri网模型,将Petri网的所有库所的状态当成一个整体状态,每次变迁发生Petri网进入下一个状态,依据此逻辑提取Petri网的可达图,并依据状态迁移的过程构建SMV模型。……