Skip to Main content Skip to Navigation
Journal articles

Fault localization using itemset mining under constraints

Mehdi Maamar 1 Nadjib Lazaar 2 Samir Loudni 3 Yahia Lebbah 1
2 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
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 debug- ging. 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 pro- pose a more precise localization than a standard approach
Document type :
Journal articles
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Joël Quinqueton Connect in order to contact the contributor
Submitted on : Wednesday, October 17, 2018 - 11:21:48 AM
Last modification on : Wednesday, November 3, 2021 - 7:45:19 AM
Long-term archiving on: : Friday, January 18, 2019 - 1:44:25 PM


Files produced by the author(s)



Mehdi Maamar, Nadjib Lazaar, Samir Loudni, Yahia Lebbah. Fault localization using itemset mining under constraints. Automated Software Engineering, Springer Verlag, 2017, 24 (2), pp.341-368. ⟨10.1007/s10515-015-0189-z⟩. ⟨lirmm-01276633⟩



Record views


Files downloads