See this document in CiteSeerX!

Interfacing Compilers, Proof Checkers, and Proofs for Foundational Proof-Carrying Code (2005)  (Make Corrections)  
Dinghao Wu



  Home/Search   Context   Related

 
View or download:
princeton.edu/~dinghao/...wu_thesis.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  princeton.edu/~dinghao/pa...index (more)
(Enter author homepages)

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

Abstract: Proof-Carrying Code (PCC) is a general framework for the mechanical verification of safety properties of machine-language programs. It allows a code producer to provide an executable program to a code consumer, along with a machine-checkable proof of safety such that the code consumer can check the proof before running the program. PCC has the advantage of small Trusted Computing Base (TCB), since the proof checking can be a simple mechanical procedure. A weakness of previous PCC systems is... (Update)

Similar documents (at the sentence level):
12.8%:   A Provably Sound TAL for Back-end Optimization - Chen, Wu, Appel, Fang (2003)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Foundational Proof Checkers with Small Witnesses - Dinghao Wu Andrew (2003)   (Correct)
0.8:   A Framework for Certified Program Analysis and Its.. - Chang, Chlipala, Necula (2006)   (Correct)
0.7:   Construction of a Semantic Model for a Typed Assembly Language - Tan, Appel, Swadi, Wu (2004)   (Correct)

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

BibTeX entry:   (Update)

@misc{ wu-interfacing,
  author = "Dinghao Wu",
  title = "Interfacing Compilers, Proof Checkers, and Proofs for Foundational Proof-Carrying
    Code",
  url = "citeseer.ist.psu.edu/wu05interfacing.html" }
Citations (may not include all citations):
566   Proof-carrying code - Necula - 1997  ACM   DBLP
434   A framework for defining logics - Harper, Honsell et al. - 1993  ACM   DBLP
306   A syntactic approach to type soundness - Wright, Felleisen - 1994  ACM   DBLP
264   Safe kernel extensions without runtime checking - Necula, Lee - 1996
233   The formulae-as-types notion of construction (context) - Howard - 1980
221   Denotational Semantics: A Methodology for Language Developme.. (context) - Schmidt - 1986  ACM
210   Logic programming in the LF logical framework - Pfenning - 1991  ACM
210   TIL: a typedirected optimizing compiler for ML - Tarditi, Morrisett et al. - 1996
201   to typed assembly language (context) - Morrisett, Walker et al. - 1998
194   The protection of information in computer systems (context) - Saltzer, Schroeder - 1975
193   The Mythical Man-Month (context) - Brooks - 1975  ACM
178   Standard ML of New Jersey - Appel, MacQueen - 1991  DBLP
136   System description: Twelf---a meta-logical framework for ded.. - Pfenning, Schurmann - 1999
97   Stack-based typed assembly language - Morrisett, Crary et al. - 2002  ACM   DBLP
95   Language-based information-flow security - Sabelfeld, Myers - 2003
93   TALx86: A real- istic typed assembly language - Morrisett, Crary et al. - 1999
79   A type-based compiler for Standard ML - Shao, Appel - 1995  ACM   DBLP
70   Mechanizing programming logics in higher-order logic - Gordon - 1988
70   A Standard ML compiler - Appel, MacQueen - 1987  ACM   DBLP
65   A semantic model of types and machine instructions for proof.. - Appel, Felty - 2000  ACM
63   Elf: A meta-language for deductive systems (context) - Pfenning - 1994
58   Foundational proof-carrying code - Appel - 2001  ACM   DBLP
57   Proof-carrying authentication - Appel, Felten - 1999  ACM   DBLP
50   A certifying compiler for Java - Colby, Lee et al. - 2000  ACM   DBLP
46   ACM Transactions on Programming Languages and Systems (context) - Morrisett, Walker et al. - 1999
44   cient software-based fault isolation (context) - Wahbe, Lucco et al. - 1993
42   Programming Languages: Concepts and Constructs (context) - Sethi - 1989  ACM
35   overview FLINTML compiler - An, the et al. - 1997
32   A dependently typed assembly language - Xi, Harper - 2001  ACM   DBLP
29   Oracle-based checking of untrusted software - Necula, Rahul - 2001  ACM   DBLP
27   Lambda-splitting: A higher-order approach to cross-module op.. - Blume, Appel - 1997  DBLP
25   Toward a foundational typed assembly language - Crary - 2003  ACM   DBLP
25   and Jean-Jacques Levy (context) - Abadi, Cardelli et al. - 1990
25   An indexed model of recursive types for foundational proof-c.. - Appel, McAllester - 2001  ACM   DBLP
21   A syntactic approach to foundational proof-carrying code - Hamid, Shao et al. - 2002  ACM   DBLP
18   Machine instruction syntax and semantics in higher-order log.. (context) - Michael, Appel - 2000
16   How to believe a machine-checked proof - Pollack - 1998
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  ACM   DBLP
15   Precision in practice: A type-preserving Java compiler - League, Shao et al. - 2003  DBLP
12   A trustworthy proof checker - Appel, Michael et al. - 2002  ACM
12   A trustworthy proof checker - Appel, Michael et al. - 2003  ACM
10   Introducing Microsoft (context) - Platt - 2001
10   Java security: Web browers and beyond (context) - Dean, Felten et al. - 1997
9   Twelf User's Guide (context) - Pfenning, Schurmann - 2002
7   Typed machine language and its semantics - Swadi, Appel - 2001
7   cient representation and validation of proofs (context) - Necula, Lee - 1998
6   Attacking malicious code: A report to the infosec research c.. - McGraw, Morrisett - 2000  DBLP
6   MLRISC: Customizable and reusable code generators (context) - George - 1997
5   Foundational proof checkers with small witnesses - Wu, Appel et al. - 2003  ACM   DBLP
4   Verification and abstraction of flow-graph programs with poi.. - Wahab - 1998  ACM
4   Construction of a semantic model for a typed assembly langua.. - Tan, Appel et al. - 2004  DBLP
3   JVM TCB: Measurements of the trusted computing base of Java .. (context) - Appel, Wang - 2002
2   Semantics of Types for Mutable State - Ahmed - 2004  ACM
2   The open verifier framework for foundational verifiers - Chang, Chlipala et al. - 2005  ACM
1   A simple typed intermediate language for objectoriented lang.. (context) - Chen, Tarditi - 2005
1   Social aspects of the Love Bug virus (context) - Martin - 2000
1   Available online httpsun (context) - The, virus et al. - 1999
1   A Low-Level Typed Assembly Language with a Machine-checkable.. (context) - Chen - 2004  ACM
1   A Compositional Logic for Control Flow and Its Application i.. (context) - Tan - 2005
1   Department of Computer Science (context) - Swadi, Language - 2003
1   comcmcswhatsmlnjcompiler note annotation (context) - Leung, MLRISC et al. - 1996

Documents on the same site (http://www.cs.princeton.edu/~dinghao/papers/index.html):   More
A Provably Sound TAL for Back-end Optimization - Chen, Wu, Appel, Fang (2003)   (Correct)
KISS: Keep It Simple and Sequential - Shaz Qadeer Microsoft   (Correct)
Construction of a Semantic Model for a Typed Assembly Language - Tan, Appel, Swadi, Wu (2003)   (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