Foundational proof checkers with small witnesses

Abstract

Proof checkers for proof-carrying code (and similar systems) can suffer 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… (More)
DOI: 10.1145/888251.888276

Topics

10 Figures and Tables

Statistics

0510'04'06'08'10'12'14'16'18
Citations per Year

61 Citations

Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Wu2003FoundationalPC, title={Foundational proof checkers with small witnesses}, author={Dinghao Wu and Andrew W. Appel and Aaron Stump}, booktitle={PPDP}, year={2003} }