Foundational certified code in the Twelf metalogical framework

Authors:
Karl Crary;Susmit Sarkar
Affiliations:
Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA
Venue:
ACM Transactions on Computational Logic (TOCL)
Year:
2008

Citing 21
Cited 3

Garbage collection in an uncooperative environment

Software—Practice & Experience
Logic programming in the LF logical framework

Logical frameworks
A framework for defining logics

Journal of the ACM (JACM)
A simplified account of polymorphic references

Information Processing Letters
A syntactic approach to type soundness

Information and Computation
Safe kernel extensions without run-time checking

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
From system F to typed assembly language

ACM Transactions on Programming Languages and Systems (TOPLAS)
A semantic model of types and machine instructions for proof-carrying code

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A certifying compiler for Java

PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
Java Virtual Machine Specification

Java Virtual Machine Specification
Toward a foundational typed assembly language

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proceedings of the Third International Workshop on Grid Computing

GRID '02 Proceedings of the Third International Workshop on Grid Computing
Mode and Termination Checking for Higher-Order Logic Programs

ESOP '96 Proceedings of the 6th European Symposium on Programming Languages and Systems
Trustless Grid Computing in ConCert

GRID '02 Proceedings of the Third International Workshop on Grid Computing
A Syntactic Approach to Foundational Proof-Carrying Code

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Inductive Definitions in the system Coq - Rules and Properties

TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
Temporal Logic for Proof-Carrying Code

CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Implementing the Meta-Theory of Deductive Systems

CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
Compiling with proofs

Compiling with proofs
Stack-based typed assembly language

Journal of Functional Programming

Verifying Termination and Reduction Properties about Higher-Order Logic Programs

Journal of Automated Reasoning
Certified code development for a microcontroller architecture

Proceedings of the 46th Annual Southeast Regional Conference on XX
Verified software toolchain

ESOP'11/ETAPS'11 Proceedings of the 20th European conference on Programming languages and systems: part of the joint European conferences on theory and practice of software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Foundational certified code systems seek to prove untrusted programs to be safe relative to safety policies given in terms of actual machine architectures, thereby improving the systems' flexibility and extensibility. Using the Twelf metalogical framework, we have constructed a safety policy for the IA-32 architecture with a trusted runtime library. The safety policy is based on a formalized operational semantics. We have also developed a complete, foundational proof that a fully expressive typed assembly language satisfies that safety policy.