Value-Added Web Services Composition Using Automatic Program Synthesis

  • Mihhail Matskin
  • Jinghai Rao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2512)


The number of products and services available over the Internet increases dramatically during the last years and it is already beyond the human ability to analyze and combine them efficiently. At the same time if we consider works in software engineering (and, in particular, in component-based system development) then we can find quite strong similarity in problem description. The web services can be treated in a way similar to software components and service composition can be considered as problem of software synthesis and composition. Basic idea of our approach is applying the software synthesis and composition methods to value added web services composition. We also describe some technical details within the approach, in particular, a web service description language and a program synthesis method.


Service Composition Composite Service Core Service Semantic Match Software Synthesis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anupriya Ankolekar et al. Daml-s: Semantic markup for web services. In Proceedings of the International Semantic Web Workshop, 2001.Google Scholar
  2. 2.
    B. Benatallah, M. Dumas, M.C Fauvet, and F. Rabhi. Towards patterns of web services composition. Technical report, The University of New South Wales, November 2001.Google Scholar
  3. 3.
    James L. Caldwell. Moving proofs-as-programs into practice. In The twelfth IEEE International Automated Software Engineering Conference, 1997.Google Scholar
  4. 4.
    Fabio Casati, Mehmet Sayal, and Ming-Chien Shan. Developing e-services for composing e-services. In K.R. Dittrich, A. Geppert, and M.C. Norrie, editors, Proceeding of 13th Int. Conference on Advanced Information Systems Engineering (CAiSE), Interlaken, Switzerland. Springer Verlag, June 2001.Google Scholar
  5. 5.
    F. Casati, S. Ilnicki, L. Jin, V. Krishnamoorthy, and M. Shan. Adaptive and dynamic service composition in eflow. In Benkt Wangler and Lars Bergman, editors, Proceeding of 12th Int. Conference on Advanced Information Systems Engineering (CAiSE), Stockholm, Sweden. Springer Verlag, June 2000.Google Scholar
  6. 6.
    DAML-S Coalition. Daml-s 0.6 draft release., december 2001.
  7. 7.
    R. Doorenbos, O. Etzioni, and D. Weld. A scalable comparison-shopping agent for the world wide web. In Proceedings of the First International Conference on Autonomous Agent(Agent’ 97), Marina Del Rey, CA, February 1997.Google Scholar
  8. 8.
    R. Guttman, A. Moukas, and P. Maes. Agent-mediated electronic commerce: A survey. Knowledge Engineering Review, 1998.Google Scholar
  9. 9.
    IBM. Web Services Flow Language(WSFL 1.0).Google Scholar
  10. 10.
    Sven Lammermann. Runtime Service Composition via Logic-Based Program Synthesis. PhD thesis, Department of Microelectronics and Information Technology, Royal Institute of Technology, Stockholm, 2002.Google Scholar
  11. 11.
    Mihhail Matskin and Enn Tyugu. Structural synthesis of programs and its extensions. Computing and Informatics Journal, 20:1–25, 2001.zbMATHMathSciNetGoogle Scholar
  12. 12.
    Massimo Paolucci, Takahiro Kawamura, Terry R. Payne, and Katia Sycara. Semantic matching of web services capabilities. In First International Semantic Web Conference (ISWC), Sardinia, Italy, June 2002.Google Scholar
  13. 13.
    John J. Penix. Automated Component Retrieval and Adaptation Using Formal Specifications. PhD thesis, Division of Research and Advanced Studies of the University of Cincinnati, 1998.Google Scholar
  14. 14.
    H. Schuster, D. Georgakopoulos, A. Cichocki, and D. Baker. Modeling and composing service-based and reference processbased multi-enterprise processes. In Benkt Wangler and Lars Bergman, editors, Proceeding of 12th Int. Conference on Advanced Information Systems Engineering (CAiSE), Stockholm, Sweden. Springer Verlag, June 2000.Google Scholar
  15. 15. Universal description, discovery and integration specification.
  16. 16.
    T. Uustalu, U. Kopra, V. Kotkas, M. Matskin, and E. Tyugu. The nut language report. Technical report, The Royal Institute of Technology(KTH), 1994.Google Scholar
  17. 17. Web services description language (wsdl) 1.1.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Mihhail Matskin
    • 1
  • Jinghai Rao
    • 1
  1. 1.Department of Computer and Information ScienceNorwegian University of Science and TechnologyTrondheimNorway

Personalised recommendations