PDF下载在浏览器中打开PDF

单调库支持的验证定理证明器后端

19页发布日期:2018年10月23日

摘要

构建一个经过验证的证明助手需要实现库的概念并使其机械化,同时还需要添加对库的标准操作的支持。在这项工作中,我们为Nuprl证明助手开发了这样的机制,并将其整合到Nuprl元理论在Coq中的形式化。我们正式验证了库上的标准操作是否保持其有效性。这是任何交互式定理证明程序的关键属性,因为它确保了一致性。Nuprl的一些独特特性,例如存在未定义的抽象,使得这个属性的证明非常重要。因此,例如,为了达到单调性,必须对序列的语义进行改进。从更广的角度来看,这项工作为Nuprl的验证版本提供了后端。反过来,我们利用它开发了一个工具,将Nuprl证明助手导出的证明转换成Nuprl元理论Coq形式化的证明,以便验证。

关键词:可口可乐,数字图书馆,克里普克语义学,单调性,Nuprl公司,校对员,验证定理证明器后端

:吉尔斯·巴尔特,杰夫·萨特克利夫小牛肉边(编辑)。第22届国际编程逻辑、人工智能和推理会议,第57卷,第564-582页

链接:
BibTeX入口
@inproceedings{LPAR-22:已验证的定理,作者{Vincent和Mark Likford,title={由单调库支持的已验证定理证明器后端},书名{LPAR-22.22第22届编程、人工智能和推理逻辑国际会议},编辑{Gilles Barthe和Geoff Sutcliffe和Margus Veanes},series={EPiC series in Computing},体积={57},页数={564--582},年份:{2018},publisher={EasyChair},bibsource={EasyChair,https://easychair.org},issn={2398-7340},url={https://easychair.org/publications/paper/hp5j},doi={10.29007/f58n}}
PDF下载在浏览器中打开PDF