Compatibility between DAXML Schemas - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Compatibility between DAXML Schemas

Résumé

A challenge in Web Services architectures is to compose basic services to obtain larger applications. Before using a service, a designer must ensure that it is compatible with the needs of the application. This means that inputs and outputs of the service comply with the intended ranges of data in the composite framework, but also that the service eventually returns a value. In this paper, we address the compatibility problem for modules described with Distributed Active XML (DAXML), a language for Web Services design. We first show that the behavior of non-recursive DAXML specifications with finite data can be represented as bounded labeled Petri nets. We then define compatibility of a DAXML service with some needs in terms of a home space property in the underlying Petri net. We use this result to define compatibility between DAXML modules, and prove its decidability. Finally, we give a faster semi-decision algorithm to verify compatibility between arbitrary sets of modules, without building the Petri net depicting the behavior of all modules.
Dans le domaine des architectures de services web, la composition de services est un défi majeur devant permettre d'obtenir des applications à grande échelle. Avant d'utiliser un service, un créateur d'application doit s'assurer que ce service est compatible avec ses besoins. Cela implique non seulement que les plages d'entrée et de sortie du service satisfont à certains critères, mais également que le service garantisse un retour. Dans cet article, nous nous intéressons à la compatibilité entre modules décrits à l'aide de Distributed Active XML (DAXML), un langage pour la mise en oeuvre de services web. Nous montrons dans un premier temps que le comportement de spécifications DAXML non-récursives et à données finies peut être représenté par un réseau de Petri borné. Nous exprimons alors la compatibilité entre services DAXML en termes d'espace d'accueil du réseau de Petri sous-jacent. Nous utilisons ces constructions pour définir la compatibilité entre modules DAXML, et montrer sa décidabilité. Nous terminons en proposant un semi-algorithme permettant de vérifier plus rapidement la compatibilité entre des ensembles quelconques de modules, sans pour cela avoir besoin de construire l'intégralité du réseau de Petri décrivant leur comportement global.
Fichier principal
Vignette du fichier
RR-7559.pdf (589.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00573774 , version 1 (04-03-2011)

Identifiants

  • HAL Id : inria-00573774 , version 1

Citer

Benoît Masson, Loïc Hélouët, Albert Benveniste. Compatibility between DAXML Schemas. [Research Report] RR-7559, INRIA. 2011, pp.36. ⟨inria-00573774⟩
258 Consultations
128 Téléchargements

Partager

Gmail Facebook X LinkedIn More