AINeutralarXiv – CS AI · 6h ago6/10
🧠
VERITAS: Verifier-Guided Proof Search for Zero-Shot Formal Theorem Proving
VERITAS introduces a zero-shot framework for formal theorem proving that leverages rich verifier feedback signals rather than binary pass/fail outcomes. Using a two-phase approach combining Best-of-N sampling with critic-guided Monte Carlo Tree Search, the system achieves 40.6% accuracy on miniF2F benchmarks and demonstrates particular strength in combinatorial problems where iterative lemma recovery is critical.