Dinghao Wu Andrew W. Appel Aaron Stump Princeton University Washington...  Home/Search
Context Related
| princeton.edu/~appel/pape...checker.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: princeton.edu/~appel/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Proof checkers for proof-carrying code (and similar systems) can su#er from two problems: huge proof witnesses and untrustworthy proof rules. No previous design has addressed both of these problems simultaneously. We show the theory, design, and implementation of a proof-checker that permits small proof witnesses and machine-checkable proofs of the soundness of the system. (Update)
Context of citations to this paper: More
.... base of our system (including axioms, machine specification, and a C program implementing LF checking) is less than 2700 lines of code [5, 22], an order of magnitude smaller than other systems. Atomicity. Some other TALs have macro instruction sequences (or even worse, calls...
Cited by: More
Small proof witnesses for LF - Sarkar, Pientka, Crary (2005) (Correct)
Interfacing Compilers, Proof Checkers, and Proofs for Foundational.. - Wu (2005) (Correct)
A Framework for Certified Program Analysis and Its.. - Chang, Chlipala, Necula (2006) (Correct)
Active bibliography (related documents): More All
1.0: Foundational Proof Checkers with Small Witnesses - Wu, Appel, Stump (2003) (Correct)
0.4: A Provably Sound TAL for Back-end Optimization - Chen, Wu, Appel, Fang (2003) (Correct)
0.2: An Indexed Model of Impredicative Polymorphism and Mutable.. - Amal Ahmed Andrew (2003) (Correct)
Similar documents based on text: More All
0.3: A Debugger for Standard ML - Tolmach, Appel (1993) (Correct)
0.2: A Trustworthy Proof Checker - Andrew Appel And (2002) (Correct)
0.2: Hierarchical Modularity - Blume, Appel (1998) (Correct)
Related documents from co-citation: More All
4: A semantic model of types and machine instructions for proof-carrying code - Appel, Felty - 2000
4: Toward a foundational typed assembly language - Crary - 2002
4: Foundational proof-carrying code - Appel - 2001
BibTeX entry: (Update)
Dinghao Wu, Andrew W. Appel, and Aaron Stump. Foundational proof checkers with small witnesses. March 2003. http://citeseer.ist.psu.edu/article/wu03foundational.html More
@misc{ wu03foundational,
author = "D. Wu and A. Appel and A. Stump",
title = "Foundational proof checkers with small witnesses",
text = "Dinghao Wu, Andrew W. Appel, and Aaron Stump. Foundational proof checkers
with small witnesses. March 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/article/wu03foundational.html" }
Citations (may not include all citations):566 Proof-carrying code - Necula - 1997
434 A framework for defining logics - Harper, Honsell et al. - 1993
221 Denotational Semantics: A Methodology for Language Developme.. (context) - Schmidt - 1986
210 Logic programming in the LF logical framework - Pfenning - 1991
136 System description: Twelf --- a meta-logical framework for d.. - Pfenning, Schurmann - 1999
65 A semantic model of types and machine instructions for proof.. - Appel, Felty - 2000
63 Elf: A meta-language for deductive systems (context) - Pfenning - 1994
58 Foundational proof-carrying code - Appel - 2001
57 Proof-carrying authentication - Appel, Felten - 1999
29 Oracle-based checking of untrusted software - Necula, Rahul - 2001
25 An indexed model of recursive types for foundational proofca.. - Appel, McAllester - 2001
16 How to believe a machine-checked proof - Pollack - 1998
15 Precision in practice: A type-preserving Java compiler - League, Shao et al. - 2003
15 A stratified semantics of general references embeddable in h.. - Ahmed, Appel et al. - 2002
15 A provably sound TAL for back-end optimization - Chen, Wu et al. - 2003
12 A trustworthy proof checker - Appel, Michael et al. - 2002
7 cient representation and validation of proofs (context) - Necula, Lee - 1998
4 Construction of a semantic model for a typed assembly langua.. - Tan, Swadi et al. - 2003
3 Carnegie-Mellon Univ (context) - Pfenning, Schurmann et al. - 2002
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.princeton.edu/~appel/papers/): More
Runtime Tags Aren't Necessary - Appel (1988) (Correct)
Traversal-based Visualization of Data Structures - Korn, Appel (1998) (Correct)
Allocation without Locking - Appel (1989) (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