Get the latest tech news

Conformance checking at MongoDB: Testing that our code matches our TLA+ specs


Testing code fidelity with TLA+ specs at MongoDB. Explore conformance checking experiences and agile modelling in distributed systems.

Since all server processes ran on one machine and communicated over localhost, we didn't worry about clock synchronization: we just merged the three logs, sorting by timestamp. Max wanted to test that the clients and server implement OT correctly, meaning they resolve conflicts the same way, eventually resulting in identical data everywhere. Using the new TLC features announced in the "Validating Traces" paper above, they toiled for months, brought their specs and code into line, found some bugs, and realized the eXtreme Modelling vision.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Code

Code

Photo of MongoDB

MongoDB

Photo of tla+ specs

tla+ specs

Related news:

News photo

Open-Source TPDE Can Compile Code 10-20x Faster Than LLVM

News photo

Straight Out of a Sci-Fi Movie: An AI Managed to Rewrite Its Own Code to Prevent Humans From Shutting It Down

News photo

The Darwin Gödel Machine: AI that improves itself by rewriting its own code