Realizability of Choreographies using Process Algebra Encodings

Abstract : Service-oriented computing has emerged as a new software development paradigm that enables implementation of Web accessible software systems that are composed of distributed services which interact with each other via exchanging messages. Modeling and analysis of interactions among services is a crucial problem in this domain. Interactions among a set of services that participate in a service composition can be described from a global point of view as a choreography. Choreographies can be specified using specification languages such as Web Services Choreography Description Language (WS-CDL) and visualized using graphical formalisms such as collaboration diagrams. In this article, we present an encoding of collaboration diagrams into the LOTOS process algebra for choreography analysis. This encoding allows us to (i) check the temporal properties of choreographies using a LOTOS verification tool set called the Construction and Analysis of Distributed Processes (CADP) toolbox, (ii) check the realizability of choreographies for both synchronous communication and bounded asynchronous communication, and (iii) automate the peer generation process. Realizability indicates whether peers can be generated from a given choreography specification in such a way that the interactions of the generated peers exactly match the choreography specification. If a collaboration diagram is unrealizable, our approach extends the peer generation process by adding extra communication that guarantees that the peers behave according to the choreography specification.
Type de document :
Article dans une revue
IEEE Transactions on Services Computing, IEEE, 2012, 5 (3), pp.290-304
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00726448
Contributeur : Gwen Salaün <>
Soumis le : vendredi 31 août 2012 - 08:33:14
Dernière modification le : mercredi 7 octobre 2015 - 01:16:28
Document(s) archivé(s) le : samedi 1 décembre 2012 - 02:50:09

Fichier

SBR-TSC-2010.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00726448, version 1

Collections

Citation

Gwen Salaün, Tevfik Bultan, Nima Roohi. Realizability of Choreographies using Process Algebra Encodings. IEEE Transactions on Services Computing, IEEE, 2012, 5 (3), pp.290-304. 〈hal-00726448〉

Partager

Métriques

Consultations de
la notice

476

Téléchargements du document

188