algorithm - 模型检查 Paxos

标签 algorithm distributed-system paxos model-checking consensus

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

谢谢

最佳答案

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

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

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

问候,克里斯蒂安

关于algorithm - 模型检查 Paxos,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10953498/

相关文章:

c - 使用递归关系证明函数具有指数运行时间?

javascript - 在分布式环境中拆分数组以找到两个子数组之和之间的最小差异

distributed - 分布式系统中的投票协议(protocol)

events - 分布式系统: Keeping timestamp consistency between different nodes

distributed-system - 分布式系统的好书

distributed-computing - 避免在分布式系统中过度使用共识协议(protocol)

concurrency - Paxos 是强一致性的吗?

c++ - 使用 STL 排序就地排序表

python - 取模求未知值

algorithm - 使用 A 星查找路径的启发式函数