×

由单调库支持的验证定理证明器后端。 (英语) Zbl 1409.68262号

Barthe,Gilles(编辑)等人,LPAR-22。第22届编程逻辑、人工智能和推理国际会议,埃塞俄比亚阿瓦萨,2018年11月17日至21日。精选论文。曼彻斯特:EasyChair。EPiC系列。计算。57, 564-582 (2018).
摘要:构建一个经过验证的证明助手需要实现和机械化库的概念,并增加对其标准操作的支持。在这项工作中,我们为Nuprl证明助手开发了这样一种机制,并将其集成到Nuprl在Coq中的元理论。我们正式验证了对库的标准操作可以保持其有效性。这是任何交互式定理证明程序的关键属性,因为它可以确保一致性。Nuprl的一些独特特性,例如存在未定义的抽象,使得这个属性的证明非常重要。因此,例如,为了实现单调性,必须改进序列的语义。从更广泛的角度来看,这项工作为Nuprl的验证版本提供了一个后端。反过来,我们使用它来开发一个工具,将从Nuprl证明助手导出的证明转换为Nuprl元理论的Coq形式化证明,以便进行验证。
关于整个系列,请参见[Zbl 1407.68021号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部