HECTOR公司 swMATH ID: 13320 软件作者: David Hopkins,Andrzej S.Murawski,C.H.Luke Ong 描述: HECTOR:ML高阶片段的等价检查器。我们提出了HECTOR,ML高阶片段的观测等价检查器,输入语言是RML,标准ML对地面类型引用的规范限制。Hector从我们在ICALP’11上确定的RML的可判定片段中接受程序,该片段包含短类型程序(顺序最多为2,arity最多为1),其中可能包含自由变量,其参数也为短类型。这是一个富有表现力的片段,包含复杂的高阶类型,并包含许多来自文献的示例,这些示例已被证明难以使用其他方法进行验证。据我们所知,Hector是第一个用于高阶call-by-value程序的全自动等价检查器。该工具既完善又完整,它依赖于RML的完全抽象的游戏语义来构建直观的下推自动机,精确捕获程序行为。然后检查这些自动机的语言等价性,如果它们不等价,则构造一个反例(以分离上下文的形式)。 主页: http://link.springer.com/章节/10.1007%2F978-3-642-31424-7_63 相关软件: 砰的一声;GTRECS2公司;HOMER(主页);C-SHORe公司 引用于: 1文件 4位作者引用 1 Christopher H.Broadbent。 1 Carayol,阿诺 1 马修·黑格 1 奥利维尔·塞雷 0连载引用 在1个字段中引用 1 计算机科学(68至XX) 按年份列出的引文