cs.SENov 10, 2026

ProofCoder: Continuous Reasoning for Automated Software Verification

Authors: Martim Afonso, Inês Lynce, Maurizio Morisio, João F. Ferreira

Organizations: INESC-ID & IST, University of Lisbon, Portugal · Politecnico di Torino, Italy · INESC-ID & Faculty of Engineering, University of Porto, Portugal

Abstract

Formal verification using proof assistants provides strong correctness guarantees for software, but constructing proofs remains labor-intensive and requires significant expertise. Recent approaches based on large language models (LLMs) have shown promise in automating proof synthesis. However, these approaches typically constrain the model to a rigid tactic-generation loop, in which the surrounding system controls premise retrieval, proof-state management, and backtracking. We introduce ProofCoder, an agentic proof-synthesis system for Rocq that approaches theorem proving from a coding-agent perspective. Rather than generating tactics within a fixed loop, ProofCoder reasons continuously throughout proof search and uses proof-assistant feedback to decide when to gather additional information, inspect proof states, revise previously generated proof fragments, or backtrack to an earlier point in the proof. This allows it to iteratively construct, repair, and refine proofs, at either tactic-level or whole-proof granularity. We evaluate ProofCoder on 280 challenging verification tasks from the AutoRocq Benchmark. On the best-performing configurations, ProofCoder increases proof success from 47% to 60% over the state-of-theart AutoRocq system, corresponding to a 27.7% relative improvement at approximately half the cost. Our ablations identify continuous reasoning as a key design choice: without it, the agent solves fewer lemmas at substantially higher cost, backtracks four to six times more often, and more frequently discards its own revisions. Whole-proof and tactic-level generation achieve similar success rates but follow distinct search and repair strategies. These results suggest that effective automated software verification requires more than improved tactic selection: continuous reasoning and feedback-guided proof revision are critical ingredients for robust proof synthesis.

Figures & tables

Explore similar work

CardsList
  1. Harnessing Code Agents for Automatic Software Verification

    Jul 7, 2026Shuangxiang Kan, Shuanglong Kan, Sebastian ErtelSoftware Engineering AgentsAutomated Theorem Proving

  2. WybeCoder: Verified Imperative Code Generation

    Mar 31, 2026Fabian Gloeckle, Mantas Baksys, Darius Feher +5Verified Code GenerationFormal Verification

  3. Goedel-Code-Prover: Hierarchical Proof Search for Open State-of-the-Art Code Verification

    Mar 18, 2026Zenan Li, Ziran Yang, Deyuan He +7Formal VerificationAutomated Theorem Proving