×

在Isabelle/HOL中认证字典结构。 (英语) Zbl 1436.68389号

摘要:类型类是各种类型系统的众所周知的扩展。类通常参与类型推理;也就是说,类型检查器将自动推断类约束并选择适当的实例。此类语言的编译器面临的挑战是,源文本中通常没有直接提到具体实例。在运行时,类型类操作需要打包到作为指针传递的字典中。本文介绍了在Isabelle/HOL(一个证明助手)中以可信的方式编译类型类的最常见方法——字典构造。结果是一个自动例程,它从一组定义中消除了类和实例的出现,并证明了一个与新旧定义相关的定理。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
68N20型 编译与解释理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部