Paxos made EPR: decidable reasoning about distributed protocols

O Padon, G Losa, M Sagiv, S Shoham - Proceedings of the ACM on …, 2017 - dl.acm.org
Distributed protocols such as Paxos play an important role in many computer systems.
Therefore, a bug in a distributed protocol may have tremendous effects. Accordingly, a lot of …

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 …

Pretend synchrony: synchronous verification of asynchronous distributed programs

K v. Gleissenthall, RG Kıcı, A Bakst, D Stefan… - Proceedings of the ACM …, 2019 - dl.acm.org
We present pretend synchrony, a new approach to verifying distributed systems, based on
the observation that while distributed programs must execute asynchronously, we can often …

Modularity for decidability of deductive verification with applications to distributed systems

M Taube, G Losa, KL McMillan, O Padon… - Proceedings of the 39th …, 2018 - dl.acm.org
Proof automation can substantially increase productivity in formal verification of complex
systems. However, unpredictablility of automated provers in handling quantified formulas …

Velisarios: Byzantine fault-tolerant protocols powered by Coq

V Rahli, I Vukotic, M Völp… - … ESOP 2018, Held as Part of …, 2018 - Springer
Our increasing dependence on complex and critical information infrastructures and the
emerging threat of sophisticated attacks, ask for extended efforts to ensure the correctness …

Cutoff bounds for consensus algorithms

O Marić, C Sprenger, D Basin - … , CAV 2017, Heidelberg, Germany, July 24 …, 2017 - Springer
Consensus algorithms are fundamental building blocks for fault-tolerant distributed systems
and their correctness is critical. However, there are currently no fully-automated methods for …

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 …

Reducing liveness to safety in first-order logic

O Padon, J Hoenicke, G Losa, A Podelski… - Proceedings of the …, 2017 - dl.acm.org
We develop a new technique for verifying temporal properties of infinite-state (distributed)
systems. The main idea is to reduce the temporal verification problem to the problem of …

Towards partial order reductions for strategic ability

W Jamroga, W Penczek, T Sidoruk, P Dembiński… - Journal of Artificial …, 2020 - jair.org
We propose a general semantics for strategic abilities of agents in asynchronous systems,
with and without perfect information. Based on the semantics, we show some general …

ByMC: Byzantine model checker

I Konnov, J Widder - … Symposium on Leveraging Applications of Formal …, 2018 - Springer
Abstract In recent work 10, 12, we have introduced a technique for automatic verification of
threshold-guarded distributed algorithms that have the following features:(1) up to t of …