Jinja is not Java

Title:	Jinja is not Java
Author:	Gerwin Klein and Tobias Nipkow
Submission date:	2005-06-01
Abstract:	We introduce Jinja, a Java-like programming language with a formal semantics designed to exhibit core features of the Java language architecture. Jinja is a compromise between realism of the language and tractability and clarity of the formal semantics. The following aspects are formalised: a big and a small step operational semantics for Jinja and a proof of their equivalence; a type system and a definite initialisation analysis; a type safety proof of the small step semantics; a virtual machine (JVM), its operational semantics and its type system; a type safety proof for the JVM; a bytecode verifier, i.e. data flow analyser for the JVM; a correctness proof of the bytecode verifier w.r.t. the type system; a compiler and a proof that it preserves semantics and well-typedness. The emphasis of this work is not on particular language features but on providing a unified model of the source language, the virtual machine and the compiler. The whole development has been carried out in the theorem prover Isabelle/HOL.
License:	BSD License

Proof outline Proof document

Browse theories

Download this entry

Older releases: Isabelle 2011: afp-Jinja-2011-02-11.tar.gz Isabelle 2009-2: afp-Jinja-2010-07-01.tar.gz Isabelle 2009-1: afp-Jinja-2009-12-12.tar.gz Isabelle 2009: afp-Jinja-2009-04-29.tar.gz Isabelle 2008: afp-Jinja-2008-06-10.tar.gz Isabelle 2007: afp-Jinja-2007-11-27.tar.gz Isabelle 2005: afp-Jinja-2006-08-08.tar.gz Isabelle 2005: afp-Jinja-2005-10-14.tar.gz