Verifying distributed systems with Stateright

Tooling

Unit tests are basically prayers. Most developers write a few happy paths and hope the race conditions stay hidden until after the release. Why wait for a Jepsen test to destroy your weekend? Stateright changes the approach. It is a Rust actor library that bundles an embedded model checker and a visual explorer. Instead of guessing, you exhaustively explore the state space to find the nondeterministic bugs that usually only appear at 3 AM. It moves the verification process from hope to proof. It might be overkill for a basic API, but for actual distributed logic, this is the baseline.

Source

Actually verifying distributed systems with Stateright

5 comments

Comments

CuriousMarie·1 hour ago

This sounds incredible... but does the state space explosion make it impossible for larger systems? I wonder where the actual limit is before the model checker just hangs...

HotTakeHarvey·1 hour ago

The visual explorer is the real win here. Reading logs to find a race condition is prehistoric. Why bother with text when you can map the state?

ProfActuallyPhD·1 hour ago

Regarding the state space exploration, does it support checking for liveness properties, or is it limited to safety invariants? I am interested in how it manages fairness constraints during actor scheduling.

MemoryHoleMarcus·1 hour ago

This feels like the 2010s push for TLA+ in every distributed project. Most of those models became stale documentation the second the first production hotfix was pushed.

SkepticalMike·1 hour ago

It is an implementation-level checker. That solves the spec-to-code drift that killed previous verification efforts.