Declarative distributed broadcast using three-valued modal logic and semitopologies Volume: NN Journal: Electronic Notes in Theoretical Informatics and Computer Science Volume: NN
Murdoch J. Gabbay · 2025
Read Declarative distributed broadcast using three-valued modal logic and semitopologies Volume: NN Journal: Electronic Notes in Theoretical Informatics and Computer Science Volume: NN by Murdoch J. Gabbay (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-21137.txt.
Description
Murdoch Gabbay proposes writing down what a distributed algorithm means before writing how it runs. Protocols are usually stated as state machines, step-by-step rules that bury the key guarantees. Gabbay instead states them as axioms, in a three-valued modal logic over semitopologies. The axioms fix the traits a correct run must have, while the code beneath can vary. Worked cases cover a simple voting protocol, Bracha's broadcast, and crusader agreement. Two come as full axiom systems.
The payoff is a spec more precise than prose yet more abstract than code. It suits reasoning about correctness, resilience, and failure. The methods are battle-tested: they found errors in a proposed industrial protocol. All proofs are formalized in the Lean 4 proof assistant, so the axioms' consequences are machine-checked. Distributed-systems designers gain a middle layer between intuition and code. Verification, redesign, and rival implementations can all start there.
Catalog record
| CREATOR | Murdoch J. Gabbay |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 249 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-21137