Une méthode de sélection de tests à partir de spécifications algébriques.

• Main Author: Boin, Clément
• Language: FRE
• Published: Université d'Evry-Val d'Essonne 2007
• Subjects: [INFO:INFO_SE] Computer Science/Software Engineering; tests à partir de spécifications; spécifications algébriques; critères de sélection de tests; dépliage des axiomes; normalisation d'arbres de preuves; systèmes formels
• Online Access: http://tel.archives-ouvertes.fr/tel-00419730; http://tel.archives-ouvertes.fr/docs/00/41/97/30/PDF/these.pdf

Les travaux de cette thèse s'inscrivent dans le cadre de la vérification des logiciels et plus particulièrement du test à partir de spécifications algébriques. La soumission d'un jeu de tests exhaustif pour trouver toutes les erreurs d'un programme est généralement impossible. Il faut donc sélectionner un jeu de tests le plus judicieusement possible. Nous avons donc donné une méthode de sélection de tests par dépliage des axiomes de spécifications conditionnelles positives (clauses de Horn pour la logique équationnelle). Celle-ci permet de partitionner le jeu exhaustif des tests. Nous utilisons pour cela un critère de sélection qui utilise les axiomes de la spécification et qui peut être appliqué plusieurs fois de suite. Pour garantir de bonnes propriétés sur ce critère de sélection, nous avons également donné un cadre général pour la normalisation d'arbre de preuve. Il fonctionne pour n'importe quel système formel, et permet d'unifier un grand nombre de résultats en logique.