MongoDB的一致性检查:测试我们的代码是否符合TLA+规范
Some features mentioned below have been sunset since this paper was originally written. Visit our docs to learn more. At MongoDB, we design a lot of distributed algorithms—algorithms with lots of...
在MongoDB中,我们设计了复杂的分布式算法,并使用TLA+进行形式化规范。2020年,我们尝试了两种一致性检查技术,分别用于MongoDB服务器和移动SDK。尽管追踪检查未成功,但测试用例生成有效地发现了算法中的错误。我们总结了经验教训,强调了规范与实现的一致性及多规范扩展的重要性。
-j83ciow8il.png)