porcupine:用Go written编写的快速线性化检查器

豪猪 豪猪是一种快速的线性化检查器，用于测试分布式系统的正确性。 它采用顺序规范作为可执行的Go代码以及并发历史记录，并确定相对于顺序规范历史记录​​是否可线性化。 豪猪还实现了历史记录和线性化点的可视化工具。 （单击以获取交互式版本） 豪猪实现了描述的算法，这是 描述的算法的优化。 豪猪比的线性化检查器更快，可以处理更多历史记录。 在数据测试test_data/jepsen/ ，豪猪一般1000倍，是- 10,000更快，并具有更小的内存占用。 在可以利用P组合性的历史上，豪猪可以快上百万倍。 用法 豪猪将系统的可执行模型与历史记录一起使用，并运行决策过程以确定历史记录是否相对于模型可线性化。 豪猪支持以两种方式指定历史记录，既可以是具有给定调用和返回时间的操作的列表，也可以是按时间顺序的调用/返回事件的列表。 豪猪还可以可视化历史记录以及部分线性化，这可能有助于调试。 有关