Web服务线性时态逻辑模型检查研究.pdfVIP

要 由于应用的复杂性，在很多情况下单个Web 服务难以满足实际需求，对于复 杂业务过程的处理需要采用服务组合的方法即由各个小粒度的 Web 服务相互之 间通信和协作来实现大粒度的服务功能。Web 服务组合常用于描述跨组织的业务 流程等高层业务逻辑，这意味着系统的任何错误都可能导致严重的损失。保证服 务组合的正确性，确认服务组合的有效性是Web 服务组合系统成功的关键。 本文将基于自动机的模型检查技术应用到Web 服务组合中。首先从语义角度 研究了PROMELA 语义引擎问题。PROMELA 语言是模型检查工具SPIN 的核心，对 PROMELA 语言执行方式的理解决定所描述系统模型的行为方式。论文给出 PROMELA 语法的抽象对象模型的形式化定义和一个算法来实现PROMELA 语法到抽 象对象模型的映射，描述了PROMELA 指称语义。针对SPIN 中原子序列和同步通 信等复杂问题给出了解决方法。 然后提出了对基于WS-CDL 的Web 服务组合的PROMELA 建模与验证。WS-CDL 支持的控制流机制包括：顺序、并发、同步、条件、非确定性选择等。论文提出 了一种Web 服务数据流和控制流的模型，可以在数据流和控制流之间验证不利的 交互。WS-CDL 进程模型的PROMELA 映射关键在于WS-CDL 进程模型验证相关方面 的确定以及如何执行这种映射。 最后利用模型检验工具SPIN 对有第三方支付平台参与的网上交易进行形式 化分析。实验证明此方案能够对基于WS-CDL 的Web 服务组合进行行之有效的验 证。 关键词：Web 服务；线性时态逻辑；形式化方法；模型检查 1 Abstract A single and simple web service (WS) is difficult to meet the actual demand in many cases due to the complexity of applications. To deal with the complex business processes it needs to compose a number of WSs. A number of WSs of small granularity communicate and collaborate with each other to achieve complex service function. The composition of WSs is used to describe the combination of cross-organizational business processes, such as high-level business logic, which means that any system errors can lead to severe losses and faults. The key to success is to ensure and confirm the validity of web services composition. In this paper model checking technology based on automata is applied to composition of WSs. First, the semantic of PROMELA is studied. PROMELA language is the core of the SPIN tool, the understanding of PROMELA implementation is the decision to the behavior of the system. The formal definition of the obj ect model of PROMELA syntax and an algorithm are given to achieve PROMELA abstract syntax to map