时间感知的Web服务组合描述与验证解析.docVIP

时间感知的Web服务组合描述与验证 指导教师 张广泉 摘要：如何将现有的Web服务进行组合，实现服务的增值是目前服务计算领域的一个研究热点。针对目前服务组合研究中缺乏对时间属性验证的问题，提出了一种基于时间服务模型(TSM)的Web服务组合模型检测方法。首先，该方法将BPEL描述的Web服务行为文档TSM，并转化为UPPAAL规约，然后用分支时序逻辑CTL表示服务组合的性质，最后采用模型检测工具UPPAAL验证服务组合的性质，并结合实例分析 关键词：服务组合；BPEL；TSM模型；UPPAAL；描述；验证 Specification and Verification of Time Aware Service Composition Abstract: How to combine the existing Web services to achieve value-added service is the current research focus. Considering that the current service composition lacks of time property verification, this paper proposes a method for model checking of web service composition based on a time aware service model (TSM). First of all, we make a TSM model for the web service interaction behavior described by BPEL and translate it to UPPAAL specification, then use CTL formula to represent properties of the service composition. Finally we validate the properties of composite web services with the UPPALL model checker. After that, we give an example to illustrate the feasibility of this method. Key words: service composition; BPEL; TSM model; UPPAAL 1 引言 近年来，企业应用集成的需求推动了计算机技术的迅猛发展，使得Web服务技术在Internet中的使用呈快速增长的态势，这加速了Web服务成为网络环境中服务资源标准的进程[1]。Web 服务是一种基于网络的分布式计算技术，也是现阶段实现抽象软件服务的主流技术。它定义了如何在异构系统之间实现通信的标准化方法，使得服务可以跨越平台和语言。 然而在政府、金融、教育等关键行业受益于Web服务带来的巨大利益的同时，单一的Web服务显露出功能简单难以满足复杂应用需求的局限性[2]。如何将现有的资源整合、实现多个Web服务之间的无缝集成，组合为更具有实际应用价值的Web服务已经成为目前服务计算领域研究的热点问题之一。 Web服务组合是指当单个Web 服务无法满足用户需求时，将若干Web 服务进行有机合成，以形成大粒度的具有内部流程逻辑的组合服务的过程[3]。 目前针对Web服务组合问题，已有一些相关的研究工作。如文献[1]根据组合目标任务不同将服务组合方法分为业务流程驱动和问题求解两大类，并提出了服务组合技术发展所面临的问题和今后的趋势；文献[4]提出一种基于π演算的Web服务行为兼容性的定性判定与定量计算方法；文献[5]提出了一种基于扩展有限自动机验证组合Web服务的方法，该方法能够验证组合Web服务是否满足系统需求以及运行过程中是否有逻辑错误，并且更适合于验证开放式环境下的组合Web服务。但是，现有的研究工作大多局限在定性需求层面，例如确保交互协议中没有死锁状态，而忽视了一些定量属性如时间因素等也可能会导致服务交互的失败。 基于上述考虑，本文将时间属性引入Web服务组合研究框架中，首先提出了时间感知的Web服务模型TSM，然后对用BPEL描述的Web服务行为文档Web服务组合的死锁、安全性和活性等性质；最后结合虚拟机票预订服务实例，详细讨论了具有时间属性的Web服务组合的描述和验证。 2 时间自动机和时间服务模型TSM 2.1 时间自动机 时钟是一个非负实数变量所有的时钟值都以统一的速度流逝。在开始时时钟一般都置零，事件发生时，时钟可以被重置为零而且时钟约束只能是上述原子形式时钟约束的布尔 定义2.1.1 对于一个时钟变量集X