arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.00915cs.SEcs.LO
收藏

eXtreme建模实践

eXtreme Modelling in Practice

A. Jesse Jiryu Davis, Max Hirschhorn, Judah Schvimer

摘要:

形式化建模是开发复杂系统的有力工具。在MongoDB,我们使用TLA+来建模和验证多个系统的多个方面。确保规范及其实现之间的一致性可以为任何规范增加价值;它可以避免转录错误,防止大型组织快速开发指定代码时的错误,甚至保持同一规范的多个实现同步。在本文中,我们探讨基于模型的测试作为一种工具,以确保规范实现一致性。我们尝试了两个案例研究:MongoDB Server的复制协议中的基于模型的跟踪检查(MBTC)和MongoDB Realm Sync的操作转换算法中的基于模型的测试用例生成(MBTCG)。我们发现MBTC对于测试服务器是否符合高度抽象的规范是不切实际的。然而,MBTCG在Realm Sync上非常成功。我们分析了为什么一种技术成功了,另一个失败了,并建议未来的实施者在基于模型的测试进行类似的尝试。

英文摘要:

Formal modelling is a powerful tool for developing complex systems. At MongoDB, we use TLA+ to model and verify multiple aspects of several systems. Ensuring conformance between a specification and its implementation can add value to any specification; it can avoid transcription errors, prevent bugs as a large organization rapidly develops the specified code, and even keep multiple implementations of the same specification in sync. In this paper, we explore model-based testing as a tool for ensuring specification-implementation conformance. We attempted two case studies: model-based trace-checking (MBTC) in the MongoDB Server's replication protocol and model-based test-case generation (MBTCG) in MongoDB Realm Sync's operational transformation algorithm. We found MBTC to be impractical for testing that the Server conformed to a highly abstract specification. MBTCG was highly successful for Realm Sync, however. We analyze why one technique succeeded and the other failed, and advise future implementers making similar attempts at model-based testing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑