ProofCoder brings continuous reasoning to automated software verification
ProofCoder is an agentic proof-synthesis system for the Rocq proof assistant that treats theorem proving as a coding-agent task rather than a fixed tactic-generation loop. It uses proof-assistant feedback to decide when to retrieve information, inspect proof states, revise proof fragments, or backtrack, supporting tactic-level and whole-proof generation. On 280 tasks from the AutoRocq Benchmark, the best configurations raise proof success from 47% to 60% over the state-of-the-art AutoRocq system, a 27.7% relative improvement at approximately half the cost. Ablations identify continuous reasoning as a key design choice, with its removal leading to fewer solved lemmas, higher cost, more backtracking, and more discarded revisions.
It presents a concrete agentic advance in LLM-based formal verification, with benchmark evidence that feedback-guided continuous reasoning improves proof success at lower cost.
Comments & Questions (0)
No comments yet
Be the first to comment!