Red belly: A secure, fair and scalable open blockchain

T Crain, C Natoli, V Gramoli - 2021 IEEE Symposium on …, 2021 - ieeexplore.ieee.org
Blockchain has found applications to track ownership of digital assets. Yet, several
blockchains were shown vulnerable to network attacks. It is thus crucial for companies to …

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 …

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 …

TLA+ model checking made symbolic

I Konnov, J Kukovec, TH Tran - … of the ACM on Programming Languages, 2019 - dl.acm.org
TLA+ is a language for formal specification of all kinds of computer systems. System
designers use this language to specify concurrent, distributed, and fault-tolerant protocols …

A multiparty session ty** discipline for fault-tolerant event-driven distributed programming

M Viering, R Hu, P Eugster, L Ziarek - Proceedings of the ACM on …, 2021 - dl.acm.org
This paper presents a formulation of multiparty session types (MPSTs) for practical fault-
tolerant distributed programming. We tackle the challenges faced by session types in the …

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 …

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 …

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 …

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 …

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 …