Abstract
We formalise natural deduction for first-order logic in the proof assistant
Coq, using De Bruijn indices for variable binding. The main judgement
we model is of the form Γ- d [:] ø, stating that d is a proof term of
formula ø under hypotheses Γ; it can be viewed as a typing relation
... read more