Skip to content

Latest commit

 

History

History
31 lines (19 loc) · 903 Bytes

README.md

File metadata and controls

31 lines (19 loc) · 903 Bytes

TLA+/Apalache Model Checking of Raft

Raft is a consensus algorithm designed for understandability. Please see the official Raft web page for more information.

Apalache is a tool for TLA+ model checking.

Model Check

Before running the script, install Apalache according to the instructions.

Run the script:

apalache check --config=MC.cfg MC

Invariants

  • Election Safety
    • Multiple leaders are not in the same term.

License

The TLA+ document is originally created by Diego Ongaro, under Creative Commonse Attribution-4.0.

My revision is described in Raft.tla as comments.

Copyright 2014 Diego Ongaro
Copyright 2022 Yuya Shiratori