荷马

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

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换


zbMATH参考文献(参考 5篇文章

显示第1到第5个结果,共5个。
按年份排序(引用)

  1. 布罗德本特,克里斯托弗;卡罗尔,阿诺;黑格,马修;塞尔,奥利弗:C-SHORe:高阶验证的可折叠方法(2013)
  2. 霍普金斯,大卫;穆拉夫斯基,安德泽杰S.;翁,C.-H.卢克:一个可由可视下推自动机判定的ML片段(2011)
  3. Bakewell,Adam;Dimovski,Aleksandar;Ghica,Dan R.;Lazić,Ranko:《数据抽象精化:游戏语义方法》(2010)ioport公司
  4. Hopkins,David;Ong,C.-H.Luke:Homer:高阶观测等效模型检验器(2009)ioport公司
  5. Dimovski,Aleksandar;Ghica,Dan R.;Lazić,Ranko:《数据抽象精化:游戏语义方法》(2005)