我们提出了一个从简单类型的lambda演算到汇编语言的认证编译器。编译器得到了认证,因为它附带了一个机器检查的语义保存证明,由Coq证明助手执行。编译器及其几种中间语言的术语都被赋予了依赖类型,以保证只有类型良好的程序才是可表示的。因此,每个编译器传递的类型保留都没有任何常见类型的重要“证明”。语义保持是基于赋给中间语言的指称语义来证明的。我们演示了如何使用类型保护编译器来实现类型导向的证明搜索,从而自动履行大部分证明义务。
软件/证明源代码和文档
我的PLDI演讲中提供了幻灯片办公套件和PDF格式格式。
我在Projet镓年INRIA Rocquencourt研讨会办公套件和PDF格式格式。