cs.AIcs.PLcs.SE

Fewer Assumptions by Design: A Reusable Skill for LLM-Assisted Verus Verification

📅 👥 3 authors arXiv:2609.34886v1

Authors

Abstract

LLM-assisted Verus verification is a less tedious method to verify Rust implementations, but paired with self-referential structures, e.g., Doubly Linked Lists (DLLs)—notoriously difficult to formalise for verification—it becomes a substantially more demanding verification task. Moreover, a specification weakness can arise when verification relies on unproven or invalidated assumptions, such as axiomatic lemmas and assume statements. We investigate whether LLM agents can synthesize strong DLL specifications while minimizing these trusted base. The analysis follows three different approaches: manual verification, property-specific verification, and a defined skill for the specific case of DLLs and certain properties of this type of data structure. The skill encodes domain knowledge and a task-decomposition strategy. We show that an LLM agent equipped with a carefully designed verification skill can generate strong, low-trust specifications for DLLs in Verus.

Paper Information

arXiv ID:
2609.34886v1
Published:

Related Categories

cs.AIcs.PLcs.SE