Title
Context-Aware Fault Localization via Control Flow Analysis.
Abstract
Coverage-based fault localization techniques are effective to support program debugging. However, these techniques assess the suspiciousness of program entities individually. Such calculation oversimplifies executions and cannot reflect execution contexts. In this paper, we use control flow paths to analyze the execution context, quantify edge profiles to assess how each block contributes to failures and propose the context-aware fault localization approach FP. We use the edge profile to represent the passed and failed executions, calculate the coverage statistics and edge suspiciousness scores, and then by contrasting edge suspiciousness scores of blocks covered by a failed execution, we propose fault proneness to evaluate how each block contributes to the failure. At last, we take the sum of fault proneness as the suspiciousness to assess the probability of containing faults. We construct controlled experiments to compare our technique with a representative technique. The findings are as follows. 1) the FP technique performs well in locating faults if the infected state propagation is complex, 2) but when the fault is easy to locate, the FP technique may be overly complicated, 3) the integration of the two techniques are more effective than any of them. © 2011 ACADEMY PUBLISHER.
Year
DOI
Venue
2011
10.4304/jsw.6.10.1977-1984
JSW
Keywords
Field
DocType
control flow analysis,fault localization,fault proneness,program debugging
Fault coverage,Computer science,Control flow,Control flow analysis,Debugging,Distributed computing
Journal
Volume
Issue
Citations 
6
10
6
PageRank 
References 
Authors
0.43
16
3
Name
Order
Citations
PageRank
Lei Zhao1137.68
Lina Wang296.20
Xiaodan Yin391.47