Skip to Main content Skip to Navigation
New interface
Conference papers

An Anti-Locally-Nameless Approach to Formalizing Quantifiers

Olivier Laurent 1, 2 
2 PLUME - Preuves et Langages
LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We investigate the possibility of formalizing quantifiers in proof theory while avoiding, as far as possible, the use of true binding structures, α-equivalence or variable renamings. We propose a solution with two kinds of variables in terms and formulas, as originally done by Gentzen. In this way formulas are first-order structures, and we are able to avoid capture problems in substitutions. However at the level of proofs and proof manipulations, some binding structure seems unavoidable. We give a representation with de Bruijn indices for proof rules which does not impact the formula representation and keeps the whole set of definitions firstorder.
Complete list of metadata
Contributor : Olivier Laurent Connect in order to contact the contributor
Submitted on : Monday, January 4, 2021 - 9:33:19 PM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM
Long-term archiving on: : Monday, April 5, 2021 - 9:51:22 PM


Files produced by the author(s)




Olivier Laurent. An Anti-Locally-Nameless Approach to Formalizing Quantifiers. Certified Programs and Proofs, Jan 2021, virtual, Denmark. pp.300-312, ⟨10.1145/3437992.3439926⟩. ⟨hal-03096253⟩



Record views


Files downloads