Model-Based Verification of Storage Engine
Conformance Checking at MongoDB: Testing That Our Code Matches Our TLA+ Specs

Conformance Checking at MongoDB: Testing That Our Code Matches Our TLA+ Specs

6/2/2025 · A. Jesse Jiryu Davis

What this post added

Details the application of trace-checking to the MongoDB server's replication protocol. Describes the workflow: running randomized tests, collecting execution traces, translating traces to TLA+, and checking conformance with TLC. Explains the Python script used to reconstruct system state and generate TLA+ traces, and provides an example of state transition logging for a leader election scenario.

Read the original post ↗