拉尔斯·胡佩尔 在Isabelle/HOL中认证字典结构。 (英语) Zbl 1436.68389号 芬丹。通知。 170,编号1-3,177-205(2019). 摘要:类型类是各种类型系统的众所周知的扩展。类通常参与类型推理;也就是说,类型检查器将自动推断类约束并选择适当的实例。此类语言的编译器面临的挑战是,源文本中通常没有直接提到具体实例。在运行时,类型类操作需要打包到作为指针传递的字典中。本文介绍了在Isabelle/HOL(一个证明助手)中以可信的方式编译类型类的最常见方法——字典构造。结果是一个自动例程,它从一组定义中消除了类和实例的出现,并证明了一个与新旧定义相关的定理。 MSC公司: 68伏15 定理证明(自动和交互式定理证明、演绎、解析等) 68N20型 编译与解释理论 关键词:伊莎贝尔;HOL公司;类型系统;类型类;交互式定理证明;词典结构 软件:伊莎贝尔;伊莎贝尔/HOL;HOL公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Hupel},芬达姆。通知。170,编号1--3,177-205(2019;Zbl 1436.68389) 全文: 内政部