ESC : A Tool for Automatic Composition of e-Services Based on Logics of Programs

In this paper we discuss an effective technique for automatic service composition and we present the prototype software 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 of them described in terms of a WSDL specification and a behavioral description expressed in any language that can capture finite state machines.

[1]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[2]  Editors , 1986, Brain Research Bulletin.

[3]  Randy H. Katz,et al.  Contemporary Logic Design , 2004 .

[4]  Diego Calvanese,et al.  Automatic Composition of E-services That Export Their Behavior , 2003, ICSOC.

[5]  Francesco M. Donini,et al.  Decidable Reasoning in Terminological Knowledge Representation Systems , 1993, IJCAI.

[6]  Piergiorgio Bertoli,et al.  Planning and Monitoring Web Service Composition , 2004, AIMSA.

[7]  Diego Calvanese,et al.  A Foundational Vision of e-Services , 2003, WES.

[8]  Volker Haarslev,et al.  RACER System Description , 2001, IJCAR.

[9]  Xiang Fu,et al.  Conversation specification: a new approach to design and analysis of e-service composition , 2003, WWW '03.

[10]  Carlo Batini,et al.  Enabling Italian E-Government through a Cooperative Architecture , 2001, Computer.

[11]  Jianwen Su,et al.  E-services: a look behind the curtain , 2003, PODS.

[12]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[13]  Gustavo Alonso,et al.  Web Services , 2004, Data-Centric Systems and Applications.

[14]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[15]  Jerzy Tiuryn,et al.  Dynamic logic , 2001, SIGA.

[16]  Diego Calvanese,et al.  e-Service Composition by Description Logics Based Reasoning , 2003, Description Logics.

[17]  Tran Cao Son,et al.  Semantic Web Services , 2001, IEEE Intell. Syst..

[18]  Alan H. Karp,et al.  Conversations + Interfaces = Business Logic , 2001, TES.

[19]  Massimo Mecella,et al.  Finite State Automata as Conceptual Model for E-Services , 2004, Trans. SDPS.

[20]  Ian Horrocks.  The FaCT System , 1998, TABLEAUX.

[21]  Daniela Berardi,et al.  Automatic Composition of e-Services , 2003 .