Alexandra Desmoulin ; César Viho - Interoperability test generation: formal definitions and algorithm

arima:1884 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 27 août 2008, Volume 8, numéro spécial CARI'06, 2008 - https://doi.org/10.46298/arima.1884
Interoperability test generation: formal definitions and algorithmArticle

Auteurs : Alexandra Desmoulin 1; César Viho ORCID1

  • 1 Dependability Interoperability and perfOrmance aNalYsiS Of networkS

[en]
In the context of network protocols, interoperability testing is used to verify that two (or more) implementations communicate correctly while providing the services described in their respective specifications. This study is aimed at providing a method for interoperability test generation based on formal definitions. Contrary to previous works, this study takes into account quiescence of implementations that may occur during interoperability testing. This is done through the notion of interoperability criteria that give formal definitions of the different existing pragmatic interoperability notions. It is first proved that quiescence management improves non-interoperability detection. Two of these interoperability criteria are proved equivalent leading to a new method for interoperability test generation. This method avoids the well-known state explosion problem that may occur when using existing classical approaches.

[fr]
Dans le contexte des protocoles réseaux, le test d'interopérabilité est utilisé pour vérifier si deux (ou plus) implémentations communiquent correctement tout en fournissant les services décrits dans les spécifications correspondantes. Le but de cet article est de fournir une méthode pour la génération de tests d'interopérabilité basée sur une définition formelle de la notion d'interopérabilité. Contrairement aux travaux précédents, cette étude prend en compte les blocages des implémentations qui peuvent être observés durant un test d'interopérabilité. Ceci est réalisé via la notion de critères d'interopérabilité, qui donnent des définitions formelles des notions d'interopérabilité existantes. Il est tout d'abord prouvé que la gestion des blocages améliore la détection de la non-interopérabilité. L'équivalence de deux des critères est aussi prouvée permettant l'introduction d'une nouvelle méthode de génération de tests d'interopérabilité. Cette méthode permet d'éviter le problème d'explosion combinatoire du nombre d'états que rencontrent les approches classiques.


Volume : Volume 8, numéro spécial CARI'06, 2008
Publié le : 27 août 2008
Soumis le : 27 février 2008
Mots-clés : [INFO]Computer Science [cs], [MATH]Mathematics [math], [en] Interoperability, test, criterion, test generation, quiescence; [fr] Interopérabilité, test, critère, génération de tests, blocage

Statistiques de consultation

Cette page a été consultée 430 fois.
Le PDF de cet article a été téléchargé 468 fois.