KVerus : Scalable and Resilient Formal Verification Proof Generation for Rust Code
Yuwei Liu, Xinyi Wan, Yanhao Wang, Minghua Wang, Lin Huang, Tao Wei · 2026
Read KVerus : Scalable and Resilient Formal Verification Proof Generation for Rust Code by Yuwei Liu, Xinyi Wan, Yanhao Wang, Minghua Wang, Lin Huang, Tao Wei (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03822.txt.
Description
Yuwei Liu and five co-authors present KVerus, a system that generates formal verification proofs for Rust code using large language models. Verification gives the strongest assurance of correctness, but language models struggle with cross-module dependencies and with code or toolchain changes, because they work from semantic patterns while verification obeys rigid structural rules. The authors call that mismatch the Semantic-Structural Gap.
KVerus bridges it with retrieval over a dynamic knowledge base holding code metadata, lemma semantics, and toolchain specifics. Dependency-aware program analysis, semantic lemma indexing, and error-driven self-refinement let it synthesize proofs and repair them when the software evolves. The system is built on the Verus verifier and targets large-scale, changing Rust codebases.
Catalog record
| CREATOR | Yuwei Liu, Xinyi Wan, Yanhao Wang, Minghua Wang, Lin Huang, Tao Wei |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03822