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 …

[HTML][HTML] Verification of threshold-based distributed algorithms by decomposition to decidable logics

I Berkovits, M Lazić, G Losa, O Padon… - … City, NY, USA, July 15-18 …, 2019 - Springer
Verification of fault-tolerant distributed protocols is an immensely difficult task. Often, in these
protocols, thresholds on set cardinalities are used both in the process code and in its …

[HTML][HTML] Communication-closed asynchronous protocols

A Damian, C Drăgoi, A Militaru, J Widder - … , CAV 2019, New York City, NY …, 2019 - Springer
The verification of asynchronous fault-tolerant distributed systems is challenging due to
unboundedly many interleavings and network failures (eg, processes crash or message …

[HTML][HTML] Verification of randomized consensus algorithms under round-rigid adversaries

N Bertrand, I Konnov, M Lazić, J Widder - International Journal on Software …, 2021 - Springer
Randomized fault-tolerant distributed algorithms pose a number of challenges for automated
verification:(i) parameterization in the number of processes and faults,(ii) randomized …

Tutorial: Parameterized verification with byzantine model checker

I Konnov, M Lazić, I Stoilkovska, J Widder - International Conference on …, 2020 - Springer
Threshold guards are a basic primitive of many fault-tolerant algorithms that solve classical
problems of distributed computing, such as reliable broadcast, two-phase commit, and …

Graft: general purpose raft consensus in Elixir

MA Le Brun, DP Attard, A Francalanza - Proceedings of the 20th ACM …, 2021 - dl.acm.org
We present Graft, a generic tool for creating distributed consensus clusters running the Raft
algorithm using state machines in Elixir. Our tool exhibits performance that is comparable to …

[PDF][PDF] Symbolic Verification of TLA+ Specifications with Applications to Distributed Algorithms

TH Tran - 2023 - scholar.archive.org
TLA+ is a language for formal specification of concurrent and distributed protocols. TLA+ is
extremely concise yet expressive: The language primitives include Booleans, integers …

[HTML][HTML] Symbolic Model Checking for TLA+ Made Faster

R Otoni, I Konnov, J Kukovec, P Eugster… - … Conference on Tools …, 2023 - Springer
The need to provide formal guarantees about the behaviour of the algorithms underpinning
modern distributed systems became evident in recent years. This interest made apparent the …

Programming at the edge of synchrony

C Drăgoi, J Widder, D Zufferey - … of the ACM on Programming Languages, 2020 - dl.acm.org
Synchronization primitives for fault-tolerant distributed systems that ensure an effective and
efficient cooperation among processes are an important challenge in the programming …

[HTML][HTML] PyLTA: A Verification Tool for Parameterized Distributed Algorithms

B Thomas, O Sankur - International Conference on Tools and Algorithms …, 2023 - Springer
We present the tool PyLTA, which can model check parameterized distributed algorithms
against LTL specifications. The parameters typically include the number of processes and a …