Projet : PAMPA - pampa

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00"> <h2><a name="SECTION00051000000000000000" id= "SECTION00051000000000000000"></a><a name= "Pampa-logiciels-test" id="Pampa-logiciels-test"></a><br /> <small>TGV</small> : un outil de génération automatique de tests de conformité</h2> <a name="PAMPA_logiciels_module-8" id= "PAMPA_logiciels_module-8"></a> <p><br /> <br /> <span class="textbf">Participants :</span> Thierry Jéron, Pierre Morel, Séverine Simon, César Viho, Claude Jard, Vlad Rusu.<br /> <br /></p> <p><strong>Mots clés :</strong> <i>test de conformité, TGV, ObjectGéode, CADP, SDL, Lotos, TTCN .</i></p> <h3>Résumé :</h3> <div class="ABSTRACT"> <p><i><small>TGV</small> (Test Generation with Verification technology) est un prototype de générateur automatique de tests de conformité à partir de spécifications formelles (<small>SDL</small> ou Lotos). Son originalité tient dans son algorithmique à la volée adaptée du domaine de la vérification par modèle (Model Checking). <small>TGV</small> est issu d'un projet commun avec le laboratoire Verimag Grenoble. Il utilise des bibliothèques de la boîte à outils <small>CADP</small> de Vérimag et de l'Inria RhÔne-Alpes. <small>TGV</small> a été déposé par l'Inria à l'Agence de Protection des Programmes en 97. <small>TGV</small> est distribué gratuitement dans la boîte à outils <small>CADP</small>. Il est déjà utilisé par les membres du projet sur plusieurs études de cas et aussi par quelques utilisateurs extérieurs. Un effort important a été fourni pour le transfert industriel des algorithmes de <small>TGV</small> dans l'outil ObjectGéode de Telelogic.</i></p> </div> <p>Une première version de <small>TGV</small> a vu le jour en 95 lors d'un contrat financé par le <small>STEI</small> regroupant Vérilog, Cap Sesa Région Rennes, le Cnet Lannion et le Celar de Bruz, Vérimag et Pampa. Cette première version développée par Vérimag et Pampa était utilisable sur les graphes d'états de spécifications <small>SDL</small> produits par Géode.</p> <p>Depuis cette première version, <small>TGV</small> a été constamment amélioré du point de vue algorithmique mais aussi par l'interfaÇage avec de nouveaux environnements. <small>TGV</small> génère des tests à la volée (sans construire complètement le graphe d'état de la spécification), à la fois sur des spécifications <small>SDL</small> grâce à sa connexion à ObjectGéode, et sur des spécifications Lotos grâce à sa connexion à l'environnement <small>CADP</small>. <small>TGV</small> peut aussi fonctionner sur des graphes explicites décrits au format Aldébaran ou dans le format compressé <small>BCG</small>. En sortie, <small>TGV</small> construit un cas de test dans un format général (Aldébaran ou <small>BCG</small>) qui peut être traduit dans le langage <small>TTCN</small>, langage de description de tests standard de fait dans le monde des télécoms.</p> <p><small>TGV</small> est donc relativement indépendant des langages de spécification. Cette indépendance est obtenue par son architecture en couches par l'intermédiaire d'Api fournissant les fonctions de parcours de systèmes de transitions intermédiaires. D'autre part, ces différentes couches utilisent des bibliothèques de stockage de graphes de <small>CADP</small>. La première couche, la seule qui soit spécifique au langage d'entrée, permet de connecter <small>TGV</small> soit à l'Api du simulateur ObjectGéode pour <small>SDL</small>, soit à l'Api fournie par le compilateur Lotos Caesar de la boîte à outils <small>CADP</small>, soit encore aux Api de parcours de graphes explicites. Cette couche fournit une Api de parcours du graphe d'état de la spécification S. Une deuxième couche utilise cette Api et un objectif de test pour fournir l'Api du produit synchrone  <span class="MATH"><i>PS</i> = <i>TP</i>×<i>S</i></span> par étiquetage des états de la spécification par les états correspondants de l'objectif (en particulier les états accepteurs de l'objectif). La troisième couche permet le renommage et le masquage d'actions internes fournissant une Api sur l'<small>IOLTS</small> <span class= "MATH"><i>PS</i><sub>abs</sub></span> dans lequel toutes les actions internes sont indifférenciées par <span class= "MATH"><img width="9" height="11" align="bottom" border="0" src="img7.png" alt="$ \tau$" /></span>. La quatrième effectue une réduction des actions internes et une déterminisation et fournit les primitives de parcours du système de transition résultant <span class="MATH"><i>PS</i><sub>vis</sub></span> ainsi que ses états accepteurs. Enfin la dernière couche implante l'algorithme central qui effectue un parcours de <span class="MATH"><i>PS</i><sub>vis</sub></span> et synthétise un cas de test <span class= "MATH"><i>TC</i></span>. Ce dernier algorithme peut être vu comme une extension d'un algorithme de model checking qui synthétise le sous-graphe de tous (ou seulement une partie contrÔlable) les comportements menant aux états accepteurs de <span class="MATH"><i>PS</i><sub>vis</sub></span>, i.e. les témoins de la validité de la propriété exprimée par l'objectif.</p> <p>En 99, <small>TGV</small> a bénéficié d'un lifting complet en vue de sa distribution. L'architecture de <small>TGV</small> a été repensée complètement pour correspondre à la découpe fonctionnelle et permettre une plus grande modularité. Les fonctionnalités ont été améliorées, en particulier pour permettre une plus grande expressivité des objectifs de tests, des fichiers de masquage et de renommage, en généralisant l'utilisation des expressions régulières. Le calcul des temporisateurs a été simplifié et incorporé au coeur de <small>TGV</small>. Le calcul des postambules a été affiné par la notion d'état stable. L'outil prend maintenant en compte le format de graphe <small>BCG</small> à la fois en entrée et en sortie. Un nouveau module appelé <small>VTS</small> et pouvant se substituer au module principal de <small>TGV</small> permet maintenant de vérifier et corriger à la volée des cas de tests. Ceci peut servir à la correction de tests manuels mais sert aussi à tester <small>TGV</small> par la vérification des cas de tests produits. Enfin en plus de la version Solaris, il existe maintenant une version Linux et une version <small>NT</small>.</p> <p>Une opération de transfert industriel de <small>TGV</small> avec la société Telelogic et le soutien de France Telecom s'est terminée courant 99. Les algorithmes de <small>TGV</small> et son architecture ont été implantés dans l'outil ObjectGéode. Une bonne part des développements relatifs à <small>TGV</small> ont été effectués dans le projet. La version commerciale est vendue sous le nom Test Composer.</p> <p>Les différentes études de cas dans lesquelles <small>TGV</small> est utilisé nous permettent constamment d'enrichir et d'améliorer <small>TGV</small> sur différents aspects : l'expression des objectifs de test, de l'architecture de test, l'algorithmique de génération de test, de vérification de tests, la connexion avec d'autres outils. L'année 2000 a vu se développer la connexion UMLAUT/TGV avec le soutien d'Alcatel et de Gemplus.</p> </body>