MTS(@MTSlive):Theorem co-founder @rajashree breaks formal verification into 3 problems and says AI already solved the one everyone thought was hard: "The core challenge is taking these programs and shoving them into a proof assistant, and then being able to phrase these questions. That's the theorem statement generation problem." "The second part is generating all the proofs. That one, the AIs solve fully, because they can reason about these programs perfectly." "The third part is checking this proof, which is where you need to spend your CPU cycles, not GPUs. The proof assistant is asymptotically too slow, so even though you wrote the proof, the checking time is so long that you can't actually get the answer." @theoremlabs

2026.09.22 00:30

Theorem co-founder @rajashree breaks formal verification into 3 problems and says AI already solved the one everyone thought was hard: "The core challenge is taking these programs and shoving them into a proof assistant, and then being able to phrase these questions. That's the theorem statement generation problem." "The second part is generating all the proofs. That one, the AIs solve fully, because they can reason about these programs perfectly." "The third part is checking this proof, which is where you need to spend your CPU cycles, not GPUs. The proof assistant is asymptotically too slow, so even though you wrote the proof, the checking time is so long that you can't actually get the answer." @theoremlabs