Survey on Parameterized Verification with Threshold Automata and the Byzantine Model Checker
From MaRDI portal
Publication:5883751
DOI10.46298/lmcs-19(1:5)2023OpenAlexW3109631881MaRDI QIDQ5883751
No author found.
Publication date: 22 March 2023
Published in: Logical Methods in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2011.14789v4
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Verification of consensus algorithms using satisfiability solving
- Synchronous consensus under hybrid process and link failures
- On the completeness of bounded model checking for threshold-based distributed algorithms: reachability
- Decomposition of distributed programs into communication-closed layers
- Asynchronous byzantine agreement protocols
- Proving properties of a ring of finite-state machines
- Isabelle/HOL. A proof assistant for higher-order logic
- Randomized \(k\)-set agreement in crash-prone and Byzantine asynchronous systems
- \(\text{Para}^2\): parameterized path reduction, acceleration, and SMT for reachability in threshold-guarded distributed algorithms
- SMT and POR beat counter abstraction: parameterized model checking of threshold-based distributed algorithms
- Decidability of model checking for infinite-state concurrent systems
- The correctness proof of Ben-Or's randomized consensus algorithm
- Cutoff bounds for consensus algorithms
- Eliminating message counters in synchronous threshold automata
- A reduction theorem for randomized distributed algorithms under weak adversaries
- The Heard-Of model: computing in distributed systems with benign faults
- Chapar: certified causally consistent distributed key-value stores
- PSync: a partially synchronous language for fault-tolerant distributed algorithms
- A Logic-Based Framework for Verifying Consensus Algorithms
- Tight bounds for k -set agreement
- Dafny: An Automatic Program Verifier for Functional Correctness
- Byzantizing Paxos by Refinement
- What You Always Wanted to Know About Model Checking of Fault-Tolerant Distributed Algorithms
- On the Completeness of Bounded Model Checking for Threshold-Based Distributed Algorithms: Reachability
- Synthesis of distributed algorithms with parameterized threshold guards
- Bosco: One-Step Byzantine Asynchronous Consensus
- A Reduction Theorem for the Verification of Round-Based Distributed Algorithms
- Asynchronous consensus and broadcast protocols
- Impossibility of distributed consensus with one faulty process
- On the minimal synchronism needed for distributed consensus
- Reaching Agreement in the Presence of Faults
- Reduction
- Time, clocks, and the ordering of events in a distributed system
- Unreliable failure detectors for reliable distributed systems
- Decidability of Parameterized Verification
- Reachability in Parameterized Systems: All Flavors of Threshold Automata
- The part-time parliament
- Non-blocking atomic commit in asynchronous distributed systems with failure detectors
- Disk Paxos
- HotStuff
- Tutorial on Parameterized Model Checking of Fault-Tolerant Distributed Algorithms
- A short counterexample property for safety and liveness verification of fault-tolerant distributed algorithms
- On Verifying Fault Tolerance of Distributed Protocols
- Extracting Symbolic Transitions from TLA$$^{+}$$+ Specifications
- On the completeness of verifying message passing programs under bounded asynchrony
