Precision in practice: a type-preserving java compiler

Authors:
Christopher League;Zhong Shao;Valery Trifonov
Affiliations:
Long Island University, Computer Science, Brooklyn, NY;Yale University, Computer Science, New Haven, CT;Yale University, Computer Science, New Haven, CT
Venue:
CC'03 Proceedings of the 12th international conference on Compiler construction
Year:
2003

Citing 29
Cited 7

Abstract types have existential type

ACM Transactions on Programming Languages and Systems (TOPLAS)
F-bounded polymorphism for object-oriented programming

FPCA '89 Proceedings of the fourth international conference on Functional programming languages and computer architecture
Efficiently computing static single assignment form and the control dependence graph

ACM Transactions on Programming Languages and Systems (TOPLAS)
Decidable bounded quantification

POPL '94 Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
SSA is functional programming

ACM SIGPLAN Notices
Compiling standard ML to Java bytecodes

ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
Implementing typed intermediate languages

ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
Support for garbage collection at every instruction in a Java compiler

Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation
Interlanguage working without tears: blending SML with Java

Proceedings of the fourth ACM SIGPLAN international conference on Functional programming
Representing Java classes in a typed intermediate language

Proceedings of the fourth ACM SIGPLAN international conference on Functional programming
From system F to typed assembly language

ACM Transactions on Programming Languages and Systems (TOPLAS)
Comparing object encodings

Information and Computation
Type elaboration and subtype completion for Java bytecode

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Marmot: an optimizing compiler for Java

Software—Practice & Experience
A certifying compiler for Java

PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
An efficient class and object encoding

OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
SafeTSA: a type safe and referentially secure mobile-code representation based on static single assignment form

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
A type system for certified binaries

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Type-preserving compilation of Featherweight Java

ACM Transactions on Programming Languages and Systems (TOPLAS)
The Definition of Standard ML

The Definition of Standard ML
Java Virtual Machine Specification

Java Virtual Machine Specification
C--: A Portable Assembly Language that Supports Garbage Collection

PPDP '99 Proceedings of the International Conference PPDP'99 on Principles and Practice of Declarative Programming
Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis

ECOOP '95 Proceedings of the 9th European Conference on Object-Oriented Programming
Efficient Inference of Static Types for Java Bytecode

SAS '00 Proceedings of the 7th International Symposium on Static Analysis
A Gradual Approach to a More Trustworthy, Yet Scalable, Proof-Carrying Code

CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Compiling Java to a Typed Lambda-Calculus: A Preliminary Report

TIC '98 Proceedings of the Second International Workshop on Types in Compilation
A Gee-based Java Implementation

COMPCON '97 Proceedings of the 42nd IEEE International Computer Conference
A type-preserving compiler infrastructure

A type-preserving compiler infrastructure

Foundational proof checkers with small witnesses

Proceedings of the 5th ACM SIGPLAN international conference on Principles and practice of declaritive programming
A Syntactic Approach to Foundational Proof-Carrying Code

Journal of Automated Reasoning
Type-based verification of sssembly language for compiler debugging

TLDI '05 Proceedings of the 2005 ACM SIGPLAN international workshop on Types in languages design and implementation
Security types preserving compilation

Computer Languages, Systems and Structures
Certify Once, Trust Anywhere: Modular Certification of Bytecode Programs for Certified Virtual Machine

APLAS '09 Proceedings of the 7th Asian Symposium on Programming Languages and Systems
An extended proof-carrying code framework for security enforcement

Transactions on computational science XI
Typed compilation against non-manifest base classes

CASSIS'05 Proceedings of the Second international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices

Quantified Score

Hi-index	0.00

Visualization

Abstract

Popular mobile code architectures (Java and .NET) include verifiers to check for memory safety and other security properties. Since their formats are relatively high level, supporting a wide range of source language features is awkward. Further compilation and optimization, necessary for efficiency, must be trusted. We describe the design and implementation of a fully type-preserving compiler for Java and ML. Its strongly-typed intermediate language provides a low-level abstract machine model and a type system general enough to prove the safety of a variety of implementation techniques. We show that precise type preservation is within reach for real-world Java systems.