Gemini 4 Generates 6M Lines of Lean Proofs to Verify Signal Protocol
Google DeepMind used Gemini 4 Carbon with AlphaProof Code to generate 6 million lines of Lean proofs, formally verifying the Signal protocol down to machine code. Research lead Pushmeet Kohli reflected on a decade of work since the team's 2016 neuro-symbolic program synthesis research.
2026-11-12 ~ 2026-11-13 · 2 related posts
- Episode 1: DeepMind's AlphaProof Code Formally Verifies Signal Protocol at Machine-Code Level, a First(2026-11-10, 27 posts)
- Episode 2: Tegmark: Signal formal verification overhyped, only 80% done(2026-11-12, 2 posts)
- Episode 3: Gemini 4 Generates 6M Lines of Lean Proofs to Verify Signal Protocol(2026-11-12, 2 posts)
- Gemini generates 6M lines of Lean proofs to formally verify the Signal protocol — matthew_d_green · 2026-11-12
- DeepMind used LLMs to write 6M lines of Lean proofs, verifying Signal's crypto to machine code — pushmeet · 2026-11-13