See this document in CiteSeerX!

Small proof witnesses for LF (2005)  (Make Corrections)  
Susmit Sarkar, Brigitte Pientka, Karl Crary



  Home/Search   Context   Related

 
View or download:
cmu.edu/~crary/papers/200...oracles.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/~crary/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We instrument a higher-order logic programming search procedure to generate and check small proof witnesses for the Twelf system, an implementation of the logical framework LF. In particular, we extend and generalize ideas from Necula and Rahul [16] in two main ways: 1) We consider the full fragment of LF including dependent types and higher-order terms and 2) We study the use of caching of sub-proofs to further compact proof representations. Our experimental results demonstrate that... (Update)

Active bibliography (related documents):   More   All
0.7:   Higher-Order Substitution Tree Indexing - Pientka (2003)   (Correct)
0.6:   A Modal Foundation for Meta-Variables - Nanevski, Pientka, Pfenning (2003)   (Correct)
0.5:   Aspects Of Modelling And Simulation Of Genetic Algorithms: A.. - Sandqvist   (Correct)

Similar documents based on text:
5.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ sarkar-small,
  author = "Susmit Sarkar and Brigitte Pientka and Karl Crary",
  title = "Small proof witnesses for LF",
  url = "citeseer.ist.psu.edu/sarkar05small.html" }
Citations (may not include all citations):
434   A framework for defining logics - Harper, Honsell et al. - 1993
340   Uniform proofs as a foundation for logic programming (context) - Miller, Nadathur et al. - 1991
210   Logic programming in the LF logical framework - Pfenning - 1991
136   System description: Twelf --- a metalogical framework for de.. - Pfenning, Schurmann - 1999
74   untrusted agents using proof-carrying code (context) - Necula, Lee - 1998
65   A semantic model of types and machine instructions for proof.. - Appel, Felty - 2000
58   Foundational proof-carrying code - Appel - 2001
57   Proof-carrying authentication - Appel, Felten - 1999
39   Natural deduction as higher-order resolution - Paulson - 1986
36   Unification of simply typed lambda-terms as logic programmin.. (context) - Miller - 1991
29   Oracle-based checking of untrusted software - Necula, Rahul - 2001
25   Toward a foundational typed assembly language - Crary - 2003
25   and Jean-Jacques Levy (context) - Abadi, Cardelli et al. - 1990
20   Intersection types and computational e#ects (context) - Davies, Pfenning - 2000
19   Term indexing (context) - Ramakrishnan, Sekar et al. - 2001
19   System description: Teyjus -- a compiler and abstract machin.. (context) - Nadathur, Mitchell - 1999
19   Computation and deduction - Pfenning - 1997
15   A provably sound TAL for back-end optimization - Chen, Wu et al. - 2003
8   Optimizing higher-order pattern unification - Pientka, Pfennning - 2003
7   cient representation and validation of logical proofs (context) - Necula, Lee - 1998
7   Access Control for the Web via Proof-carrying Authorization - Bauer - 2003
6   Foundational certified code in a metalogical framework - Crary, Sarkar - 2003
5   Foundational proof checkers with small witnesses - Wu, Appel et al. - 2003
4   Higher-order substitution tree indexing - Pientka - 2003
4   Tabled higher-order logic programming - Pientka - 2003
2   A proof-theoretic foundation for tabled higher-order logic p.. (context) - Pientka - 2002
2   volume 1053 of Lecture Notes in Artificial Intelligence (context) - Graf - 1995
1   Tabling for higher-order logic programming (context) - Pientka - 2005
1   A linear spine calculus - Cervesato, Pfenning - 2003
1   Redundancy Elimination for LF (context) - Reed - 2004

Documents on the same site (http://www.cs.cmu.edu/~crary/papers/):   More
From System F to Typed Assembly Language - Morrisett, Walker, Crary, Glew (1998)   (Correct)
From System F to Typed Assembly Language - Morrisett, Walker, Crary, Glew (1998)   (Correct)
Principles and a Preliminary Design for ML2000 - Group (1999)   (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