从Lambda微积分到汇编语言的一种认证类型保留编译器
我介绍了一个经过认证的编译器,从简单类型的lambda演算到汇编语言。编译器得到了认证,因为它附带了一个机器检查的语义保存证明,由Coq证明助手执行。编译器及其几种中间语言的术语都被赋予了依赖类型,以保证只有类型良好的程序才是可表示的。因此,每个编译器传递的类型保留都没有任何常见类型的重要“证明”。语义保持是基于赋给中间语言的指称语义来证明的。我演示了如何使用类型保护编译器来实现类型导向的证明搜索,从而自动履行大部分证明义务。
软件/证明源代码和文档
我在Projet镓年INRIA Rocquencourt研讨会办公套件和PDF格式格式。
我在试图跟进时发现了这个这个帖子.这里采用的依赖型AST和指称语义的方法,以及对其逻辑结论的观察,结果是类型化中间语言和汇编语言、校对代码等,这些都表明我与这项工作它似乎也为勒罗伊的共推式大步骤操作语义,也在Coq中完成。迷人的东西。