On Validity of Program Transformations in the Java Memory Model

Jaroslav Sevcik, David Aspinall

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We analyse the validity of several common program transformations in multi-threaded Java, as defined by the Memory Model section of the Java Language Specification. The main design goal of the Java Memory Model (JMM) was to allow as many optimisations as possible. However, we find that commonly used optimisations, such as common subexpression elimination, can introduce new behaviours and so are invalid for Java. In this paper, we describe several kinds of transformations and explain the problems with a number of counterexamples. More positively, we also examine some valid transformations, and prove their validity. Our study contributes to the understanding of the JMM, and has the practical impact of revealing some cases where the Sun Hotspot JVM does not comply with the Java Memory Model.
Original languageEnglish
Title of host publicationECOOP 2008 — Object-Oriented Programming
EditorsJan Vitek
PublisherSpringer
Pages27-51
Number of pages25
ISBN (Print)978-3-540-70591-8
DOIs
Publication statusPublished - 2008

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg
Volume5142

Fingerprint

Dive into the research topics of 'On Validity of Program Transformations in the Java Memory Model'. Together they form a unique fingerprint.

Cite this