Volume 6 Number 10 (Oct. 2011)
Home > Archive > 2011 > Volume 6 Number 10 (Oct. 2011) >
JSW 2011 Vol.6(10): 1977-1984 ISSN: 1796-217X
doi: 10.4304/jsw.6.10.1977-1984

Context-Aware Fault Localization via Control Flow Analysis

Lei Zhao, Lina Wang, Xiaodan Yin

School of Computer, Wuhan University; Key Laboratory of Aerospace Information Security and Trust Computing, Ministry of Education Wuhan 430072, P.R.China

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.

Index Terms—program debugging, fault localization, fault proneness, control flow analysis


Cite: Lei Zhao, Lina Wang, Xiaodan Yin, "Context-Aware Fault Localization via Control Flow Analysis," Journal of Software vol. 6, no. 10, pp. 1977-1984, 2011.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]