采用动作时序逻辑的Web服务组合方法  

Web Service Composition Approach Based on Temporal Logic of Action

作　　者：周宁[1,2] 刘慧[3] 王红兵[3] 谢俊元[1,2] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093 [2]南京大学计算机科学与技术系,南京210093 [3]东南大学计算机科学与工程学院,南京210096

出　　处：《计算机科学与探索》2011年第3期208-220,共13页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金;国家教育部重点项目;江苏省科技支撑计划~~

摘　　要：基于有限状态自动机理论,将Web服务建模成一个有限状态自动机。针对网络服务描述语言(WSDL)在服务行为描述方面的缺陷对其进行扩展,提出了从扩展的WSDL到动作时序逻辑(TLA)语言的转换算法,从而可以用TLA对服务行为进行形式化描述和规范,为描述Web服务提供了一个新的方法。讨论了在动作时序逻辑中,服务组合时各组件服务的有限状态自动机的组合方式,以及伴随着服务组合,单个服务的TLA规范如何组合以形成复合服务的TLA规范的问题,并在此基础上,提出了实现TLA规范正确组合的算法思想。Based on the theory of finite state automata（FSA）,this paper models a Web service as an FSA.Firstly,it extends Web services description language（WSDL） for describing the behaviors of Web services,and proposes an algorithm for translating the extended WSDL to temporal logic of action（TLA） language;accordingly the behaviors of Web services can be described and normalized by using TLA,a new approach is provided to describe Web services in a formal way.Then,it discusses the composition way of FSA of each component service,and with the composition,how to compose such single service TLA specification to a composed service TLA specification,and on the basis of which,it proposes an algorithm to compose the TLA specifications correctly.

关 键 词：网络服务组合 动作时序逻辑(TLA) 网络服务描述语言(WSDL) 有限状态自动机(FSA) 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]