Combinaison des techniques de Bounded Model Checking et de programmation par contraintes pour l'aide à la localisation d'erreurs : exploration des capacités des CSP pour la localisation d'erreurs

Résumé : Un vérificateur de modèle peut produire une trace de contreexemple, pour un programme erroné, qui est souvent difficile à exploiter pour localiser les erreurs dans le code source. Dans ma thèse, nous avons proposé un algorithme de localisation d'erreurs à partir de contreexemples, nommé LocFaults, combinant les approches de Bounded Model Checking (BMC) avec un problème de satisfaction de contraintes (CSP). Cet algorithme analyse les chemins du CFG (Control Flow Graph) du programme erroné pour calculer les sous-ensembles d'instructions suspectes permettant de corriger le programme. En effet, nous générons un système de contraintes pour les chemins du graphe de flot de contrôle pour lesquels au plus k instructions conditionnelles peuvent être erronées. Ensuite, nous calculons les MCSs (Minimal Correction Sets) de taille limitée sur chacun de ces chemins. La suppression de l'un de ces ensembles de contraintes donne un sous-ensemble satisfiable maximal, en d'autres termes, un sous-ensemble maximal de contraintes satisfaisant la postcondition. Pour calculer les MCSs, nous étendons l'algorithme générique proposé par Liffiton et Sakallah dans le but de traiter des programmes avec des instructions numériques plus efficacement. Cette approche a été évaluée expérimentalement sur des programmes académiques et réalistes.
Type de document :
Thèse
Autre [cs.OH]. Université Nice Sophia Antipolis, 2015. Français. <NNT : 2015NICE4096>


https://tel.archives-ouvertes.fr/tel-01288212
Contributeur : Abes Star <>
Soumis le : lundi 14 mars 2016 - 17:25:22
Dernière modification le : vendredi 26 août 2016 - 11:42:00
Document(s) archivé(s) le : mercredi 15 juin 2016 - 15:15:45

Fichier

2015NICE4096.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01288212, version 1

Collections

STAR | UNICE | I3S

Citation

Mohammed Bekkouche. Combinaison des techniques de Bounded Model Checking et de programmation par contraintes pour l'aide à la localisation d'erreurs : exploration des capacités des CSP pour la localisation d'erreurs. Autre [cs.OH]. Université Nice Sophia Antipolis, 2015. Français. <NNT : 2015NICE4096>. <tel-01288212>

Partager

Métriques

Consultations de
la notice

198

Téléchargements du document

43