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

计算机科学与探索 ›› 2011, Vol. 5 ›› Issue (3): 208-220.

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

周宁^1,2, 刘慧³, 王红兵³, 谢俊元^1,2

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-01 发布日期:2011-03-01

Web Service Composition Approach Based on Temporal Logic of Action

ZHOU Ning^1,2, LIU Hui³, WANG Hongbing³, XIE Junyuan^1,2

1. National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
2. Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China
3. School of Computer Science and Engineering, Southeast University, Nanjing 210096, China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-01 Published:2011-03-01

摘要/Abstract

摘要： 基于有限状态自动机理论, 将Web服务建模成一个有限状态自动机。针对网络服务描述语言(WSDL)在服务行为描述方面的缺陷对其进行扩展, 提出了从扩展的WSDL到动作时序逻辑(TLA)语言的转换算法, 从而可以用TLA对服务行为进行形式化描述和规范, 为描述Web服务提供了一个新的方法。讨论了在动作时序逻辑中, 服务组合时各组件服务的有限状态自动机的组合方式, 以及伴随着服务组合, 单个服务的TLA规范如何组合以形成复合服务的TLA规范的问题, 并在此基础上, 提出了实现TLA规范正确组合的算法思想。

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

Abstract: 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.

Key words: Web services composition, temporal logic of action (TLA), Web services description language (WSDL), finite state automata (FSA)

周宁1,2 , 刘慧3 , 王红兵3 , 谢俊元1,2 . 采用动作时序逻辑的Web服务组合方法[J]. 计算机科学与探索, 2011, 5(3): 208-220.

ZHOU Ning^1,2, LIU Hui³, WANG Hongbing³, XIE Junyuan^1,2. Web Service Composition Approach Based on Temporal Logic of Action[J]. Journal of Frontiers of Computer Science and Technology, 2011, 5(3): 208-220.