Analysis of Realizability Conditions for Web Service Choreographies

  • Raman Kazhamiakin
  • Marco Pistore
Conference paper

DOI: 10.1007/11888116_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4229)
Cite this paper as:
Kazhamiakin R., Pistore M. (2006) Analysis of Realizability Conditions for Web Service Choreographies. In: Najm E., Pradat-Peyre JF., Donzeau-Gouge V.V. (eds) Formal Techniques for Networked and Distributed Systems - FORTE 2006. FORTE 2006. Lecture Notes in Computer Science, vol 4229. Springer, Berlin, Heidelberg


Web service choreography languages allow for the description of multipart collaborations from a global point of view, specifying the information exchanged by the participants in order to accomplish a common business goal. An important issue, emerging from the choreography modelling, is the protocol realizability, i.e., the possibility to extract the local specifications of the participants, so that their interactions preserve certain crucial properties of the global description.

In this paper, we present a formal framework for the definition of both the global protocols and the local specifications. The key feature of the approach is that it allows for arbitrary communication models (synchronous/asynchronous, with/without buffers) in the composition of the local specifications. We introduce a hierarchy of realizability notions that allows for capturing various properties of the global specifications, and associate specific communication models to each of them. We also present an approach, based on the analysis of the communication models, that allows to associate a particular level of realizability to the global protocol specification.

Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Raman Kazhamiakin
    • 1
  • Marco Pistore
    • 1
  1. 1.DITUniversity of TrentoTrentoItaly

Personalised recommendations