TechMongoDB4 months ago
Towards Model-based Verification of a Key-Value Storage Engine
5 min read
MongoDB developed a TLA+ specification of its distributed transactions protocol and used it to formally verify that the WiredTiger storage engine implementation conforms to the abstract model. The work enabled automated test generation for checking conformance between the storage engine semantics and the formal specification.
Level
Hype check
Tap to vote and see what everyone thinks.