[PDF][PDF] Certification of First-order proofs in classical and intuitionistic logics

Z Chihani - École Polytechnique, 2015 - lix.polytechnique.fr
The field of automated reasoning contains a plethora of methods and tools, each with its
own language and its community, often evolving separately. These tools express their …

Foundational proof certificates in first-order logic

Z Chihani, D Miller, F Renaud - … on Automated Deduction, Lake Placid, NY …, 2013 - Springer
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 …

[PDF][PDF] A semantics for proof evidence

Z Chihani, D Miller, F Renaud - Collected abstracts of Theory …, 2013 - lix.polytechnique.fr
The approach: Provide a framework for defining the semantics of “proof evidence”. A proof
certificate is a particular piece of proof evidence following a given semantic definition. Have …

Foundational proof certificates: making proof universal and permanent

D Miller - Proceedings of the Eighth ACM SIGPLAN international …, 2013 - dl.acm.org
Consider a world where exporting proof evidence into a declarative, universal, and
permanent format is taken as``feature zero''for computational logic systems. In such a world …

Checking foundational proof certificates for first-order logic

Z Chihani, D Miller, F Renaud - PxTP-Proof Exchange for Theorem …, 2013 - inria.hal.science
We present the design philosophy of a proof checker based on a notion of foundational
proof certificates. At the heart of this design is a semantics of proof evidence that arises from …

Intuitionistic decision procedures since Gentzen

R Dyckhoff - Advances in proof theory, 2016 - Springer
Gentzen solved the decision problem for intuitionistic propositional logic in his doctoral
thesis [31]; this paper reviews some of the subsequent progress. Solutions to the problem …

A semantic framework for proof evidence

Z Chihani, D Miller, F Renaud - Journal of Automated Reasoning, 2017 - Springer
Theorem provers produce evidence of proof in many different formats, such as proof scripts,
natural deductions, resolution refutations, Herbrand expansions, and equational rewritings …

[引用][C] Some remarks on the possibility of extending resolution proof procedures to intuitionistic logic

M Cialdea - Information processing letters, 1986 - Elsevier
Constructive logic is acquiring an ever increasing importance in computer science [2, 3, 7, 8,
9]. The majority of the research in this direction is based on the analysis of structural …

Developing proof theory for proof exchange

M Manighetti - 2023 - theses.hal.science
The mechanized verification of mathematical proofs is an application of computational logic
that is of importance in both mathematics and computer science. These applications range …

Unified semantics and proof system for classical, intuitionistic and affine logics

C Liang - Proceedings of the 31st Annual ACM/IEEE Symposium …, 2016 - dl.acm.org
This paper modifies our previous work in combining classical logic with intuitionistic logic
[16, 17] to also include affine linear logic, resulting in a system we call Affine Control Logic. A …