Title
Fault localization using itemset mining under constraints
Abstract
We introduce in this paper an itemset mining approach to tackle the fault localization problem, which is one of the most difficult processes in software debugging. We formalize the problem of fault localization as finding the k best patterns satisfying a set of constraints modelling the most suspicious statements. We use a Constraint Programming (CP) approach to model and to solve our itemset based fault localization problem. Our approach consists of two steps: (i) mining top-k suspicious suites of statements; (ii) fault localization by processing top-k patterns. Experiments performed on standard benchmark programs show that our approach enables to propose a more precise localization than a standard approach.
Year
DOI
Venue
2017
10.1007/s10515-015-0189-z
Autom. Softw. Eng.
Keywords
Field
DocType
Fault localization,Itemset mining,Constraint programming,Test case coverage
Data mining,Software debugging,Computer science,Constraint programming,Theoretical computer science
Journal
Volume
Issue
ISSN
24
2
0928-8910
Citations 
PageRank 
References 
1
0.34
19
Authors
4
Name
Order
Citations
PageRank
mehdi maamar131.40
Nadjib Lazaar23612.25
Samir Loudni315221.48
Yahia Lebbah411519.34