Claude proved 239 library entry points crash-free, using about 180 million lines of Rocq
Anthropic turned the existing fuzz tests of 123 OSS-Fuzz libraries into specifications, then had Claude write machine-checked proofs about their RISC-V binaries.
The property is modest: no crash or failed assertion for any input under 64 MB. A typical proof is about 600,000 lines for a binary of roughly 18,000 instructions, and the process found hundreds of bugs, including one needing a ~20 MB input.
The proofs cover static musl builds on RISC-V, not the x86 and glibc most people run.

What was actually proven
Anthropic's post argues that LLMs make formal verification feasible at scale. The proofs are in Rocq, over assembly for RISC-V binaries, so they do not trust a compiler. The spec for each library comes from its fuzz tests: the program never crashes for any input under 64 MB. Assumptions include a single-threaded static binary, fixed memory and Linux.
Results: 239 entry points across 123 libraries, about 180 million lines of Rocq in total, hundreds of bugs found, sometimes fixed by Claude before proving. A Rust Python interpreter matched CPython on 99.95% of 1.7 million random programs. The authors list limits: the trusted base includes the Rocq checker and the hardware and OS models, and an agent could make a theorem provable by weakening the program, so patches were audited.

Scepticism about what the proof is against
One commenter quoted the appendix on scaling:
"The proofs written by agents are just as 'good' as any other proof of the same theorem, in that they prove the equivalence theorem. However, it remains to be seen whether agents can scale this verbose proof style directly to more complex programs." — a commenter quoting the paper's appendix
Another asked whether fixing crashes found by a fuzzer and then proving the fix is pointless. A third asked how anyone knows the statement models the real program. If you maintain a C library, the takeaway is narrower than the headline: a crash-freedom proof is a bar fuzzing can approach but not certify.
Get breakdowns like this every day
The top Hacker News stories, unpacked — by email, Telegram, or RSS.
GNU Taler founds a German company and will ask BaFin for an e-money licence
The original plan to use GLS Bank as issuer fell through in January 2026, so Taler Operations AG is being formed in Bochum to apply itself.