DeepMind's AlphaProof Code formally verifies Signal protocol at machine-code level

tianyin_xu · x · 2026-11-11

A Google DeepMind team says it has cracked a major challenge in software engineering and security: formally verifying a real-world implementation of the Signal cryptographic protocol at the machine-code level. The proof was produced with AlphaProof Code, their new AI framework for formal specification and verification.

A paper, the Lean codebase, and a DeepMind blog post were released alongside the announcement. Team members include Tej Chajed, Jonathan Katz, and Pushmeet Kohli. The author notes they began working on formal verification 20+ years ago as a grad student — marking a milestone for AI-driven verification of real cryptographic implementations.

Related event: DeepMind's AlphaProof Code Formally Verifies Signal's Production Code in Four Weeks(14 posts)→

Original post →

More from coding & agent

coding & agent channel →