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

CREATORMurdoch J. Gabbay
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE249 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-21137

Browse the full library · About the Tower of Babel