Formalisation and implementation of an algorithm for bytecode verification of @NonNull types

Abstract

Java’s annotation mechanism allows us to extend its type system with non-null types. Checking such types cannot be done using the existing bytecode verification algorithm. We extend this algorithm to verify non-null types using a novel technique that identifies aliasing relationships between local variables and stack locations in the JVM. We formalise this for a subset of Java Bytecode and report on experiences using our implementation.

DOI: 10.1016/j.scico.2010.10.004

Extracted Key Phrases

6 Figures and Tables

Cite this paper

@article{Male2011FormalisationAI, title={Formalisation and implementation of an algorithm for bytecode verification of @NonNull types}, author={Chris Male and David J. Pearce and Alex Potanin and Constantine Dymnikov}, journal={Sci. Comput. Program.}, year={2011}, volume={76}, pages={587-608} }