HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Subformula Linking for Intuitionistic Logic with Application to Type Theory

Kaustuv Chaudhuri 1
1 PARTOUT - Automatisation et ReprésenTation: fOndation du calcUl et de la déducTion
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : Abstract Subformula linking is an interactive theorem proving technique that was initially proposed for (classical) linear logic. It is based on truth and context preserving rewrites of a conjecture that are triggered by a user indicating links between subformulas, which can be done by direct manipulation, without the need of tactics or proof languages. The system guarantees that a true conjecture can always be rewritten to a known, usually trivial, theorem. In this work, we extend subformula linking to intuitionistic first-order logic with simply typed lambda-terms as the term language of this logic. We then use a well known embedding of intuitionistic type theory into this logic to demonstrate one way to extend linking to type theory.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-03528659
Contributor : Kaustuv Chaudhuri Connect in order to contact the contributor
Submitted on : Tuesday, January 18, 2022 - 7:51:17 PM
Last modification on : Friday, February 4, 2022 - 3:12:43 AM

File

paper39_hal.pdf
Files produced by the author(s)

Identifiers

Citation

Kaustuv Chaudhuri. Subformula Linking for Intuitionistic Logic with Application to Type Theory. CADE 2021 - 28th International Conference on Automated Deduction, Jul 2021, Pittsburgh, PA (Virtual), United States. pp.200-216, ⟨10.1007/978-3-030-79876-5_12⟩. ⟨hal-03528659⟩

Share

Metrics

Record views

24

Files downloads

25