A Logic-Based Approach to Web Services Composition and Verification

Abstract

Services composition is a challenging research issue which comprises services composition and verification. Existing solutions focus on either composition or verification. In this paper, we propose such a complete solution using Temporal Logic of Actions (TLA). Firstly we model web services as automata, and use TLA to describe it; then generate composition proposals in a generic conceptual service set and verify it with TLC (a model checker of TLA). Given services composition proposals, we use signature and specification matching to select the proper services from service communities. The approach uses the idea of divide&conquer, which separates selecting services from the procedure of services composition. The experimental results demonstrate our approach is more effective than existing methods.