赫克托

HECTOR:ML高阶片段的等价性检验器。我们提出了一个高阶ML片段的观察等价性检验器HECTOR。输入语言为RML,标准ML对基型引用的规范限制。Hector接受我们在ICALP'11确定的RML的可判定片段中的程序,该片段包括短类型程序(顺序最多为2,arity最多为1),这些程序可能包含自由变量,这些变量的参数也是短类型的。这是一个有表现力的片段,包含复杂的高阶类型,并且包含了许多文献中的例子,这些例子已经被证明很难用其他方法来验证。据我们所知,Hector是第一个用于高阶、按值调用程序的全自动等价性检查器。无论是健全的和完整的,这个工具依赖于RML的完全抽象的游戏语义来构造,动态的,可见的下推自动机,它精确地捕捉程序行为。然后检查这些自动机的语言等价性,如果它们不等价,则构造反例(以分离上下文的形式)。

此软件的关键字

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


zbMATH中的参考文献(参考 2篇文章 引用)

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

  1. 布罗德本特,克里斯托弗;卡罗尔,阿诺;黑格,马修;塞尔,奥利弗:C-SHORe:高阶验证的可折叠方法(2013)
  2. 霍普金斯,大卫;穆拉夫斯基,安德泽杰S.;翁,C.-H.卢克:一个高阶ML片段的等价性检验器(2012)ioport公司