×

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文件

0连载引用

在1个字段中引用

1 计算机科学(68至XX)

按年份列出的引文