A simple, comprehensive type system for Java bytecode subroutines

Author:

Abstract
A type system with proven soundness is a prerequisite for thesafe and efficient execution of Java bytecode programs. So far,eftbrts to construct such a type system have followed a "forwarddataflow" approach, in the spirit of the original Java VirtualMachine bytecode verifier. We present an alternative typesystem, based on conventional ideas of type constraints,polymorphic recursion and continuations. We compare it to Stataand Abadi's JVML-0 type system for bytecode subroutines,...