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

CREATORYuwei Liu, Xinyi Wan, Yanhao Wang, Minghua Wang, Lin Huang, Tao Wei
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.03822

Browse the full library · About the Tower of Babel