Towards Model-based Verification of a Key-Value Storage Engine

What this post added

Developed a tool for automatically checking conformance between the WiredTiger implementation and an abstract storage specification. Utilized a modified TLC model checker to generate a complete graph of reachable states for the storage component specification and computed path coverings to create individual test cases. This resulted in the generation and execution of 87,143 test cases for a small, finite model, verifying WiredTiger's semantics against the abstract model.