栅栏

CheckFence是一个基于SAT的形式化验证工具，它分析在多处理器（并发队列、集合等）上实现的C代码与所选内存模型相关的并发数据类型。CheckFence对用户提供的单个测试的实现进行可靠的验证或伪造，包括所有可能的指令交错和重新排序。CheckFence不需要正式的规范或注释，而是直接从C代码中挖掘一个规范（要么来自被测实现，要么来自引用实现）。CheckFence目前支持有限但合理的C子集，这是典型实现所必需的。这个子集包括条件、循环、指针、数组、结构、函数调用、锁和动态内存分配。CheckFence允许用户以公理格式指定所需的内存模型。如果测试失败，CheckFence将提供一个HTML格式的反例跟踪，该跟踪显示执行的各种视图，并且可以使用超链接进行导航。