Formal Concept analysis enhances Fault Localization in Software

Peggy Cellier 1, * Mireille Ducassé 1 Sébastien Ferré 1 Olivier Ridoux 1
* Auteur correspondant
1 LIS - Logical Information Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Recent work in fault localization crosschecks traces of correct and failing execution traces. The implicit underlying technique is to search for association rules which indicate that executing a particular source line will cause the whole execution to fail. This technique, however, has limitations. In this article, we first propose to consider more expressive association rules where several lines imply failure. We then propose to use Formal Concept Analysis (FCA) to analyze the resulting numerous rules in order to improve the readability of the information contained in the rules. The main contribution of this article is to show that applying two data mining techniques, association rules and FCA, produces better results than existing fault localization techniques.
Type de document :
Communication dans un congrès
R. Medina and S. Obiedkov. Int. Conf. Formal Concept Analysis, 2008, Montreal, Canada. pp.273--288, 2008
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00363593
Contributeur : Sébastien Ferré <>
Soumis le : lundi 23 février 2009 - 17:38:54
Dernière modification le : mercredi 16 mai 2018 - 11:23:14
Document(s) archivé(s) le : mardi 8 juin 2010 - 22:50:24

Fichier

icfca2008-cellier.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00363593, version 1

Citation

Peggy Cellier, Mireille Ducassé, Sébastien Ferré, Olivier Ridoux. Formal Concept analysis enhances Fault Localization in Software. R. Medina and S. Obiedkov. Int. Conf. Formal Concept Analysis, 2008, Montreal, Canada. pp.273--288, 2008. 〈inria-00363593〉

Partager

Métriques

Consultations de la notice

595

Téléchargements de fichiers

100