/tags/formal-verification/ Recent content in formal verification on Liangrun Da's website Hugo -- gohugo.io en Sat, 24 Feb 2024 00:00:00 +0200 /posts/raft-lite-model-check/ Sat, 24 Feb 2024 00:00:00 +0200 /posts/raft-lite-model-check/ You can find the source code of this post here. Background of model checking Distributed system is rather complex due to the fact that the message can be lost, delayed or duplicated. It is hard to reason about the correctness of a distributed system. Hand-written proof is a common way to verify the correctness of a distributed system. For example, the Raft paper provides a proof of safety property of Raft in Section 5.4. Many proofs seem plausible but actually could be wrong (I’m not saying the Raft paper’s proof is wrong).