Survey on Parameterized Verification with Threshold Automata and the Byzantine Model Checker

Threshold guards are a basic primitive of many fault-tolerant algorithms that solve classical problems in distributed computing, such as reliable broadcast, two-phase commit, and consensus. Moreover, threshold guards can be found in recent blockchain algorithms such as, e.g., Tendermint consensus. I...

Full description

Bibliographic Details
Main Authors: Igor Konnov, Marijana Lazić, Ilina Stoilkovska, Josef Widder
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2023-01-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/6947/pdf