Formal Concept analysis enhances Fault Localization in Software - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Formal Concept analysis enhances Fault Localization in Software

Mireille Ducassé
Sébastien Ferré
Olivier Ridoux

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
icfca2008-cellier.pdf (634.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00363593 , version 1 (23-02-2009)

Identifiants

  • HAL Id : inria-00363593 , version 1

Citer

Peggy Cellier, Mireille Ducassé, Sébastien Ferré, Olivier Ridoux. Formal Concept analysis enhances Fault Localization in Software. Int. Conf. Formal Concept Analysis, 2008, Montreal, Canada. pp.273--288. ⟨inria-00363593⟩
756 Consultations
261 Téléchargements

Partager

Gmail Facebook X LinkedIn More