Skip to main content
Article thumbnail
Location of Repository

Proof reflection in Coq

By D. Hendriks

Abstract

We formalise natural deduction for first-order logic in the proof assistant\ud Coq, using De Bruijn indices for variable binding. The main judgement\ud we model is of the form Γ- d [:] ø, stating that d is a proof term of\ud formula ø under hypotheses Γ; it can be viewed as a typing relation by the\ud Curry-Howard isomorphism. This relation is proved sound with respect\ud to Coq's native logic and is amenable to the manipulation of formulas and\ud of derivations. As an illustration, we define a reduction relation on proof\ud terms with permutative conversions and prove the property of subject\ud reduction

Topics: Wijsbegeerte
Year: 2001
OAI identifier: oai:dspace.library.uu.nl:1874/26485
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://dspace.library.uu.nl:80... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.