Artifact for S&P 2026 Paper #131 Mechanized Safety and Liveness Proofs for the Mysticeti Consensus Protocol under the LiDO-DAG Framework
Creators
Description
This is the artifact for S&P 2026 paper #131 "Mechanized Safety and Liveness Proofs for the Mysticeti Consensus Protocol under the LiDO-DAG Framework." This artifact contains two parts. The first part (`formal_proof`) contains a formal model of the Mysticeti consensus protocol, and machine-checked safety & liveness proofs of it. They are developed in the Rocq (formerly Coq) proof assistent. We use Rocq 8.15. The second part (`sui_testcase`) contains a testcase for the implementation of Mysticeti used by the Sui blockchain. It is used to show that the current implementation of Mysticeti is incorrect and may lead to liveness attacks (see Section 6 of the paper).
See the README file contained in the package for full documentation.
Files
Files
(108.0 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:efa8bd843cd53856b5e0464fb314baae
|
108.0 kB | Download |