Published July 15, 2026
| Version July 16, 2026
Software
Open
Consistent Histories in Lean 4
Description
A complete Lean 4 formalization of the paper "Consistent histories: enforcing linearity and excluding double-spending amongst collaborating controllers" by
Murdoch J. Gabbay and Isaac Sheff, https://doi.org/10.5281/zenodo.21074359.
This work contains mechanically verified proofs of the paper's development, from the algebra of located semilattices with Cut through to its two main safety results.
Files
consistent-histories-lean-main.zip
Additional details
Software
- Repository URL
- https://github.com/anoma/consistent-histories-lean
- Programming language
- Lean