Business process specified in Business Process Execution Language (BPEL), which integrates existing services to develop composite service for offering more complicated function, is error-prone. Verification and testing are necessary to ensure the correctness of business processes. SPIN, for which the input language is PROcess MEta-LAnguage (Promela), is one of the most popular tools for detecting software defects and can be used both in verification and testing. In this paper, an automatic approach is proposed to construct the verifiable model for BPEL-based business process with Promela language. Business process is translated to an intermediate two-level representation, in which eXtended Control Flow Graph (XCFG) describes the behavior of BPEL process in the first level and Web Service Description Models (WSDM) depict the interface information of composite service and partner services in the second level. With XCFG of BPEL process, XCFGs for partner services are generated to describe their behavior. Promela model is constructed by defining data types based on WSDM and defining channels, variables and processes based on XCFGs. The constructed Promela model is closed, containing not only the BPEL process but also its execution environment. Case study shows that the proposed approach is effective.

中文翻译：

---

业务流程的可验证模型构建

业务流程执行语言 (BPEL) 中指定的业务流程集成现有服务以开发复合服务以提供更复杂的功能，因此容易出错。验证和测试对于确保业务流程的正确性是必要的。SPIN 的输入语言是 PROcess MEta-Language (Promela)，是最流行的软件缺陷检测工具之一，可用于验证和测试。在本文中，提出了一种使用Promela语言为基于BPEL的业务流程构建可验证模型的自动方法。业务流程被转换为中间的两级表示，其中扩展控制流图（XCFG）在第一层描述了BPEL流程的行为，Web服务描述模型（WSDM）在第二层描述了组合服务和合作伙伴服务的接口信息。使用 BPEL 流程的 XCFG，生成合作伙伴服务的 XCFG 来描述它们的行为。Promela 模型是通过基于 WSDM 定义数据类型和基于 XCFG 定义通道、变量和流程来构建的。构建的 Promela 模型是封闭的，不仅包含 BPEL 流程，还包含其执行环境。案例研究表明，所提出的方法是有效的。Promela 模型是通过基于 WSDM 定义数据类型和基于 XCFG 定义通道、变量和流程来构建的。构建的 Promela 模型是封闭的，不仅包含 BPEL 流程，还包含其执行环境。案例研究表明，所提出的方法是有效的。Promela 模型是通过基于 WSDM 定义数据类型和基于 XCFG 定义通道、变量和流程来构建的。构建的 Promela 模型是封闭的，不仅包含 BPEL 流程，还包含其执行环境。案例研究表明，所提出的方法是有效的。