paper-with-me

홈 › Papers

RAG-Verus: Repository-Level Program Verification with LLMs using Retrieval Augmented Generation

2025-02-07 · Sicheng Zhong, Jiading Zhu, Yifang Tian, Xujie Si

Scaling automated formal verification to real-world projects requires resolving cross-module dependencies and global contexts, which are challenges overlooked by existing function-centric methods. We introduce RagVerus, a framework that synergizes retrieval-augmented generation with context-aware prompting to automate proof synthesis for multi-module repositories, achieving a 27% relative improvement on our novel RepoVBench benchmark -- the first repository-level dataset for Verus with 383 proof completion tasks. RagVerus triples proof pass rates on existing benchmarks under constrained language model budgets, demonstrating a scalable and sample-efficient verification.

📄 PDF Abstract BibTeX arXiv:2502.05344

Code (0)

등록된 구현이 없습니다.

Tasks

Language ModelingLanguage ModellingRAGRetrievalRetrieval-augmented Generation

Similar Papers 제목 키워드 기반

Towards Repository-Level Program Verification with Large Language Models

2025-08-31 · Si Cheng Zhong, Xujie Si arxiv

Recent advancements in large language models (LLMs) suggest great promises in code and proof generations. However, scaling automated formal verification to real-world projects requires resolving cross-module dependencies…

ExVerus: Verus Proof Repair via Counterexample Reasoning

2026-03-26 · Jun Yang, Yuechun Sun, Yi Wu, Rodrigo Caridad 외 arxiv

Large Language Models (LLMs) have shown promising results in automating formal verification. However, existing approaches treat proof generation as a static, end-to-end prediction over source code, relying on limited ver…

AlphaVerus: Bootstrapping Formally Verified Code Generation through Self-Improving Translation and Treefinement

2024-12-09 · Pranjal Aggarwal, Bryan Parno, Sean Welleck

Automated code generation with large language models has gained significant traction, but there remains no guarantee on the correctness of generated code. We aim to use formal verification to provide mathematical guarant…

Code GenerationHumanEvalmbpp

VeruSAGE: A Study of Agent-Based Verification for Rust Systems

2025-12-20 · Chenyuan Yang, Natalie Neamtu, Chris Hawblitzel, Jacob R. Lorch 외 arxiv

Large language models (LLMs) have shown impressive capability to understand and develop code. However, their capability to rigorously reason about and prove code correctness remains in question. This paper offers a compr…

Can LLMs Enable Verification in Mainstream Programming?

2025-03-18 · Aleksandr Shefer, Igor Engel, Stanislav Alekseev, Daniil Berezun 외

Although formal methods are capable of producing reliable software, they have seen minimal adoption in everyday programming. Automatic code generation using large language models is becoming increasingly widespread, but …

Code GenerationHumanEval