A Certifying Compiler for Java

A Certifying Compiler for Java (2000)

Cached

Download Links

[www-nt.cs.berkeley.edu]

Other Repositories/Bibliography

DBLP

by Christopher Colby , Peter Lee , George C. Necula , Fred Blau , Mark Plesko , Kenneth Cline

Venue:	ACM SIGPLAN Notices
Citations:	120 - 15 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	A Certifying Compiler for Java	user correction - Legacy Corrections
AUTHOR NAME	Christopher Colby	user correction - Legacy Corrections
AUTHOR AFFIL	Cedilla Systems Incorporated	user correction - Legacy Corrections
AUTHOR ADDR	4616 Henry Street; Pittsburgh, Pennsylvania 15213	user correction - Legacy Corrections
AUTHOR NAME	Peter Lee	user correction - Legacy Corrections
AUTHOR AFFIL	Cedilla Systems Incorporated	user correction - Legacy Corrections
AUTHOR ADDR	4616 Henry Street; Pittsburgh, Pennsylvania 15213	user correction - Legacy Corrections
AUTHOR NAME	George C. Necula	user correction - Legacy Corrections
AUTHOR AFFIL	Cedilla Systems Incorporated	user correction - Legacy Corrections
AUTHOR ADDR	4616 Henry Street; Pittsburgh, Pennsylvania 15213	user correction - Legacy Corrections
AUTHOR NAME	Fred Blau	user correction - Legacy Corrections
AUTHOR AFFIL	Cedilla Systems Incorporated	user correction - Legacy Corrections
AUTHOR ADDR	4616 Henry Street; Pittsburgh, Pennsylvania 15213	user correction - Legacy Corrections
AUTHOR NAME	Mark Plesko	user correction - Legacy Corrections
AUTHOR AFFIL	Cedilla Systems Incorporated	user correction - Legacy Corrections
AUTHOR ADDR	4616 Henry Street; Pittsburgh, Pennsylvania 15213	user correction - Legacy Corrections
AUTHOR NAME	Kenneth Cline	user correction - Legacy Corrections
AUTHOR AFFIL	Cedilla Systems Incorporated	user correction - Legacy Corrections
AUTHOR ADDR	4616 Henry Street; Pittsburgh, Pennsylvania 15213	user correction - Legacy Corrections
ABSTRACT	This paper presents the initial results of a project to determine if the techniques of proof-carrying code and certifying compilers can be applied to programming languages of realistic size and complexity. The experiment shows that: (1) it is possible to implement a certifying native-code compiler for a large subset of the Java programming language; (2) the compiler is freely able to apply many standard local and global optimizations; and (3) the PCC binaries it produces are of reasonable size and can be rapidly checked for type safety by a small proof-checker. This paper also presents further evidence that PCC provides several advantages for compiler development. In particular, generating proofs of the target code helps to identify compiler bugs, many of which would have been dicult to discover by testing.	SVM HeaderParse 0.1
YEAR	2000	INFERENCE
VENUE	ACM SIGPLAN Notices	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	95--107	INFERENCE
VOLUME	35	INFERENCE
CITATIONS	20 found	ParsCit 1.0