[论文解读] Towards Automated Verification of Web Services

Cátia Vaz, Carla Ferreira|arXiv (Cornell University)|Nov 11, 2011

Business Process Modeling and Analysis参考文献 15被引用 3

一句话总结

本文提出一种基于模型检测的自动化验证方法，用于Web服务工作流，具体通过将已确立的工作流模式转换为PROMELA语言，利用SPIN模型检查器进行分析。该方法实现了业务流程正确性的形式化验证，案例研究展示了SPIN如何检测服务组合中的行为不一致。

ABSTRACT

This paper proposes the use of model-checking software technology for the verification of workflows and business processes behaviour based on web services, namely the use of the SPIN model checker. Since the specification of a business process behaviour based on web services can be decomposed into patterns, it is proposed a translation of a well known collection of workflow patterns into PROMELA, the input specification language of SPIN. The use of this translation is illustrated with one business process example, which demonstrates how its translation to a PROMELA model can be useful in the web service specification and verification.

研究动机与目标

• 为解决由Web服务组成业务流程中确保正确行为的挑战。
• 实现服务组合的形式化验证，以防止运行时错误和不一致。
• 弥合高层工作流规范与形式化验证技术之间的差距。
• 提供一种系统化方法，将常见工作流模式转换为可执行模型以供分析。
• 展示使用SPIN验证现实世界业务流程场景的可行性和实用性。

提出的方法

• 将知名工作流模式转换为SPIN模型检查器的输入语言PROMELA。
• 利用SPIN的形式化验证能力，检查服务组合中的死锁、活锁及其他行为异常。
• 将业务流程构件（如顺序、并行分支和汇合）映射到相应的PROMELA构件。
• 将该转换方法应用于具体业务流程示例，以验证该方法的有效性。
• 利用SPIN对状态空间的全面探索，验证所建模工作流的正确性属性。
• 确保转换过程保留原始工作流模式的语义意图。

实验结果

研究问题

• RQ1 标准工作流模式能否系统性地转换为适合模型检查的形式化语言？
• RQ2 SPIN模型检查器在通过这些模式指定的Web服务组合中，能在多大程度上检测错误？
• RQ3 所提出的转换方法在多大程度上能保持业务流程的行为语义？
• RQ4 该方法能否扩展到涉及多个Web服务的现实业务流程场景？
• RQ5 使用该方法能自动检查哪些验证属性（例如，无死锁、活性）？

主要发现

• 将工作流模式转换为PROMELA，使得使用SPIN进行业务流程的形式化验证成为可能。
• 案例研究揭示了在高层规范中未显现的潜在行为问题，如死锁和竞争条件。
• SPIN成功验证了某些错误类别的不存在，证明了该方法在检测设计缺陷方面的有效性。
• 该方法为将形式化验证集成到服务开发生命周期中提供了实用路径。
• 该方法支持对复杂服务组合的自动化分析，提升了可靠性和正确性。
• 结果证实，通过PROMELA进行模型检查是验证Web服务工作流的可行技术。