英根

LNgen:对本地无名表示的工具支持。考虑到当前编程语言及其类型系统的元理论推理的复杂性,这种元理论的机械形式化和检验技术最近受到了广泛的关注。在以前的工作中,我们提倡将局部无名表示和余有限量化相结合,作为在Coq证明助手中实现这种形式化的轻量级样式。作为该方法介绍的一部分,我们描述了一些与变量绑定相关的操作,并列出了一些属性,称为“基础设施引理”,关于那些需要显示的操作。这些基础设施引理的证明是直截了当但乏味的。在这项工作中,我们介绍了LNgen,一个从Ott语言规范自动生成语句和基础设施引理证明的原型工具。此外,该工具还生成了一个递归方案,用于在语法上定义函数,这在我们以前的工作中是不可用的。LNgen与Ott协同工作,有效地减轻了使用本地无名语法的单调乏味。对于非类型lambda项的情况,我们证明了两个工具的组合输出是可靠和完整的,LNgen自动地证明了许多关键引理。我们证明了我们关于一个完全具体的表示的正确性,并且我们认为这个表示是完全的,我们生成了关于Gordon和Melham的“Alpha转换的五个公理”的正确引理集