Foundational proof certificates in first-order logic

Z Chihani, D Miller, F Renaud - … on Automated Deduction, Lake Placid, NY …, 2013 - Springer
Z Chihani, D Miller, F Renaud
Automated Deduction–CADE-24: 24th International Conference on Automated …, 2013Springer
It is the exception that provers share and trust each others proofs. One reason for this is that
different provers structure their proof evidence in remarkably different ways, including, for
example, proof scripts, resolution refutations, tableaux, Herbrand expansions, natural
deductions, etc. In this paper, we propose an approach to foundational proof certificates as a
means of flexibly presenting proof evidence so that a relatively simple and universal proof
checker can check that a certificate does, indeed, elaborate to a formal proof. While we shall …
Abstract
It is the exception that provers share and trust each others proofs. One reason for this is that different provers structure their proof evidence in remarkably different ways, including, for example, proof scripts, resolution refutations, tableaux, Herbrand expansions, natural deductions, etc. In this paper, we propose an approach to foundational proof certificates as a means of flexibly presenting proof evidence so that a relatively simple and universal proof checker can check that a certificate does, indeed, elaborate to a formal proof. While we shall limit ourselves to first-order logic in this paper, we shall not limit ourselves in many other ways. Our framework for defining and checking proof certificates will work with classical and intuitionistic logics and with proof structures as diverse as resolution refutations, matings, and natural deduction.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果