Proof-carrying code: Design, implementation and applications

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

Volumn , Issue , 2000, Pages 175-177

  Necula, George C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; CRYPTOGRAPHY; JAVA PROGRAMMING LANGUAGE; SECURITY OF DATA; SEMANTICS;

PROOF-CARRYING CODES (PCC);

CODES (SYMBOLS);

EID: 0034592762     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. A. W. Appel and E. W. Felten. Proof-carrying authentication. In 5th ACM Conference on Computer and Communications Security, pages 52-62, Singapore, Nov. 1999. ACM Press.
2. R. Harrop. Concerning formulas of the types A → B ∨ C, A → (Ex)B(x) in intuitionistic formal systems. Journal of Symbolic Logic, pages 27-32, 1960.
3. G. Huet. A unification algorithm for typed lambda calculus. Theoretical Computer Science, 1(1):27-57, 1973.
4. T. Lindholm and F. Yellin. The Java Virtual Machine Specification. The Java Series. Addison-Wesley, Reading, MA, USA, Jan. 1997.
5. Microsoft Corporation. Proposal for authenticating code via the Internet. http://www.microsoft.com-/security/tech/anthcode/authcode-f.htm, Apr. 1996.
6. G. Morrisett, D. Walker, K. Crary, and N. Glew. From system F to typed assembly language. ACM Transactions on Programming Languages and Systems, 21(3):527-568, May 1999.
7. G. Nadathur. A proof procedure for the logic of hereditary Harrop formulas. Journal of Automated Reasoning, 11(1):115-145, Aug. 1993.
8. G. C. Necula. Proof-carrying code. In The 24th Annual ACM Symposium on Principles of Programming Languages, pages 106-119. ACM, Jan. 1997.
9. G. C. Necula. Compiling with Proofs. PhD thesis, Carnegie Mellon University, Sept. 1998. Also available as CMU-CS-98-154.
10. G. C. Necula and P. Lee. The design and implementation of a certifying compiler. In ACM SIGPLAN'98 Conference on Programming Language Design and Implementation, pages 333-344, June 1998.
11. G. C. Necula and P. Lee. Efficient representation and validation of proofs. In Thirteenth Annual Symposium on Logic in Computer Science, pages 93-104, Indianapolis, June 1998. IEEE Computer Society Press.
12. R. Ramesh, I. V. Ramakrishnan, and D. S. Warren. Automata-driven indexing of Prolog clauses. Journal of Logic Programming, 23(2):151-202, May 1995.