Java bytecode verification for @NonNull types

Authors:
Chris Male;David J. Pearce;Alex Potanin;Constantine Dymnikov
Affiliations:
Victoria University of Wellington, NZ;Victoria University of Wellington, NZ;Victoria University of Wellington, NZ;Victoria University of Wellington, NZ
Venue:
CC'08/ETAPS'08 Proceedings of the Joint European Conferences on Theory and Practice of Software 17th international conference on Compiler construction
Year:
2008

Citing 23
Cited 7

Object-oriented type inference

OOPSLA '91 Conference proceedings on Object-oriented programming systems, languages, and applications
Precise concrete type inference for object-oriented languages

OOPSLA '94 Proceedings of the ninth annual conference on Object-oriented programming systems, language, and applications
A specification of Java loading and bytecode verification

CCS '98 Proceedings of the 5th ACM conference on Computer and communications security
A theory of type qualifiers

Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation
Introduction to set constraint-based program analysis

Science of Computer Programming
Points-to analysis for Java using annotated constraints

OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Flow-sensitive type qualifiers

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Extended static checking for Java

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Java Virtual Machine Specification

Java Virtual Machine Specification
Precise Constraint-Based Type Inference for Java

ECOOP '01 Proceedings of the 15th European Conference on Object-Oriented Programming
Java Bytecode Verification: Algorithms and Formalizations

Journal of Automated Reasoning
Declaring and checking non-null types in an object-oriented language

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Online Cycle Detection and Difference Propagation: Applications to Pointer Analysis

Software Quality Control
Semantic type qualifiers

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Evaluating and tuning a static analysis to find null pointer bugs

PASTE '05 Proceedings of the 6th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
A framework for implementing pluggable type systems

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Propagation of JML non-null annotations in Java programs

PPPJ '06 Proceedings of the 4th international symposium on Principles and practice of programming in Java
Finding more null pointer bugs, but not too many

PASTE '07 Proceedings of the 7th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
Efficient field-sensitive pointer analysis of C

ACM Transactions on Programming Languages and Systems (TOPLAS)
Abstract interpretation with alien expressions and heap structures

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
Context-Sensitive points-to analysis: is it worth it?

CC'06 Proceedings of the 15th international conference on Compiler Construction
Inference of user-defined type qualifiers and qualifier rules

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems
Non-null references by default in java: alleviating the nullity annotation burden

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming

Semantic Foundations and Inference of Non-null Annotations

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
A non-null annotation inferencer for Java bytecode

Proceedings of the 8th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
Formalisation and implementation of an algorithm for bytecode verification of @NonNull types

Science of Computer Programming
Precise null-pointer analysis

Software and Systems Modeling (SoSyM)
Freedom before commitment: a lightweight type system for object initialisation

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Implementing a Language with Flow-Sensitive and Structural Typing on the JVM

Electronic Notes in Theoretical Computer Science (ENTCS)
A calculus for constraint-based flow typing

Proceedings of the 15th Workshop on Formal Techniques for Java-like Programs

Quantified Score

Hi-index	0.00

Visualization

Abstract

Java's annotation mechanism allows us to extend its type system with non-null types. However, checking such types cannot be done using the existing bytecode verification algorithm. We extend this algorithm to verify nonnull 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.