Hallucination-Resilient LLM-Driven Sound and Tunable Static Analysis: A Case of Higher-Order Control-Flow Analysis
We argue that soundness remains essential for LLM-driven static analysis and discuss hallucination-resilient approaches in combining LLMs with static analysis that ensure soundness while improving precision. We propose to use LLMs as a way of meta-analysis and investigate this approach in higher-order control-flow analysis, building on the abstracting abstract machine framework and delegating abstract address allocation to an LLM. Our analyzer LLMAAM maintains soundness regardless of LLM behavior, while adaptively tuning analysis precision. We report promising preliminary results and outline broader opportunities for sound LLM-driven analysis.
Authors
- Caterina Urban (ORCID: https://orcid.org/0000-0002-8127-9642)
- Guannan Wei (ORCID: https://orcid.org/0000-0002-3150-2033)
- Zhuo Zhang (ORCID: https://orcid.org/0000-0001-6696-8282)
Institutions
- Tufts University (US)
- Institut national de recherche en sciences et technologies du numérique (FR)
- Shanghai Jiao Tong University (CN)
- Université Paris Sciences et Lettres (FR)
- École Normale Supérieure - PSL (FR)
- Institut de Recherche sur l'Architecture Antique (FR)
- Département d'Informatique (FR)
- Columbia University (US)
Publication Details
- Published
- 2025-10-09
- DOI
- https://doi.org/10.1145/3759425.3763378
- Primary Topic
- Music Technology and Sound Studies
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Agence Nationale de la Recherche