AI has solved the hardest part of formal verification, says Theorem co-founder
burny_tech · x · 2026-09-23
Rajashree, co-founder of formal verification startup Theorem, breaks the field into three problems and claims AI already solved the one considered hardest:
- Theorem statement generation: getting programs into a proof assistant and phrasing the questions — long thought the core challenge, now solved by AI;
- Proof generation: AIs handle this fully, reasoning about programs end to end;
- Proof checking: the real bottleneck — proof assistants are CPU-bound and asymptotically too slow, so even a completed proof takes too long to verify.
The takeaway: in formalized math and program verification, the limitation has shifted from model capability to verification compute.
More from Companies & People
- PrimeIntellect Adds Intern to Optimize Its Inference Stack — willcb · 2026-09-23
- Why OpenAI's vertical push into law and finance is 'dead on arrival' — nicolechirps · 2026-09-23
- Cloudflare CTO Dane Knecht makes TIME's 2026 executives list as AI crawlers hit 52% of traffic — dinasaur_404 · 2026-09-23
- tszzl: glossy 3D animation is now the single most important skill for launching a new AI model — tszzl · 2026-09-23
- Sam Altman on his highest-return year: dozens of textbooks, helping people, planting seeds — a16z · 2026-09-23
- WVLNGTH Brighton brings AI video premieres to the big screen in 4 days — Loo_Atreides · 2026-09-23