Nominal Reasoning Techniques in Coq. (Extended Abstract)

Electronic Notes in Theoretical Computer Science

Volumn 174, Issue 5, 2007, Pages 69-77

  Aydemir, Brian ^a   Bohannon, Aaron ^a   Weirich, Stephanie ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Coq; nominal reasoning techniques; variable binding

Indexed keywords

COMPUTER SIMULATION; CONTEXT FREE GRAMMARS; SYNTACTICS; THEOREM PROVING;

AXIOMATIZATION; NOMINAL REASONING TECHNIQUES; RECURSION COMBINATOR; VARIABLE BINDING;

CASE BASED REASONING;

EID: 34249069173     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.01.028     Document Type: Article

References (9)

1. Berghofer S., and Urban C. Nominal datatype package for Isabelle/HOL. http://isabelle.in.tum.de/nominal/
2. Bertot Y., and Castéran P. Interactive Theorem Proving and Program Development: Coq'Art: The Calculus of Inductive Constructions (2004), Springer-Verlag
3. Gordon A., and Melham T. Five axioms of alpha-conversion. In: von Wright J., Grundy J., and Harrison J. (Eds). Theorem Proving in Higher Order Logics: 9th International Conference. TPHOLs '96. LNCS 1125 (1996) 173-190
4. Leroy X. A locally nameless solution to the POPLmark challenge. http://cristal.inria.fr/~xleroy/POPLmark/locally-nameless/
5. McBride, C. and J. McKinna, Functional pearl: I am not a number-I am a free variable, in: Haskell '04: Proceedings of the 2004 ACM SIGPLAN Workshop on Haskell (2004), pp. 1-9
6. Norrish M. Recursive function definition for types with binders. In: Slind K., Bunker A., and Gopalakrishnan G. (Eds). Theorem Proving in Higher Order Logics: 17th International Conference. TPHOLs 2004. LNCS 3223 (2004) 241-256
7. Pitts A.M. Nominal logic, a first order theory of names and binding. Information and Computation 186 (2003) 165-193
8. Pitts A.M. Alpha-structural recursion and induction (extended abstract). In: Hurd J., and Melham T. (Eds). Theorem Proving in Higher Order Logics: 18th International Conference. TPHOLs 2005. LNCS 3603 (2005) 17-34
9. Urban C., and Tasson C. Nominal techniques in Isabelle/HOL. In: Nieuwenhuis R. (Ed). Automated Deduction - CADE-20: 20th International Conference on Automated Deduction. LNAI 3632 (2005) 38-53