Test de modèles formels en B : cadre théorique et critères de couverture

• Auteur / Autrice : Salimeh Behnia
• Direction : Pascale Thévenod-Fosse
• Type : Thèse de doctorat
• Discipline(s) : Informatique et télécommunications
• Date : Soutenance en 2000
• Etablissement(s) : Toulouse, INPT

Mots clés

Mots clés contrôlés

Logiciels -- Essais

B (méthode formelle)

Mots clés libres

Analyse structurelle

Critères de couverture

Résumé

Les travaux présentés dans ce mémoire définissent un cadre théorique pour le test de logiciels développés selon la méthode formelle B. Les tests visent à révéler les fautes dues à une mauvaise compréhension ou à une mauvaise modélisation d'un besoin fonctionnel, et complètent ainsi les preuves effectuées pendant le développement formel. Un développement B peut être vu comme série d'étapes durant lesquelles des modèles de plus en plus concrets de l'application sont construits, le code final pouvant être considéré comme une version compilée du modèle le plus concret. Le cadre théorique de test que nous avons défini est un cadre unifié, indépendant du fait que les résultats de test soient obtenus de l'animation des modèles ou de l'exécution du code. Ce cadre est explicitement lié à la notion du raffinement des modèles B : pour une entrée de test, l'acceptation des résultats fournis par un modèle implique l'acceptation des résultats fournis par les raffinement corrects de celui-ci. Nous définissons ensuite une approche d'analyse structurelle des modèles B. En poursuivant le cadre unifié, notre objectif est de définir des stratégies de couverture qui soient applicables à la fois à un modèle abstrait et à un modèle concret. Ceci a nécéssité d'unifier pour les modèles B deux catégories de critères : - critères de couverture des spécifications orientées modèle basés sur la couverture des prédicats avant-après ; - critères classiques de couverture structurelle des programmes basés sur la couverture du graphe de contrôle. A partir de cette unification, nous avons défini un ensemble de critères, ordonnés selon la relation d'inclusion, qui complètent les critères existants.