荷马

HOMER：一个高阶观测等价模型检验器。我们提出了一个观测等效模型检验程序Homer，它适用于迭代增强的理想化算法（IA）的三阶片段。它的工作原理是首先将片段的术语翻译成游戏语义的精确表示，即可视下推自动机（VPA）。然后，VPA翻译被传递到VPA工具箱（我们已经实现了）来测试等价性。由于完全抽象的博弈语义，这些IA术语的观察等价性归结为VPA等价问题。因此，我们的checker是健全和完整的；因为它对开放式术语进行了模型检查，所以我们的方法也是组合式的。此外，如果这些术语是不等价的，荷马将产生游戏语义和操作语义反例，分别以游戏和分离上下文的形式出现。我们在许多示例中展示了这些特性，并（在适当的情况下）将其性能与类似工具进行比较。据我们所知，Homer是第一个实现三阶程序的模型检查器。