Artificial Intelligence #formal theorem proving#ai
VERITAS Framework Uses Verifier Feedback to Boost Zero-Shot Theorem Proving Accuracy
VERITAS, a zero-shot framework for formal theorem proving, leverages all verifier signals rather than collapsing them into a binary pass/fail. It reaches 40.6% on the miniF2F benchmark, outperforming Best-of-5 (36.9%) and Portfolio (26.2%). On a new combinatorics benchmark, VERITAS scores 7.3% while unguided sampling falls to 1.8%, demonstrating the value of feedback-driven exploration.
Jun 20, 2026 1 source