Affiliation:
1. Princeton University, Princeton, NJ
2. AT&T Labs Research, Florham Park, NJ
Abstract
The proofs of "traditional" proof carrying code (PCC) are type-specialized in the sense that they require axioms about a specific type system. In contrast, the proofs of foundational PCC explicitly define all required types and explicitly prove all the required properties of those types assuming only a fixed foundation of mathematics such as higher-order logic. Foundational PCC is both more flexible and more secure than type-specialized PCC.For foundational PCC we need semantic models of type systems on von Neumann machines. Previous models have been either too weak (lacking general recursive types and first-class function-pointers), too complex (requiring machine-checkable proofs of large bodies of computability theory), or not obviously applicable to von Neumann machines. Our new model is strong, simple, and works either in λ-calculus or on Pentiums.
Publisher
Association for Computing Machinery (ACM)
Reference20 articles.
1. A semantic model of types and machine instructions for proof-carrying code
2. CONSTABLE R. L. ALLEN S.F. BROMLEY H. M. CLEAVELAND W. R. CREMER J.F. HARPER R.W. HOWE D.J. KNOBLOCK T.B. MENDLER N.P. PANANGADEN P. SASAKI J.T. AND SMITH S. F. 1986. Implementing Mathematics with the Nuprl Proof Development System. Prentice-Hall Englewood Cliffs NJ.]] CONSTABLE R. L. ALLEN S.F. BROMLEY H. M. CLEAVELAND W. R. CREMER J.F. HARPER R.W. HOWE D.J. KNOBLOCK T.B. MENDLER N.P. PANANGADEN P. SASAKI J.T. AND SMITH S. F. 1986. Implementing Mathematics with the Nuprl Proof Development System. Prentice-Hall Englewood Cliffs NJ.]]
3. A framework for defining logics
Cited by
191 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Parametric Subtyping for Structural Parametric Polymorphism;Proceedings of the ACM on Programming Languages;2024-01-05
2. Deadlock-Free Separation Logic: Linearity Yields Progress for Dependent Higher-Order Message Passing;Proceedings of the ACM on Programming Languages;2024-01-05
3. Semantic Encapsulation using Linking Types;Proceedings of the 8th ACM SIGPLAN International Workshop on Type-Driven Development;2023-08-30
4. Dependent Session Protocols in Separation Logic from First Principles (Functional Pearl);Proceedings of the ACM on Programming Languages;2023-08-30
5. Asynchronous Modal FRP;Proceedings of the ACM on Programming Languages;2023-08-30