Towards Automatic Composition of Web Services: A SAT-Based Phase.
Wojciech Penczek, Agata Półrola, Andrzej Zbrzezny · 2010
Automating the composition of web services is an object of a growing interest nowadays. In our former paper (3) we proposed a method for converting the problem of the composition to the problem of building a graph of worlds consisting of formally defined objects, and presented the first phase of this com- position resulting in building a graph of types of services (an abstract graph). In this work we propose a method of replacing abstract flows of this graph by sequences of concrete services able to satisfy the user's request. The method is based on SAT-based reachability checking for (timed) automata with discrete data and parametric assignments.