Anthropic proves security of 100+ open-source libs at assembly level; ezyang asks how much of that TCB to trust

ezyang · x · 2026-11-09

Anthropic, with Theorem, used Claude to prove security properties at the RISC-V assembly level across 100+ real open-source libraries — billed as the first large-scale application of AI formal verification to production software at assembly level. While writing proofs, Claude surfaced bugs that had evaded detection despite trillions of test runs.

ezyang builds a thread of pointed questions on the trust foundations: formal semantics are easier to write for low-level languages like assembly, but proofs must reconstruct high-level structure at higher cost; reusing the original language as the spec language (properties as "fuzz tests that must not crash") pulls correct compilation into the TCB; C compilers' UB behavior makes counterintuitive assumptions, so the spec itself should be proven UB-free; and ultimately — if users demand Python specs, how much do you trust a pile of vibe-coded scripts elaborating Python traces into Lean?

Related event: Anthropic's assembly-level formal verification with Claude draws ezyang's TCB questions(6 posts)→

Original post →

More from coding & agent

coding & agent channel →