Bridging Bug Localization and Issue Fixing: A Hierarchical Localization Framework Leveraging Large Language Models

TL;DR

This paper introduces BugCerberus, a hierarchical bug localization framework using customized large language models at multiple code levels, significantly improving bug localization accuracy and enhancing automated issue fixing effectiveness.

Contribution

The paper presents the first hierarchical bug localization framework leveraging three specialized large language models for multi-level bug detection in large-scale projects.

Findings

Outperforms all baselines in bug localization accuracy.

Improves fix rate of existing issue fixing approach by 17.4%.

Demonstrates the impact of precise bug localization on automated fixing.

Abstract

Automated issue fixing is a critical task in software debugging and has recently garnered significant attention from academia and industry. However, existing fixing techniques predominantly focus on the repair phase, often overlooking the importance of improving the preceding bug localization phase. As a foundational step in issue fixing, bug localization plays a pivotal role in determining the overall effectiveness of the entire process. To enhance the precision of issue fixing by accurately identifying bug locations in large-scale projects, this paper presents BugCerberus, the first hierarchical bug localization framework powered by three customized large language models. First, BugCerberus analyzes intermediate representations of bug-related programs at file, function, and statement levels and extracts bug-related contextual information from the representations. Second, BugCerberus designs three customized LLMs at each level using bug reports and contexts to learn the patterns of bugs. Finally, BugCerberus hierarchically searches for bug-related code elements through well-tuned models to localize bugs at three levels. With BugCerberus, we further investigate the impact of bug localization on the issue fixing. We evaluate BugCerberus on the widely-used benchmark SWE-bench-lite. The experimental results demonstrate that BugCerberus outperforms all baselines. Specifically, at the fine-grained statement level, BugCerberus surpasses the state-of-the-art in Top-N (N=1, 3, 5, 10) by 16.5%, 5.4%, 10.2%, and 23.1%, respectively. Moreover, in the issue fixing experiments, BugCerberus improves the fix rate of the existing issue fixing approach Agentless by 17.4% compared to the best baseline, highlighting the significant impact of enhanced bug localization on automated issue fixing.