Foundational Proof Checkers with Small Witnesses

Proceedings of the ACM SIGPLAN Conference on Principles and Practice of Declarative Programming

Volumn 5, Issue , 2003, Pages 264-274

  Wu, Dinghao ^a   Appel, Andrew W ^a   Stump, Aaron ^b  

^a PRINCETON UNIVERSITY   (United States)

^b WASHINGTON UNIVERSITY   (United States)

Author keywords

Proof Checker; Proof Carrying Code

Indexed keywords

COMPUTER SOFTWARE; INFERENCE ENGINES; LOGIC PROGRAMMING; PROBLEM SOLVING; PROGRAM COMPILERS; THEOREM PROVING;

PROOF CHECKER; PROOF-CARRYING CODE (PCC);

COMPUTER PROGRAMMING LANGUAGES;

EID: 1242287817     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/888251.888276     Document Type: Conference Paper

References (19)

1. Amal J. Ahmed, Andrew W. Appel, and Roberto Virga. A stratified semantics of general references embeddable in higher-order logic. In In Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science (LICS 2002), July 2002.
2. Andrew W. Appel. Foundational proof-carrying code. In Symposium on Logic in Computer Science (LICS '01), pages 247-258. IEEE, 2001.
3. Andrew W. Appel and Edward W. Felten. Proof-carrying authentication. In 6th ACM Conference on Computer and Communications Security. ACM Press, November 1999.
4. Andrew W. Appel and Amy P. Felty. A semantic model of types and machine instructions for proof-carrying code. In POPL '00: The 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 243-253, New York, January 2000. ACM Press.
5. Andrew W. Appel and David McAllester. An indexed model of recursive types for foundational proof-carrying code. ACM Trans. on Programming Languages and Systems, 23(5):657-683, Sept. 2001.
6. Andrew W. Appel, Neophytos Michael, Aaron Stump, and Roberto Virga. A trustworthy proof checker. In Iliano Cervesato, editor, Foundations of Computer Security workshop, pages 37-48. DIKU, July 2002.
7. Juan Chen, Dinghao Wu, Andrew W. Appel, and Hai Fang. A provably sound TAL for back-end optimization. In PLDI '03: Proceedings of the 2003 ACM SIGPLAN Conference on Programming Language Design and Implementation, New York, June 2003. ACM Press.
8. Robert Harper, Furio Honsell, and Gordon Plotkin. A framework for defining logics. Journal of the ACM, 40(1):143-184, January 1993.
9. Christopher League, Zhong Shao, and Valery Trifonov. Precision in practice: A type-preserving Java compiler. In 12th International Conference on Compiler Construction (CC'03), page to appear, April 2003.
10. George Necula. Proof-carrying code. In 24th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 106-119, New York, January 1997. ACM Press.
11. George C. Necula and Peter Lee. Efficient representation and validation of proofs. In In Proceedings of the 13th Annual Symposium on Logic in Computer Science, 1998.
12. George C. Necula and S. P. Rahul. Oracle-based checking of untrusted software. In POPL 2001: The 28th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 142-154. ACM Press, January 2001.
13. Frank Pfenning. Logic programming in the LF logical framework. In Gérard Huet and Gordon Plotkin, editors, Logical Frameworks, pages 149-181. Cambridge University Press, 1991.
14. Frank Pfenning. Elf: A meta-language for deductive systems. In A. Bundy, editor, Proceedings of the 12th International Conference on Automated Deduction, pages 811-815, Nancy, France, June 1994. Springer-Verlag LNAI 814.
15. Frank Pfenning and Carsten Schürmann. System description: Twelf - a meta-logical framework for deductive systems. In H. Ganzinger, editor, Proceedings of the 16th International Conference on Automated Deduction (CADE-16), pages 202-206, Trento, Italy, July 1999. Springer-Verlag. LNAI 1632.
16. Frank Pfenning and Carsten Schürmann. Twelf User's Guide (Version 1.4). Carnegie-Mellon Univ., 2002.
17. Robert Pollack. How to believe a machine-checked proof. In G. Sambin and J. Smith, editors, Twenty Five Years of Constructive Type Theory. Oxford University Press, 1998.
18. David A. Schmidt. Denotational Semantics: A Methodology for Language Development. Allyn and Bacon, Boston, 1986.
19. Gang Tan, Kedar Swadi, Dinghao Wu, and Andrew W. Appel. Construction of a semantic model for a typed assembly language. March 2003.