Audit finds DeepMind's Signal Lean proofs total 7.5M lines, not yet kernel-verified
A developer cloned Google DeepMind's published Lean repository for verifying Signal's libsignal and counted 7,528,293 lines across 11,323 files. The count roughly matches the paper's component figures, though computational proofs and the overall total run higher than the paper states. The author notes the specifications a human must read total about 18,040 lines, which matches the paper's figure. The audit did not re-run Lean's kernel because the full build needs far more memory than the author's machine had. Grepping found 34 lines containing a sorry tactic, which the paper says its gatekeeper rejects.
This is an AI-generated summary. ShortSingh links to the original source for the complete article.

Discussion (0)
Log in to join the discussion and vote.
Log in