Twitter/X

John Loeber (2026-06-28) asserts all future programs will be formally verifiable…

2026-06-28 · 07:45 UTC ·@johnloeber ·1 min read

Brief

John Loeber (2026-06-28) argues that all future software must be formally verifiable to make cybersecurity possible and to support codebases 100x+ larger as AI increases scale. Jesse Michael Han quotes Gwern saying 2026-era LLMs give Lean worse baseline loss but superior scaling exponents, so Lean rewrites could eventually deliver major correctness and security gains.

Why it matters

John Loeber (2026-06-28) asserts all future programs will be formally verifiable, claiming formal verification is necessary for cybersecurity and to enable codebases 100x+ larger as AI drives software scale.

Key details

  • Jesse Michael Han cites Gwern's view that 2026-era LLMs may yield Lean implementations with worse baseline loss but better scaling exponents, implying Lean rewrites could eventually 'win' and justify large investments to improve program correctness and global security.
Source evidence

All programs of the future will be formally verifiable. This is inevitable and necessary:
(1) it is the only way that cybersecurity is going to be possible
(2) it is the only way that we'll be able to build codebases 100x+ larger than today, which AI is pulling us toward

Jesse Michael Han (@jessemhan)

Newest from @gwern who also called the importance of the scaling paradigm right after GPT-3:

"In particular, the Lean programming language likely has, with 2026-era LLMs, a worse baseline constant and total loss on existing codebases, but better scaling exponents. This would imply that implementations in Lean can eventually win and deliver large benefits in program correctness at global scale—and thus could help justify large-scale investments in rewriting existing codebases in Lean or paying for new Lean code, thereby improving global cybersecurity."

— https://nitter.net/jessemhan/status/2071071074398392392#m