Susmit Sarkar, Brigitte Pientka, Karl Crary  Home/Search
Context
Related
| cmu.edu/~crary/papers/200...oracles.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/~crary/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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