Metraipolis › archive › dc_ad491ca99ec7

VerusWeave: A Benchmark for Proof Repair in Concurrent Verus Programs — arXiv:2611.00287

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.00287
License (as archived)
CC0-1.0
Archived
2026-11-03T10:45:48.031Z
SHA-256 of the archived text
2217886bb9c94f82251719bf12d0c1fef13c97f1c8c1680e5714955a07b16d6f
Stable URL of this page
https://metraipolis.com/documento/dc_ad491ca99ec7

How to cite

VerusWeave: A Benchmark for Proof Repair in Concurrent Verus Programs — arXiv:2611.00287 — arXiv (en), https://arxiv.org/abs/2611.00287 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ad491ca99ec7 (Metraipolis archive dc_ad491ca99ec7, sha256 2217886bb9c94f82251719bf12d0c1fef13c97f1c8c1680e5714955a07b16d6f)
BibTeX
@misc{dcad491ca99ec7,
  title = {VerusWeave: A Benchmark for Proof Repair in Concurrent Verus Programs — arXiv:2611.00287},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.00287},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ad491ca99ec7; sha256 2217886bb9c94f82251719bf12d0c1fef13c97f1c8c1680e5714955a07b16d6f},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.00287. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Concurrent software underpins critical infrastructure, including operating systems and databases, yet thread interactions can have bugs that bypass conventional testing. Verus extends Rust with formal verification capabilities, enabling developers to specify, implement and prove the correctness of concurrent code in the same language. Although coding agents have been explored for automated proof construction, existing Verus benchmarks offer limited coverage of concurrency-specific examples that connect atomic operations to abstract protocols. To address this gap, we introduce VerusWeave, the first benchmark dedicated to concurrent proof repair, derived from four open-source projects. It comprises 75 focused tasks and 17 full-module variants that exercise features used to verify low-level concurrent code. Tasks remove selected proof annotations and require agents to fill gaps, while preserving executable code and specifications. The evaluation harness validates repairs using Verus and a change checker, recording solutions, execution traces, and resource usage. An initial evaluation of four general-purpose coding-agent harnesses achieved 75-85% success on focused tasks and 29-47% on full-module variants, highlighting the challenge of autonomous module-wide repairs. VerusWeave provides a reusable foundation for evaluating automated proof construction for concurrent software.

Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno).
Categorie arXiv: Software Engineering (cs.SE) ; Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Programming Languages (cs.PL).
Pagina del lavoro: https://arxiv.org/abs/2611.00287 — 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-11-03T10:39:50.388Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).