Metraipolis › archive › dc_300625f9b008
Soundness Checking of Taint Flow Models — arXiv:2609.28750
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.28750
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T06:01:47.506Z
- SHA-256 of the archived text
4ecf04b270822d2c105b99f7afea85d26359269dbc13f7b868f3f9232e58426d- Stable URL of this page
https://metraipolis.com/documento/dc_300625f9b008
How to cite
Soundness Checking of Taint Flow Models — arXiv:2609.28750 — arXiv (en), https://arxiv.org/abs/2609.28750 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_300625f9b008 (Metraipolis archive dc_300625f9b008, sha256 4ecf04b270822d2c105b99f7afea85d26359269dbc13f7b868f3f9232e58426d)
BibTeX
@misc{dc300625f9b008,
title = {Soundness Checking of Taint Flow Models — arXiv:2609.28750},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.28750},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_300625f9b008; sha256 4ecf04b270822d2c105b99f7afea85d26359269dbc13f7b868f3f9232e58426d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.28750. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Existing state-of-the-art static taint flow analyses for imperative programming languages can scale to large applications by using precise user-provided taint flow models of library methods. However, manually and precisely modeling a method's taint flows is tedious and potentially unsound. Furthermore, automatically modeling the method via an inter- procedural taint analysis can be inefficient. To solve this problem, we propose a guess-and-check approach: (1) an LLM agent that generates a precise taint flow model of a method and (2) a symbolic algorithm to check the soundness of the model. The algorithm deduces which taint flows must not occur in the method for the LLM's taint flow model to be sound, and uses lightweight static analyses (e.g., type system and pointer analysis) to prove these must-not-flows. When these analyses are insufficient, the algorithm deduces maximally-general callee models and recursively verifies their soundness, avoiding a full inter-procedural taint analysis in most cases. Since a more precise model requires fewer must-not-flows to be verified, the precision of the LLM's model directly determines the efficiency of our approach. We evaluate our approach on 97 LLM-generated taint flow models for methods in 6 large Go codebases and prove the models sound for 93% of the methods they cover. The proven-sound LLM-generated models are also precise, resulting in no new false-positives when proving taint flow properties. Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-25 in cs.SE). Categorie arXiv: Software Engineering (cs.SE). Pagina del lavoro: https://arxiv.org/abs/2609.28750 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T05:25:51.936Z dalla pagina https://arxiv.org/catchup/cs.SE/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).