一种验证Web服务流程新方法.docVIP

一种验证Web服务流程的新方法 　　（东南大学 计算机学院，南京 210096） 　　?? 　　摘 要： 　　在实际的服务组合中，Web服务流程（process）的验证(verification)对于Web服务的组合实现和应用具有重要意义――通过验证可以证明一个组合服务的控制流满足某个重要或者期望的属性，如不包含死锁或不包含无限循环，诸如此类；而服务提供者可对Web服务流程进行验证，以确保所提供的Web服务是完全正确的。然而，针对这两种语言的验证方法较少被人们注意。提出一种验证Web服务流程的方法，该方法使用时序行为逻辑（TLA）建模服务流程，然后，利用模型检验（model checking）技术验证模型的某些属性。实验证明该方法效果良好，有相当的探索与实用价值。 　　?す丶?词：时序逻辑语言； Web服务本体描述语言； Web服务业务流程执行语言； Web服务组合验证； 工作流模型分析 　　?ぶ型挤掷嗪牛?TP311 文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3785?菠B05 　　?? 　　Novel method to verify Web services process 　　?? 　　WANG Chen, WANG Hong??bing, XU Xun 　　?ぃ?School of Computer Science Engineering, Southeast University， Nanjing 210096, China） 　　?? 　　Abstract:OWL??S and BPEL4WS are two widely used services description language which applied in modeling and implementing service composition. In the real services composition, the verification of Web services process plays an important role. Through the verification, the paper proved that a control flow of the services composition could satisfy some important or expected properties, some key properties such as no deadlock, no infinite loop and so on; also the service provider may verify Web services process to ensure that the Web services which they provided were completely correct. However, little attention had been paid to the methods which verify these two description language. And proposed a verification method of Web services which used TLA to model the services process, and then used the technology, model checking to verify some key properties. Through experiments, proves that it has good effect and is a potential and useful method in real environment. 　　??Key words：temporal logic of action; ontology Web language for services; business process execution language for Web ser?勃?vices??(BPEL4WS); verification of Web services composition; analysis of workflow model 　　?オ? 　　0 引言?? 　　 Web服务组合是以复杂的需求为目标，设计已有的相对简单的Web服务间的交互关系，从而形成一个满足需求的新服务。这种新的架构带来了更高的重用性、可扩展性，降低了耦合性，缓和了空间的敏感度。在服务组合的实施过程中，一个复杂的需求会涉及很多简单服务，