• Home
  • Search
  • Evaluating the usage of fault localization in automated program repair: an empirical study
  • Cite Icon12
  • https://doi.org/10.1007/s11704-020-9263-1Copy DOI Icon

Evaluating the usage of fault localization in automated program repair: an empirical study

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Fault localization techniques are originally proposed to assist in manual debugging by generally producing a rank list of suspicious locations. With the increasing popularity of automated program repair, the fault localization techniques have been introduced to effectively reduce the search space of automated program repair. Unlike developers who mainly focus on the rank information, current automated program repair has two strategies to use the fault localization information: suspiciousness-first algorithm (SFA) based on the suspiciousness accuracy and rank-first algorithm (RFA) relying on the rank accuracy. However, despite the fact that the two different usages are widely adopted by current automated program repair and may result in different repair results, little is known about the impacts of the two strategies on automated program repair. In this paper we empirically compare the performance of SFA and RFA in the context of automated program repair. Specifically, we implement the two strategies and six well-studied fault localization techniques into four state-of-the-art automated program repair tools, and then use these tools to perform repair experiments on 60 real-world bugs from Defects4J. Our study presents a number of interesting findings: RFA outperforms SFA in 70.02% of cases when measured by the number of candidate patches generated before a valid patch is found (NCP), while SFA performs better in parallel repair and patch diversity; the performance of SFA can be improved by increasing the suspiciousness accuracy of fault localization techniques; finally, we use SimFix that deploys SFA to successfully repair four extra Defects4J bugs which cannot be repaired by SimFix originally using RFA. These observations provide a new perspective for future research on the usage and improvement of fault localization in automated program repair.

Similar Papers
  • Research Article
  • Citations54

Fault localization for automated program repair: effectiveness, performance, repair correctness

  • Mar 26, 2016
  • Software Quality Journal
  • Fatmah Yousef Assiri +1
  • Research Article
  • Citations12

Restore: Retrospective Fault Localization Enhancing Automated Program Repair

  • Apr 02, 2020
  • IEEE Transactions on Software Engineering
  • Tongtong Xu +5
  • Research Article
  • Citations14

Improving Automated Program Repair with Domain Adaptation

  • Mar 15, 2024
  • ACM Transactions on Software Engineering and Methodology
  • Armin Zirak +1
  • Conference Article
  • Citations1

Hey APR! Integrate Our Fault Localization Skill: Toward Better Automated Program Repair

  • Jun 01, 2022
  • Kyosuke Yamate +4
  • Research Article
  • Citations7

MTL-TRANSFER: Leveraging Multi-task Learning and Transferred Knowledge for Improving Fault Localization and Program Repair

  • Jun 27, 2024
  • ACM Transactions on Software Engineering and Methodology
  • Xu Wang +7
  • Conference Article

The Inversive Relationship Between Bugs and Patches: An Empirical Study

  • Apr 01, 2023
  • Jinhan Kim +2
  • Conference Article
  • Citations8

Evaluating Fault Localization and Program Repair Capabilities of Existing Closed-Source General-Purpose LLMs

  • Apr 20, 2024
  • Shengbei Jiang +5
  • PDF
  • Research Article
  • Citations1

When Automated Program Repair Meets Regression Testing—An Extensive Study on Two Million Patches

  • Sep 27, 2024
  • ACM Transactions on Software Engineering and Methodology
  • Yiling Lou +7
  • Conference Article
  • Citations8

Understanding the Non-Repairability Factors of Automated Program Repair Techniques

  • Dec 01, 2020
  • Bo Lin +6
  • Conference Article
  • Citations25

An empirical study on clustering for isolating bugs in fault localization

  • Nov 01, 2013
  • Yanqin Huang +4
  • Conference Article
  • Citations11

On the Consensus-Based Application of Fault Localization Techniques

  • Jul 01, 2011
  • Vidroha Debroy +1
  • Conference Article
  • Citations29

Comparing developer-provided to user-provided tests for fault localization and automated program repair

  • Jul 12, 2018
  • René Just +3
  • Conference Article
  • Citations7

Automatic Program Repair as Semantic Suggestions: An Empirical Study

  • Apr 01, 2021
  • Diogo Campos +3
  • Research Article
  • Citations4

Towards More Precise Coincidental Correctness Detection With Deep Semantic Learning

  • Dec 01, 2024
  • IEEE Transactions on Software Engineering
  • Huan Xie +6
  • Conference Article
  • Citations114

An empirical study on real bug fixes

  • May 16, 2015
  • Hao Zhong +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.