Tau Be or not Tau Be? - A Perspective on Service Compatibility and Substitutability

Abstract : One of the main open research issues in Service Oriented Computing is to propose automated techniques to analyse service interfaces. A first problem, called compatibility, aims at determining whether a set of services (two in this paper) can be composed together and interact with each other as expected. Another related problem is to check the substitutability of one service with another. These problems are especially difficult when behavioural descriptions (i.e., message calls and their ordering) are taken into account in service interfaces. Interfaces should capture as faithfully as possible the service behaviour to make their automated analysis possible while not exhibiting implementation details. In this position paper, we choose Labelled Transition Systems to specify the behavioural part of service interfaces. In particular, we show that internal behaviours (tau transitions) are necessary in these transition systems in order to detect subtle errors that may occur when composing a set of services together. We also show that tau transitions should be handled differently in the compatibility and substitutability problem: the former problem requires to check if the compatibility is preserved every time a tau transition is traversed in one interface, whereas the latter requires a precise analysis of tau branchings in order to make the substitution preserve the properties (e.g., a compatibility notion) which were ensured before replacement.
Type de document :
Communication dans un congrès
Javier Camara and Carlos Canal and Gwen Salaun. International Workshop on Component and Service Interoperability (WCSI'10), Jun 2010, Malaga, Spain. 37, pp.57--70, 2010, Electronic Proceedings in Theoretical Computer Science
Liste complète des métadonnées

https://hal.inria.fr/inria-00539099
Contributeur : Christine Mckinty <>
Soumis le : mercredi 24 novembre 2010 - 09:16:41
Dernière modification le : lundi 7 mars 2011 - 11:11:19
Document(s) archivé(s) le : vendredi 25 février 2011 - 02:35:35

Fichier

wcsi10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00539099, version 1

Collections

Citation

Meriem Ouederni, Gwen Salaün. Tau Be or not Tau Be? - A Perspective on Service Compatibility and Substitutability. Javier Camara and Carlos Canal and Gwen Salaun. International Workshop on Component and Service Interoperability (WCSI'10), Jun 2010, Malaga, Spain. 37, pp.57--70, 2010, Electronic Proceedings in Theoretical Computer Science. <inria-00539099>

Partager

Métriques

Consultations de
la notice

276

Téléchargements du document

108