×

从Isabelle/HOL到CakeML的经过验证的编译器。 (英语) Zbl 1418.68045

艾哈迈德,阿马尔(编辑),《编程语言与系统》。第27届欧洲编程研讨会,ESOP 2018,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2018,希腊塞萨洛尼基,2018年4月14-20日。会议记录。查姆:斯普林格。选择。笔记计算。科学。10801999-1026(2018年)。
摘要:许多定理证明者可以从定义或证明中生成函数程序。但是,这种代码生成需要信任。除了HOL4系统,它有一个用于ML子集的证明生成代码生成器,我们更进一步,提供了一个从Isabelle/HOL到CakeML的经过验证的编译器。更准确地说,我们结合了Isabelle/HOL中递归方程的一个简单的证明生成翻译,将其转换成一个深度嵌入的术语语言,并将其编译到目标语言CakeML。
整个系列请参见[Zbl 1408.68004号].

理学硕士:

68牛顿 编译理论
68N18 函数规划与lambda演算
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部