paperbot · PL 论文追踪

全部论文 待读 收藏

P2 IncBL: Incremental Bug Localization

IncBL:增量式缺陷定位
ASE 2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)2021匹配度 2/10 · 论文属于软件工程中的缺陷定位与信息检索,核心是增量更新检索模型以提升 BugLocator 效率,与用户关注的静态分析、LLM/Agent 与程序分析交叉、浮点程序分析、贝叶斯程序分析均无直接关系。虽然涉及增量计算和工程落地,但主题不在研究画像核心范围内。引用 14 inbox
Zhou Yang, Jieke Shi, Shaowei Wang, David Lo
crossref: 2026-09-12

AI 速览

一句话:提出增量式缺陷定位工具 IncBL,通过增量更新检索模型,在保持精度的同时平均减少 77.79% 的运行时间。

论文关注持续演化的软件仓库中缺陷定位工具的效率问题:当代码库或缺陷报告更新时,传统工具往往需要重新计算整个检索模型,开销较大。作者首先剖析了经典缺陷定位工具 BugLocator 背后的信息检索模型,建立数学基础,证明该模型在代码库或缺陷报告演化时可以增量式更新。基于此实现了增量缺陷定位工具 IncBL,并在 Bugzbook 数据集上评估。结果显示,与重新计算模型相比,IncBL 平均减少 77.79% 的运行时间,同时保持相同的准确率。作者还将 IncBL 实现为可集成到 GitHub 开源项目的 GitHub App,并支持本地部署。

问题
在持续演化的软件仓库中,代码库和缺陷报告不断变化,现有缺陷定位工具若每次都重新计算检索模型,运行效率低下。
方法
分析 BugLocator 的信息检索模型并给出其可增量更新的数学基础,实现增量式缺陷定位工具 IncBL,并提供 GitHub App 集成与本地部署。
评估
在 Bugzbook 数据集上评估,与重新计算模型相比平均减少 77.79% 的运行时间,且保持相同的准确率。
原文摘要(Abstract)

Numerous efforts have been invested in improving the effectiveness of bug localization techniques, whereas little attention is paid to making these tools run more efficiently in continuously evolving software repositories. This paper first analyzes the information retrieval model behind a classic bug localization tool, BugLocator, and builds a mathematical foundation illustrating that the model can be updated incrementally when codebase or bug reports evolve. Then, we present IncBL, a tool for Incremental Bug Localization in evolving software repositories. IncBL is evaluated on the Bugzbook dataset, and the results show that IncBL can significantly reduce the running time by 77.79% on average compared with the re-computing the model, while maintaining the same level of accuracy. We also implement IncBL as a Github App that can be easily integrated into open-source projects on GitHub. Users can deploy and use IncBL locally as well. The demo video for IncBL can be viewed at https://youtu.be/G4gMuvlJSb0, and the source code can be found at https://github.com/soarsmu/IncBL.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot6633,
  title = {IncBL: Incremental Bug Localization},
  author = {Zhou Yang and Jieke Shi and Shaowei Wang and David Lo},
  booktitle = {ASE},
  year = {2021},
  doi = {10.1109/ase51524.2021.9678546}
}