从Lambda微积分到汇编语言的一种认证类型保留编译器

亚当·克利帕拉.从Lambda微积分到汇编语言的认证类型保持编译器。会议记录ACM SIGPLAN 2007程序设计与实现会议(PLDI'07).2007年6月。

PDF格式的纸张纸张作为PS


我们提出了一个从简单类型的lambda演算到汇编语言的认证编译器。编译器得到了认证,因为它附带了一个机器检查的语义保存证明,由Coq证明助手执行。编译器及其几种中间语言的术语都被赋予了依赖类型,以保证只有类型良好的程序才是可表示的。因此,每个编译器传递的类型保留都没有任何常见类型的重要“证明”。语义保持是基于赋给中间语言的指称语义来证明的。我们演示了如何使用类型保护编译器来实现类型导向的证明搜索,从而自动履行大部分证明义务。

软件/证明源代码和文档

我的PLDI演讲中提供了幻灯片办公套件PDF格式格式。

我在Projet镓年INRIA Rocquencourt研讨会办公套件PDF格式格式。