arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.02352cs.LO
收藏

一种携带证明的逻辑变换框架

A Framework for Proof-carrying Logical Transformations

Quentin Garchery

摘要:

在各种证明器和演绎验证工具中,逻辑变换被广泛使用,以便将证明任务减少为许多更简单的任务。逻辑转换通常是此类工具的可信基础的一部分。在本文中,我们开发了一个框架来提高对其结果的信心。我们遵循模块化和怀疑的方法:转换是相互独立的,并产生由第三方工具检查的证书。逻辑转换被认为是高阶逻辑,具有类型多态性和内置的理论,如等式和整数运算。我们为它们开发了一种证明证书的语言,并使用它来实现证书生成和证书验证的整个链条。

英文摘要:

In various provers and deductive verification tools, logical transformations are used extensively in order to reduce a proof task into a number of simpler tasks. Logical transformations are often part of the trusted base of such tools. In this paper, we develop a framework to improve confidence in their results. We follow a modular and skeptical approach: transformations are instrumented independently of each other and produce certificates that are checked by a third-party tool. Logical transformations are considered in a higher-order logic, with type polymorphism and built-in theories such as equality and integer arithmetic. We develop a language of proof certificates for them and use it to implement the full chain of certificate generation and certificate verification.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑