MoSCoE: An approach for composing web services through iterative reformulation of functional specifications

Jyotishman Pathak, Samik Basu, Robyn Lutz, Vasant Honavar

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


We propose a specification-driven approach to Web service composition. Our framework allows the users (or service developers) to start with a high-level, possibly incomplete specification of a desired (goal) service that is to be realized using a subset of the available component services. These services are represented using labeled transition systems augmented with guards over variables with infinite domains and are used to determine a strategy for their composition that would realize the goal service functionality. However, in the event the goal service cannot be realized using the available services, our approach identifies the cause(s) for such failure which can then be used by the developer to reformulate the goal specification. Thus, the technique supports Web service composition through iterative reformulation of the functional specification. We present a prototype implementation in a tabled-logic programming environment that illustrates the key features of the proposed approach.

Original languageEnglish (US)
Pages (from-to)109-138
Number of pages30
JournalInternational Journal on Artificial Intelligence Tools
Issue number1
StatePublished - Feb 2008


  • Composition
  • Service-oriented architectures
  • Symbolic transition systems
  • Tabled-logic programming
  • Web services

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'MoSCoE: An approach for composing web services through iterative reformulation of functional specifications'. Together they form a unique fingerprint.

Cite this