Frog and Toad meme nails formal verification: an unread proof could prove anything

banteg · x · 2026-11-11

A Frog and Toad storybook-style meme is making the rounds: Frog announces "Now the program has a proof of correctness," Toad retorts "But we didn't read the proof, so it could have proven anything," and Frog concedes. The quoted tweet jokes that instead of papers and symbolic models, we could have just written 6 million lines of Lean to verify Signal. The meme hits a real pain point in formal verification — generating proofs is easy; actually understanding them is the hard part.

Original post →

More from Fun

Fun channel →