Foundational proof checkers with small witnesses


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


10 Figures and Tables


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} }