(Enter summary)
Abstract: . Higher-order representation techniques allow elegant encodings
of logics and programming languages in the logical framework LF,
but unfortunately they are fundamentally incompatible with induction
principles needed to reason about them. In this paper we develop a metalogic
M2 which allows inductive reasoning over LF encodings, and describe
its implementation in Twelf, a special-purpose automated theorem
prover for properties of logics and programming languages. We have used
Twelf to... (Update)
Context of citations to this paper: More
...of a type is its proof. The meta logic M 2 is a conservative extension of the the meta logic M 2 which we have developed in previous work [SP98] In essence, if we restrict M 2 to the closed world assumption we obtain M 2 . M 2 is implemented in the Twelf system [PS99] We...
.... technical contribution of the paper consists the formation of the CPS transform for ML ; 0 and a formalization of the transform in Twelf [13]. The rest of paper is organized as follows. We introduce a language ML ; 0 in Section 2, which essentially extends the simply typed...
Cited by: More
Higher-Order Pattern Complement and the Strict ...-Calculus - Momigliano, Pfenning
(Correct)
Recursion for Higher-Order Encodings - Schürmann
(Correct)
Tabled Higher-Order Logic Programming - Pientka (2003)
(Correct)
Similar documents (at the sentence level):
57.6%: Automated Theorem Proving in a Simple Meta Logic for LF - Carsten Schürmann, Frank.. (1998)
(Correct)
Active bibliography (related documents): More All
0.5: The Practice of Logical Frameworks - Frank Pfenning (1996)
(Correct)
0.2: Automating the Meta Theory of Deductive Systems - Carsten Schürmann (1997)
(Correct)
0.2: System Description: Twelf - A Meta-Logical Framework for.. - Pfenning, Schürmann (1999)
(Correct)
Similar documents based on text: More All
0.5: Twelf - Schürmann (2002)
(Correct)
0.4: A Coverage Checking Algorithm for LF - Schürmann, Pfenning (2003)
(Correct)
0.3: A Type-Theoretic Approach to Induction with Higher-Order Encodings - Schürmann (2001)
(Correct)
Related documents from co-citation: More All
7: A logic for reasoning with higher-order abstract syntax (context) - McDowell, Miller - 1997
6: A framework for dening logics (context) - Harper, Honsell et al. - 1987
6: Automating the Meta-Theory of Deductive Systems
- Sch - 2000
BibTeX entry: (Update)
Carsten Schurmann and Frank Pfenning. Automated theorem proving in a simple meta-logic for LF. In Claude Kirchner and H'el`ene Kirchner, editors, Proceedings of the 15th International Conference on Automated Deduction (CADE-15), pages 286--300, Lindau, Germany, July 1998. Springer-Verlag LNCS 1421. http://citeseer.ist.psu.edu/article/schurmann98automated.html More
@inproceedings{ schurmann98automated,
author = "Carsten Schurmann and Frank Pfenning",
title = "Automated Theorem Proving in a Simple Meta-Logic for {LF}",
booktitle = "Conference on Automated Deduction",
pages = "286-300",
year = "1998",
url = "citeseer.ist.psu.edu/article/schurmann98automated.html" }
Citations (may not include all citations):
434
A framework for defining logics
- Harper, Honsell et al. - 1993 ACM DBLP
96
An algorithm for testing conversion in type theory (context) - Coquand - 1991 ACM
90
A linear logical framework
- Cervesato, Pfenning - 1996 ACM DBLP
66
Primitive recursion for higher-order abstract syntax (context) - Despeyroux, Pfenning et al. - 1997 ACM DBLP
65
The Implementation of ALF---A Proof Editor Based on Martin-L..
- Magnusson - 1995
63
Elf: A meta-language for deductive systems (context) - Pfenning - 1994
56
Unification and anti-unification in the Calculus of Construc..
- Pfenning - 1991 DBLP
48
A logic for reasoning with higher-order abstract syntax: An .. (context) - McDowell, Miller - 1997
47
Natural semantics and some of its metatheory in Elf
- Michaylov, Pfenning - 1991
32
The practice of logical frameworks
- Pfenning - 1996 ACM DBLP
32
Implementing the meta-theory of deductive systems
- Pfenning, Rohwedder - 1992 ACM DBLP
27
Mode and termination checking for higher-order logic program..
- Rohwedder, Pfenning - 1996 ACM DBLP
22
Rules of definitional reflection (context) - Schroeder-Heister - 1993 DBLP
16
Reasoning in a logic with definitions and induction (context) - McDowell - 1997 ACM
10
Verifying the meta-theory of deductive systems (context) - Rohwedder - 1994
7
Automated theorem proving in a simple meta-logic for LF (context) - Schurmann, Pfenning - 1998 ACM DBLP
3
Pi: An interactive derivation editor for the calculus of par.. (context) - Eriksson - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/~twelf/elf-bib.html):
Efficient Resource Management for Linear Logic Proof Search - Cervesato, Hodas, Pfenning (1997)
(Correct)
A Linear Logical Framework - Cervesato, Pfenning (1996)
(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