S. P. Rahul George C. Necula May 2001 UCB/CSD-01-1143 Computer Science...  Home/Search
Context
Related
| berkeley.edu/techrepor...CSD011143.ps 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: berkeley.edu/access...CSD011143 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Logical proofs are playing an increasingly important role in the design of reliable software systems. In several applications, it is necessary to store, manipulate and transfer explicit representations of such proofs. It is desirable that the proofs be represented in a compact format, without incurring any loss of information and without performance penalties with respect to access and manipulation. This thesis describes methods for proof optimization in the context of Proof-Carrying Code... (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ necula-proof,
author = "Rahul George Necula",
title = "Proof Optimization Using Lemma Extraction",
url = "citeseer.ist.psu.edu/736701.html" }
Citations (may not include all citations):634 A machine-oriented logic based on resolution principle (context) - Robinson - 1965
566 Proof-carrying code - Necula - 1997
458 A universal algorithm for sequential data compression - Ziv, Lempel - 1977
400 safety and performance in the SPIN operating system (context) - Bershad, Savage et al. - 1995
338 A method for construction of minimum redundancy codes (context) - Huffman - 1952
175 Dealing with disaster: Surviving misbehaved kernel extension.. - Seltzer, Endo et al. - 1996
143 The Coq proof assistant user's guide (context) - Dowek, Felty et al. - 1993
120 The Java Virtual Machine Speci cation (context) - Lindholm, Yellin - 1997
106 Lambda-calculus notation with nameless dummies (context) - DeBruijn - 1972
79 ACM Transactions on Programming Languages and Systems (context) - Morrisett, Walker et al. - 1999
63 Elf: A meta-language for deductive systems (context) - Pfenning - 1994
32 Xerox Palo Alto Research Center (context) - Nelson, for - 1981
29 Oracle-based checking of untrusted software - Necula, Rahul - 2001
27 A framework for de ning logics (context) - Harper, Honsell et al. - 1987
20 Ecient softwarebased fault isolation (context) - Wahbe, Lucco et al. - 1993
14 The BSD packet lter: A new architecture for userlevel packet.. (context) - McCanne, Jacobson - 1993
13 Generating proofs from a decision procedure - Stump, Dill - 1999
12 Uni cation: a multidisciplinary survey (context) - Knight - 1989
10 Proposal for authenticating code via the Internet (context) - Corporation - 1996
9 Ecient representation and validation of proofs (context) - Necula, Lee - 1998
7 Informal Proceedings of First Workshop on Logical Frameworks (context) - Pollack - 1990
5 Ecient code certi cation (context) - Kozen - 1998
4 Database Engineering (context) - Stonebraker, Anton et al. - 1987
3 Computer Science Technical Report TR (context) - Schneider - 1998
1 A note on the parallel complexity of anti-uni cation (context) - Kuper, McAloon et al. - 1992
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