Verification of the Signal Protocol
DeepMind used AlphaProof Code to formally verify the Signal protocol, an end-to-end encrypted communication protocol used in various messenger apps. The research team translated the protocol's security objectives into a formal mathematical specification, which was reviewed by human experts. An AI agent equipped with Gemini 4 Carbon then performed the proof, generating over six million lines of Lean code, a language used for mathematically proving code accuracy.
An AI agent examined the Lean proof and identified areas requiring human visual re-verification. These areas accounted for only one percent of the total, resulting in significant time savings. According to the source, a formal verification process that would normally require several years of work by experts was completed in just four weeks.
To test AlphaProof Code's ability to distinguish between correct and buggy code, the research team incorporated two already-fixed bugs into the code and had it re-evaluated. AlphaProof Code generated verification results indicating that the buggy version was unsafe.