See this document in CiteSeerX!

Proof Reflection in Coq (2002)  (Make Corrections)  
Dimitri Hendriks
Journal of Automated Reasoning



  Home/Search   Context   Related

 
View or download:
phil.uu.nl/~hendriks/papers/prfx.pdf
phil.uu.nl/~mjanssen/...preprint027.pdf
phil.uu.nl/~hendriks/papers/prfx.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  phil.uu.nl/~hendriks/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
Formalisation of intuitionistic first-order logic using De Bruijn indices for variable binding.

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 Gamma |- d [:] phi, stating that d is a proof term of formula phi under hypotheses Gamma (Update)

Active bibliography (related documents):   More   All
0.5:   Well-foundedness of the higher-order recursive path ordering in.. - Koprowski (2004)   (Correct)
0.5:   Type Theory And Functional Programming - A Work Proposal - Betarte, Bove, Cabezas.. (1996)   (Correct)
0.3:   Flexible Type Analysis - Crary, Weirich (1999)   (Correct)

Similar documents based on text:   More   All
0.6:   Meta-Theory of Sequent-Style Calculi in Coq - Adams (1997)   (Correct)
0.5:   A Formalization of a Concurrent Object Calculus Up to.. - Gillard (1999)   (Correct)
0.5:   Proving Properties About a Lazy Functional Language with the.. - Seaman, Felty (1993)   (Correct)

BibTeX entry:   (Update)

@article{ hend:02,
  author = {Dimitri Hendriks},
  title = {Proof Reflection in {C}oq},
  journal =  {Journal of Automated Reasoning},
  year = 2002,
  volume = 29,
  number = 3,
  pages = {277--307},
  url = {citeseer.ist.psu.edu/hendriks02proof.html},
  url = {http://www.cs.vu.nl/~diem/publication/pdf/prfx.pdf} }
Citations (may not include all citations):
116   Ideas and results in proof theory (context) - Prawitz - 1971
106   Lambda calculus notation with nameless dummies (context) - de Bruijn - 1972
73   a calculus of explicit substitutions which preserves strong .. (context) - Benaissa, Briaud et al. - 1996
47   The Coq Proof Assistant Reference Manual (context) - Barras - 1999
32   Pure Type Systems Formalized - McKinna, Pollack
32   The practice of logical frameworks - Pfenning - 1996
14   Termination of Higher-order Rewrite Systems (context) - Pol - 1996
8   Laboratory for the Foundations of Computer Science (context) - Altenkirch, inductive et al. - 1994
5   Constructive completeness of intuitionistic predicate logic:.. (context) - Persson - 1996
3   Une Theorie des Constructiones Inductives (context) - Werner - 1994
3   Automated Proof Construction in Type Theory using Resolution - Bezem, Hendriks et al. - 2000
2   Coq in Coq - Barras, Werner - 1997
2   Residual theory in lambda calculus (context) - Huet
1   Clausification of First-Order Formulae (context) - Hendriks - 1998

Documents on the same site (http://www.phil.uu.nl/~hendriks/):   More
Automated Proof Construction in Type Theory using Resolution - Bezem, Hendriks, de Nivelle (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC