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 …
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
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 …
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 …
unboundedly many interleavings and network failures (eg, processes crash or message …
[HTML][HTML] Verification of randomized consensus algorithms under round-rigid adversaries
Randomized fault-tolerant distributed algorithms pose a number of challenges for automated
verification:(i) parameterization in the number of processes and faults,(ii) randomized …
verification:(i) parameterization in the number of processes and faults,(ii) randomized …
Tutorial: Parameterized verification with byzantine model checker
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 …
problems of distributed computing, such as reliable broadcast, two-phase commit, and …
Graft: general purpose raft consensus in Elixir
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 …
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 …
extremely concise yet expressive: The language primitives include Booleans, integers …
[HTML][HTML] Symbolic Model Checking for TLA+ Made Faster
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 …
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 …
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 …
against LTL specifications. The parameters typically include the number of processes and a …