×

兹马思-数学第一资源

一个由单调库支持的已验证定理证明器后端。(英语) Zbl公司 1409.68262
Barthe,Gilles(编辑)等人,LPAR-22。第22届编程逻辑、人工智能和推理国际会议,埃塞俄比亚阿瓦萨,2018年11月17日至21日。精选论文。曼彻斯特:轻松。史诗服务器。计算机。57564-582(2018年)。
摘要:构建一个经过验证的证明助手需要实现库的概念并使其机械化,同时还需要添加对库的标准操作的支持。在这项工作中,我们为Nuprl证明助手开发了这样一个机制,并将其集成到Nuprl的Coq元理论。我们正式验证了库上的标准操作是否保持其有效性。这是任何交互式定理证明程序的关键属性,因为它确保了一致性。Nuprl的一些独特特性,例如存在未定义的抽象,使得这个属性的证明非常重要。因此,例如,为了实现单调性,必须对序列的语义进行细化。从更广的角度来看,这项工作为Nuprl的验证版本提供了后端。反过来,我们利用它开发了一个工具,将Nuprl证明助手导出的证明转换成Nuprl元理论Coq形式化的证明,以便验证。
整个系列请参见[Zbl 1407.68021].
理学硕士:
685表 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部