AI RESEARCH
Goedel-Code-Prover: Hierarchical Proof Search for Open State-of-the-Art Code Verification
arXiv CS.AI
•
ArXi:2603.19329v1 Announce Type: cross Large language models (LLMs) can generate plausible code but offer limited guarantees of correctness. Formally verifying that implementations satisfy specifications requires constructing machine-checkable proofs, a task that remains beyond current automation. We propose a hierarchical proof search framework for automated code verification in Lean~4 that decomposes complex verification goals into structurally simpler subgoals before attempting tactic-level proving.