Planning for change in a formal verification of the raft consensus protocol

D Woos, JR Wilcox, S Anton, Z Tatlock… - Proceedings of the 5th …, 2016 - dl.acm.org
We present the first formal verification of state machine safety for the Raft consensus
protocol, a critical component of many distributed systems. We connected our proof to …

Programming and proving with distributed protocols

I Sergey, JR Wilcox, Z Tatlock - … of the ACM on Programming Languages, 2017 - dl.acm.org
Distributed systems play a crucial role in modern infrastructure, but are notoriously difficult to
implement correctly. This difficulty arises from two main challenges:(a) correctly …

Mechanising blockchain consensus

G Pîrlea, I Sergey - Proceedings of the 7th ACM SIGPLAN International …, 2018 - dl.acm.org
We present the first formalisation of a blockchain-based distributed consensus protocol with
a proof of its consistency mechanised in an interactive proof assistant. Our development …

A short counterexample property for safety and liveness verification of fault-tolerant distributed algorithms

I Konnov, M Lazić, H Veith, J Widder - Proceedings of the 44th ACM …, 2017 - dl.acm.org
Distributed algorithms have many mission-critical applications ranging from embedded
systems and replicated databases to cloud computing. Due to asynchronous …

Formal verification of blockchain byzantine fault tolerance

P Tholoniat, V Gramoli - Handbook on Blockchain, 2022 - Springer
To implement a blockchain, the trend is now to integrate a non-trivial Byzantine fault-tolerant
consensus algorithm instead of the seminal idea of waiting to receive blocks to decide upon …

[PDF][PDF] Aneris: A mechanised logic for modular reasoning about distributed systems

M Krogh-Jespersen, A Timany… - … and Systems: 29th …, 2020 - library.oapen.org
Building network-connected programs and distributed systems is a powerful way to provide
scalability and availability in a digital, always-connected era. However, with great power …

Compiling distributed system models with PGo

F Hackett, S Hosseini, R Costa, M Do… - Proceedings of the 28th …, 2023 - dl.acm.org
Distributed systems are difficult to design and implement correctly. In response, both
research and industry are exploring applications of formal methods to distributed systems. A …

[PDF][PDF] Paxos consensus, deconstructed and abstracted

Á García-Pérez, A Gotsman, Y Meshman… - … and Systems: 27th …, 2018 - library.oapen.org
Lamport's Paxos algorithm is a classic consensus protocol for state machine replication in
environments that admit crash failures. Many versions of Paxos exploit the protocol's intrinsic …

Compositional programming and testing of dynamic distributed systems

A Desai, A Phanishayee, S Qadeer… - Proceedings of the ACM …, 2018 - dl.acm.org
A real-world distributed system is rarely implemented as a standalone monolithic system.
Instead, it is composed of multiple independent interacting components that together ensure …

Holistic verification of blockchain consensus

N Bertrand, V Gramoli, I Konnov, M Lazić… - arXiv preprint arXiv …, 2022 - arxiv.org
Blockchain has recently attracted the attention of the industry due, in part, to its ability to
automate asset transfers. It requires distributed participants to reach a consensus on a block …