Computer scienceMachine-checked

AI agents formally verify the code behind Signal's encryption

Google DeepMind · AlphaProof Code, agents on Gemini 4 Carbon

In about four weeks, agents wrote millions of lines of machine-checked Lean proof showing that the compiled Signal protocol code keeps its core security promises. When researchers put two old, already-fixed bugs back into a copy of the code, the system proved each buggy version insecure.

Still openA proof is only as good as its specification. Those were written and reviewed by people but have not had an outside audit, and no previously unknown bugs were reported.

Machine-checked. A formal proof compiles in a proof assistant such as Lean. People have not yet confirmed that it proves what the announcement says. How entries are graded

AI Discovery Ledger Weekly

One email every Friday, about a three-minute read: the week's lead result, the grades that moved up or down, what else was logged, and what is still open.

Unsubscribe from any issue. Prefer a feed reader? Follow by RSS.