EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Mining Long Tail Bugs: Identifying Rare and Overlooked Issues in Code

Wentao Liang, Yanjun Wu, Xiang Ling, Tianyue Luo, Dinghao Liu, Haotian Zhang, Jingzheng Wu

Proceedings of the ACM on Software Engineering · 30.06.2026 · 3 (FSE) · 943-966

DOI: 10.1145/3797071 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 30.06.2026. Verfasst von Wentao Liang und 6 weiteren Autor:innen. Die Arbeit nennt 87 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Using data mining to extract frequent code patterns for bug detection has proven effective. However, prior studies have overlooked the prevalence of infrequent ( rare ) patterns, even though violations of such patterns can also lead to bugs. In this paper, we present LTMiner, which mines rare patterns from large-scale projects and detects potential bugs by checking for violations of these patterns. In practice, rare patterns far outnumber frequent ones and lack strong statistical support. Consequently, we face a pattern explosion, and many rare patterns and their violations are uninteresting. LTMiner addresses this by using instance-based ranking and filtering to prioritize violations of rare patterns. It further employs a large language model (LLM) as a domain expert to audit top-ranked violations; mined information supports in-context learning, and task decomposition and self-reflection mitigate possible hallucinations. This pipeline effectively curbs pattern explosion and false positives, uncovering previously unknown bugs in large-scale projects at an acceptable cost. Applied to Linux kernel 6.12.1, LTMiner identified 42 previously unknown bugs, 27 of which have been confirmed by developers. These results indicate that, although rare-pattern bugs are sparse, a considerable number remain and exhibit a non-negligible long tail. We believe that rare-pattern bugs constitute a promising blue ocean for bug detection.

Förderung

  • National Key R&D Program of China

Zitieren

APA

Liang, W., Wu, Y., Ling, X., Luo, T., Liu, D., Zhang, H., & Wu, J. (2026). Mining Long Tail Bugs: Identifying Rare and Overlooked Issues in Code. Proceedings of the ACM on Software Engineering, 3(FSE), 943-966. https://doi.org/10.1145/3797071

Vancouver

Liang W, Wu Y, Ling X, Luo T, Liu D, Zhang H, et al. Mining Long Tail Bugs: Identifying Rare and Overlooked Issues in Code. Proceedings of the ACM on Software Engineering. 2026;3(FSE):943-966. doi:10.1145/3797071

BibTeX
@article{Liang2026,
  author = {Liang, Wentao and Wu, Yanjun and Ling, Xiang and Luo, Tianyue and Liu, Dinghao and Zhang, Haotian and Wu, Jingzheng},
  title = {Mining Long Tail Bugs: Identifying Rare and Overlooked Issues in Code},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2026},
  volume = {3},
  number = {FSE},
  pages = {943--966},
  doi = {10.1145/3797071}
}
Kostenlos starten →