Investigating Type-Certifying Compilation with Isabelle

Authors:
Martin Strecker
Affiliations:
-
Venue:
LPAR '02 Proceedings of the 9th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning
Year:
2002

Citing 5
Cited 0

Java and the Java Virtual Machine: Definition, Verification, Validation with Cdrom

Java and the Java Virtual Machine: Definition, Verification, Validation with Cdrom
Executing Higher Order Logic

TYPES '00 Selected papers from the International Workshop on Types for Proofs and Programs
Formal Verification of a Java Compiler in Isabelle

CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Verified bytecode verifiers

Theoretical Computer Science - Foundations of software science and computation structures
Isabelle/HOL: a proof assistant for higher-order logic

Isabelle/HOL: a proof assistant for higher-order logic

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a type certifying compiler for a subset of Java and proves the type correctness of the bytecode it generates in the proof assistant Isabelle. The proof is performedb y defining a type compiler that emits a type certificate andb y showing a correspondence between bytecode and the certificate which entails well-typing.