Abstract not found

Abstract. In this paper we discuss an effective technique for automatic service composition, and we present the prototype that implements it. In particular, we characterize the behavior of a service in terms of a finite state machine. In this setting we discuss a technique based on satisfiability in a variant of Propositional Dynamic Logic that solves the automatic composition problem. Specifically, given (i) a client specification of his desired service, i.e., the service he would like to interact with, and (ii) a set of available services, our technique synthesizes the orchestration schema of a composite service that uses only the available services and fully realizes the client specification. The developed system is an open source software tool, called ESC (E-Service Composer), that implements our composition technique starting from services each described in terms of a WSDL specification and a behavioral description expressed in any language that can capture finite state machines. 1