Enhancing Static Analysis for Practical Bug Detection: An LLM-Integrated Approach
Proceedings of the ACM on Programming Languages · 29.04.2024 · 8 (OOPSLA1) · 474-499
DOI: 10.1145/3649828 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 29.04.2024. Verfasst von Haonan Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 169-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
While static analysis is instrumental in uncovering software bugs, its precision in analyzing large and intricate codebases remains challenging. The emerging prowess of Large Language Models (LLMs) offers a promising avenue to address these complexities. In this paper, we present LLift, a pioneering framework that synergizes static analysis and LLMs, with a spotlight on identifying use-before-initialization (UBI) bugs within the Linux kernel. Drawing from our insights into variable usage conventions in Linux, we enhance path analysis using post-constraint guidance. This approach, combined with our methodically crafted procedures, empowers LLift to adeptly handle the challenges of bug-specific modeling, extensive codebases, and the unpredictable nature of LLMs. Our real-world evaluations identified four previously undiscovered UBI bugs in the mainstream Linux kernel, which the Linux community has acknowledged. This study reaffirms the potential of marrying static analysis with LLMs, setting a compelling direction for future research in this area.
Förderung
- National Science Foundation
Zitieren
APA
Li, H., Hao, Y., Zhai, Y., & Qian, Z. (2024). Enhancing Static Analysis for Practical Bug Detection: An LLM-Integrated Approach. Proceedings of the ACM on Programming Languages, 8(OOPSLA1), 474-499. https://doi.org/10.1145/3649828
Vancouver
Li H, Hao Y, Zhai Y, Qian Z. Enhancing Static Analysis for Practical Bug Detection: An LLM-Integrated Approach. Proceedings of the ACM on Programming Languages. 2024;8(OOPSLA1):474-499. doi:10.1145/3649828
BibTeX
@article{Li2024,
author = {Li, Haonan and Hao, Yu and Zhai, Yizhuo and Qian, Zhiyun},
title = {Enhancing Static Analysis for Practical Bug Detection: An LLM-Integrated Approach},
journal = {Proceedings of the ACM on Programming Languages},
year = {2024},
volume = {8},
number = {OOPSLA1},
pages = {474--499},
doi = {10.1145/3649828}
}
EUVIMED