arXiv · 2611.07919
Modular Parameterized Model Checking of Threshold-Based Distributed Algorithms
Abstract
We present a novel approach for model checking fault-tolerant distributed algorithms: instead of building large, monolithic algorithm models, we propose a modular approach where the user decomposes the algorithm into modules, verifies them individually, and replaces them with a synchronous abstraction. To enable our technique, we introduce a new system model that combines aspects of threshold automata and global synchronization protocols. We investigate the expressiveness of our new model, and present a (bounded) model checking procedure as well as a method for checking the correctness of the abstraction step. We implemented the technique and report on promising experimental results on a case study
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Paul Eichler, Swen Jacobs. 2026-11-05. Modular Parameterized Model Checking of Threshold-Based Distributed Algorithms. https://arxiv.science/abs/2611.07919
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.