Deductive Verification of Temporal Collisions in Distributed Message Brokers
Year: 2026
Type: preprint
Abstract: Asynchronous message brokers with at-least-once delivery semantics—Apache Kafka, RabbitMQ, and NATS JetStream—exhibit a fundamental temporal collision: a consumer may crash between storing a result and committing the offset, causing duplicate execution upon redelivery. We present a formal verification study across all three brokers under four delivery modes using 12 TLA+ models and TLC model checking (108 configurations), cross-validated with Docker and Toxiproxy fault injection. Pulse-coupled synchronization is shown not to eliminate the crash window
Author: Rochev, Illia
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7167941576
Cites:
Cited by:
Related to: