[论文解读] Web Services: A Process Algebra Approach

Andrea Ferrara|ArXiv.org|Jun 28, 2004

Service-Oriented Architecture and Web Services参考文献 14被引用 25

一句话总结

本文提出了一种LOTOS（一种过程演算）与BPEL4WS之间的双向映射，实现了Web服务设计与验证的双向转换。该方法通过时序逻辑模型检测、双芽同态（bisimulation）和模拟（simulation）支持形式化验证，支持分层细化与重用，其主要贡献在于自动化验证以及从形式化规格自动生成可执行代码。

ABSTRACT

It is now well-admitted that formal methods are helpful for many issues raised in the Web service area. In this paper we present a framework for the design and verification of WSs using process algebras and their tools. We define a two-way mapping between abstract specifications written using these calculi and executable Web services written in BPEL4WS. Several choices are available: design and correct errors in BPEL4WS, using process algebra verification tools, or design and correct in process algebra and automatically obtaining the corresponding BPEL4WS code. The approaches can be combined. Process algebra are not useful only for temporal logic verification: we remark the use of simulation/bisimulation both for verification and for the hierarchical refinement design method. It is worth noting that our approach allows the use of any process algebra depending on the needs of the user at different levels (expressiveness, existence of reasoning tools, user expertise).

研究动机与目标

• 为解决Web服务开发中缺乏形式化设计与验证支持的问题，通过将过程演算集成到软件生命周期中。
• 实现抽象过程演算规格（LOTOS）与可执行BPEL4WS代码之间的双向转换。
• 通过时序逻辑、双芽同态和模拟技术对Web服务进行形式化验证，以确保正确性与行为等价性。
• 通过模拟与双芽同态分析支持Web服务设计中的分层细化。
• 支持从形式化LOTOS规格自动生成BPEL4WS代码，促进早期验证与重用。

提出的方法

• 定义LOTOS过程演算与BPEL4WS之间的双向映射，支持所有核心构造，包括错误处理、补偿机制和事件处理器。
• 使用双芽同态与模拟等形式化技术，验证抽象与具体过程模型之间的行为等价性。
• 利用现有的过程演算工具（例如用于模型检测与轨迹分析）验证时序逻辑属性，如安全性、活性与公平性。
• 应用分层细化方法：通过模拟/双芽同态保持行为等价性，迭代细化抽象LOTOS规格。
• 提供将过程演算构造映射到BPEL4WS结构的一般性指导原则，包括顺序、流程、while循环、pick与switch活动。
• 支持双向开发流程：既可在BPEL中设计并使用LOTOS进行形式化验证，也可在LOTOS中设计并自动生成BPEL代码。

实验结果

研究问题

• RQ1 如何利用过程演算以支持抽象设计与可执行实现的方式，对Web服务进行形式化规格说明与验证？
• RQ2 LOTOS与BPEL4WS之间保持行为语义的双向映射的本质与结构是什么？
• RQ3 模拟与双芽同态在Web服务规格的分层细化中可发挥哪些作用？
• RQ4 如何通过映射到过程演算，将形式化验证技术（如模型检测与轨迹分析）应用于BPEL4WS服务？
• RQ5 使用过程演算作为中间形式化抽象，在Web服务组合、正确性与重用方面具有哪些实际优势？

主要发现

• 所提出的双向映射支持LOTOS与BPEL4WS之间的双向转换，支持形式化验证与可执行代码生成。
• 通过使用双芽同态与模拟，可实现严格的行为等价性检查，支持Web服务设计中的分层细化。
• 通过时序逻辑模型检测进行形式化验证，可确保Web服务组合中的安全性、活性与公平性属性。
• 该框架支持从LOTOS规格自动生成BPEL4WS代码，促进早期形式化验证。
• 该方法可通过将现有BPEL服务转换为形式化LOTOS模型，支持其逆向工程与验证分析。
• 映射中对错误处理、补偿机制与事件处理器的支持，扩展了其在生产级Web服务中的适用性。