Génération automatique de tests de conformité pour les protocoles de télécommunication
Résumé
This work belongs to the domain of verification and validation of distributed systems, particularly the telecommunication protocols. We are interested in the problem of the automatic generation of conformance tests suites for the telecommunication protocols, precisely in using some static analysis techniques in front of TGV (a test generation tool). The automatic construction of test cases based on the model checking approach (the main TGV feature) is hindered by the state explosion problem. Even if, in practice, this problem could be avoided (by using TGV on-the-fly), some aspects of this method (e.g., the design of the test purposes for a model, without building it explicitly) still remain difficult. In our thesis we propose a test methodology based on model checking and static analysis. This methodology consists in a set of procedures which are used in order to simplify the specification by taking into account its structure or the structure of the test purposes and that before the generation of the test cases. Thus the size of the observable models of the specifications is reduced. We also extended the concept of test purpose. The abstract test purposes have symbolic constraints attached to the parameters of the input signals. >From the input constraints the procedures mentioned above calculate constraints for the parameters of the output signals of the abstract test purposes. Then, some concrete test purposes could be derived and using the existing tool TGV one could generate conformance tests.
Ce travail se situe dans le cadre de la vérification et de la validation des systèmes répartis, particulièrement les protocoles de télécommunication. Nous nous sommes intéressés au problème de la génération automatique de tests de conformité pour les protocoles de télécommunication et plus précisément à l'utilisation, en amont de TGV (un outil de génération de séquences de test), de techniques d'analyse statique. La génération de test de conformité fondée sur des techniques de vérification par modèles (l'approche employée par TGV) est limitée par le problème d'explosion d'état. Même si ce problème, dans la pratique, peut être contourné (en choisissant le fonctionnement à la volée de TGV), quelque aspects de cette méthode (par exemple la conception des objectifs de test pour un modèle, sans le construire explicitement) posent encore des problèmes. Dans notre thèse on propose une méthodologie de test basée sur des techniques issues des domaines de la vérification et de l'analyse statique. Cette méthodologie consiste en un ensemble de procédures qui ont pour but de simplifier la spécification en tenant compte de sa structure ou de la structure des objectifs de test et cela avant de la génération des cas de test. On réduit ainsi la taille des modèles observables des spécifications. Nous avons étendu aussi le concept de l'objectif de test. Les objectifs de test abstraits ont des contraintes symboliques attachées aux paramètres des signaux d'entrée. À partir des contraintes d'entrée les procédures mentionnées ci-dessus calculent des contraintes pour les paramètres des signaux de sortie des objectifs de test abstraits. Ensuite, des objectifs de test concrets pourront être dérivés et en utilisant l'outil de test existant TGV on pourrait générer des tests de conformité
Loading...