Abstract
The Raft consensus algorithm is widely recognized for its practicality and comprehensibility in achieving consensus within distributed systems. This paper presents a comprehensive exploration of Raft, making clear key concepts and verifying critical properties. We delve into the fundamental components of Raft, encompassing leader election, log replication, and safety guarantees. Detailed explanations are shown in order to illustrate the interactions between actors during commit phases, leader selection, and other significant stages. The Athena proof system is employed to verify essential properties such as leader completeness, log consistency, and fault tolerance, ensuring the algorithm’s resilience in the face of failures. Drawing upon the Athena programming language’s actor model implementation, we simulate and validate the behavior of Raft, providing practical insights into its functionality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The full implementation of our work is available at: undisclosedtokeepanonymity.
- 2.
Athena’s assumption base works as the set of premises held to be true, Athena’s system ensures that a sentence is added to the assumption base if and only if it is sound with the current theory.
References
Agha, G.A., Mason, I.A., Smith, S.F., Talcott, C.L.: A foundation for actor computation. J. Funct. Program. 7(1), 1–72 (1997)
Agha, G.A., Thati, P., Ziaei, R., Bowman, H., Derrick, J.: Actors: a model for reasoning about open distributed systems. In: Formal Methods for Distributed Processing: A Survey of Object-Oriented Approaches, pp. 155–176 (2001)
Arkoudas, K., Musser, D.: Fundamental Proof Methods in Computer Science: A Computer-Based Approach. MIT Press, Cambridge (2017). ISBN: 9780262035538
Bao, Q., Li, B., Hu, T., Cao, D.: Model checking the safety of raft leader election algorithm. In: IEEE International Conference on Software Quality, Reliability and Security, pp. 400–409. IEEE (2022)
Lamport, L.: Paxos made simple. ACM SIGACT News (Distrib. Comput. Column) 32(4), 51–58 (2001)
Lamport, L.: The part-time parliament. Trans. Comput. Syst. 16(2), 133–169 (1998). ISSN: 0734-2071
Musser, D.R., Varela, C.A.: Structured reasoning about actor systems. In: Proceedings of the Workshop on Programming Based on Actors, Agents, and Decentralized Control, Indianapolis, Indiana, USA, pp. 37–48. ACM (2013). ISBN: 9781450326025
Ongaro, D., Ousterhout, J.: In search of an understandable consensus algorithm (extended version). In: Proceeding of USENIX Annual Technical Conference, USENIX ATC, pp. 19–20 (2014)
Woos, D., Wilcox, J.R., Anton, S., Tatlock, Z., Ernst, M.D., Anderson, T.: Planning for change in a formal verification of the raft consensus protocol. In: Proceedings of the Conference on Certified Programs and Proofs, St. Petersburg, FL, USA, pp. 154–165. ACM (2016). ISBN: 9781450341271
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sanabria, M., Angel, L., Cardozo, N. (2024). Safety Verification of the Raft Leader Election Algorithm Using Athena. In: Tabares, M., Vallejo, P., Suarez, B., Suarez, M., Ruiz, O., Aguilar, J. (eds) Advances in Computing. CCC 2023. Communications in Computer and Information Science, vol 1924. Springer, Cham. https://doi.org/10.1007/978-3-031-47372-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-031-47372-2_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-47371-5
Online ISBN: 978-3-031-47372-2
eBook Packages: Computer ScienceComputer Science (R0)