模型检查Paxos

时间:2012-06-08 17:35:54

标签: algorithm distributed-system paxos model-checking consensus

我已经实现了一致性算法(基于Paxos)。我添加了一些随机测试用例,看起来很好。但是想通过模型检查进行测试?找不到正确的文章。请分享如何处理Paxos中的模型检查

由于

1 个答案:

答案 0 :(得分:1)

您可以使用Spin Model checker检查系统的抽象描述。

对于基于Java的实现,您可以使用Java Path Finder

还有mace,您可以在其中实现和测试像Paxos这样的分布式系统,并且它支持包含C代码。

此致,基督徒