cd /news/artificial-intelligence/when-is-proof-step-verification-wort… · home › topics › artificial-intelligence › article
[ARTICLE · art-169422] src=arxiv.org ↗ pub= topic=artificial-intelligence verified=true sentiment=· neutral

When Is Proof-Step Verification Worth Its Cost? Operating Requirements of Certify-or-Decline Verification for Open-Weight Mathematical Reasoning

A new arXiv paper (2611.14794v1) evaluating certify-or-decline proof-step verification on open-weight models found that certification raised answer-key-match precision by 31 percentage points on the strong GPQA configuration and 46 points on AIME-2025, but only answered 35% and 21% of attempts respectively. On near-ceiling MATH-500, gains were at most 5 points at a loss of 13-27 points of coverage, and an output-token-matched self-consistency selector reached 82.9% precision at 35% coverage versus the verifier's pooled 87.6% (paired difference +4.8 points, 95% interval [-8.2, 18.5]). The authors report that 52 of 88 completed problems ended in invalid proof construction without ever reaching a judge, and that external-LLM acceptance of rendered certified chains was 61.0-67.6% against 87.6% answer-key match, motivating separate reporting of execution failures, selected-answer precision, and independently assessed proof validity.

by read1 min views5 publishedNov 14, 2026

arXiv:2611.14794v1 Announce Type: new Abstract: Proof-step verification rewrites a solver's answer into typed steps and uses LLM judges to certify or decline. We evaluate this pipeline on open-weight models across GPQA, AIME-2025, and a MATH-500 subset. Certification raises answer-key-match precision by 31 percentage points on the strong GPQA configuration and 46 on AIME, while answering only 35% and 21% of attempts. On near-ceiling MATH-500, gains are at most 5 points at a loss of 13-27 points of coverage. An output-token-matched self-consistency selector obtains 82.9% precision at 35% coverage, compared with the verifier's pooled 87.6% (paired difference: +4.8 points, 95% interval [-8.2, 18.5]). A diagnostic sample reveals a distinct failure mode: 52 of 88 completed problems end in invalid proof construction without ever reaching a judge. Finally, external-LLM acceptance of rendered certified chains is 61.0-67.6%, compared with 87.6% answer-key match. These audits lack human or formal-kernel ground truth. Open-weight auditor pairs show near-zero chance-corrected agreement, which measures consistency rather than accuracy against proof truth. These results motivate separate reporting of execution failures, selected-answer precision, and independently assessed proof validity. We provide per-configuration results and evaluation details in the supplement.

── more in #artificial-intelligence 4 stories · sorted by recency
── more on @arxiv 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
→ Live at https://your-agent.zahid.host ✓
Get free account → Pricing
from €0/mo · no card required
LIVE [news/when-is-proof-step-v…] indexed:0 read:1min 2026-11-14 · —