An Analytic Calculus for the Intuitionistic Logic of Proofs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Notre Dame Journal of Formal Logic Année : 2019

An Analytic Calculus for the Intuitionistic Logic of Proofs

Résumé

The goal of this paper is to take a step towards the resolution of the problem of finding an analytic sequent calculus for the logic of proofs. For this, we focus on the system Ilp, the intuitionistic version of the logic of proofs. First we present the sequent calculus Gilp that is sound and complete with respect to the system Ilp; we prove that Gilp is cut-free and contraction-free, but it still does not enjoy the subformula property. Then, we enrich the language of the logic of proofs and we formulate in this language a second Gentzen calculus Gilp *. We show that Gilp * is a conservative extension of Gilp, and that Gilp * satisfies the subformula property.
Fichier principal
Vignette du fichier
alp7 (1).pdf (391.94 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-01621420 , version 1 (25-10-2017)

Identifiants

  • HAL Id : hal-01621420 , version 1

Citer

Brian Hill, Francesca Poggiolesi. An Analytic Calculus for the Intuitionistic Logic of Proofs. Notre Dame Journal of Formal Logic, 2019, 60, pp.353-393. ⟨hal-01621420⟩
197 Consultations
318 Téléchargements

Partager

Gmail Facebook X LinkedIn More