Applying Association Analysis to Dynamic Slicing Based Fault Localization

Heling CAO  Shujuan JIANG  Xiaolin JU  Yanmei ZHANG  Guan YUAN  

IEICE TRANSACTIONS on Information and Systems   Vol.E97-D   No.8   pp.2057-2066
Publication Date: 2014/08/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E97.D.2057
Type of Manuscript: PAPER
Category: Software Engineering
dynamic slicing,  fault localization,  association analysis,  execution trace,  

Full Text: PDF(403.1KB)>>
Buy this Article

Fault localization is a necessary process of locating faults in buggy programs. This paper proposes a novel approach using dynamic slicing and association analysis to improve the effectiveness of fault localization. Our approach utilizes dynamic slicing to generate a reduced candidate set to narrow the range of faults, and introduces association analysis to mine the relationship between the statements in the execution traces and the test results. In addition, we develop a prototype tool DSFL to implement our approach. Furthermore, we perform a set of empirical studies with 12 Java programs to evaluate the effectiveness of the proposed approach. The experimental results show that our approach is more effective than the compared approaches.