Rice's Theorem is an 'infinite money glitch' for formal verification firms

hargup13 · x · 2026-11-08

A contrarian take: Rice's Theorem is good news for formal verification companies. No formalization is ever sufficient—there will always be correct programs your verifier can't verify. The playbook: short-term, declare them out of scope; long-term, grow the formalism to cover previously unverifiable but valuable programs. Repeat forever. "Infinite money glitch unlocked."

Original post →

More from Fun

Fun channel →