• Cite Icon773
  • https://doi.org/10.1145/1040305.1040336Copy DOI Icon

The Java memory model

  • Jan 12, 2005
  • Jeremy Manson +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper describes the new Java memory model, which has been revised as part of Java 5.0. The model specifies the legal behaviors for a multithreaded program; it defines the semantics of multithreaded Java programs and partially determines legal implementations of Java virtual machines and compilers.The new Java model provides a simple interface for correctly synchronized programs -- it guarantees sequential consistency to data-race-free programs. Its novel contribution is requiring that the behavior of incorrectly synchronized programs be bounded by a well defined notion of causality. The causality requirement is strong enough to respect the safety and security properties of Java and weak enough to allow standard compiler and hardware optimizations. To our knowledge, other models are either too weak because they do not provide for sufficient safety/security, or are too strong because they rely on a strong notion of data and control dependences that precludes some standard compiler transformations.Although the majority of what is currently done in compilers is legal, the new model introduces significant differences, and clearly defines the boundaries of legal transformations. For example, the commonly accepted definition for control dependence is incorrect for Java, and transformations based on it may be invalid.In addition to providing the official memory model for Java, we believe the model described here could prove to be a useful basis for other programming languages that currently lack well-defined models, such as C++ and C#.

Similar Papers
  • Research Article
  • Citations136

The Java memory model

  • Jan 12, 2005
  • ACM SIGPLAN Notices
  • Jeremy Manson +2
  • Book Chapter
  • Citations8

Formal Reasoning about Hardware and Software Memory Models

  • Jan 01, 2002
  • Abhik Roychoudhury
  • Book Chapter
  • Citations4

A Unified Formal Specification and Analysis of the New Java Memory Models

  • Jan 01, 2003
  • Varsha Awhad +1
  • Book Chapter
  • Citations2

Verification of the Java Causality Requirements

  • Jan 01, 2006
  • Sergey Polyakov +1
  • Research Article
  • Citations9

DRFX

  • Jun 05, 2010
  • ACM SIGPLAN Notices
  • Daniel Marino +4
  • Conference Article
  • Citations87

DRFX

  • Jun 05, 2010
  • Daniel Marino +4
  • Research Article
  • Citations2

DRF x

  • Sep 15, 2016
  • ACM Transactions on Programming Languages and Systems
  • Daniel Marino +4
  • Book Chapter
  • Citations125

The Problem of Programming Language Concurrency Semantics

  • Jan 01, 2015
  • Mark Batty +4
  • Research Article
  • Citations7

An operational happens-before memory model

  • Oct 28, 2015
  • Frontiers of Computer Science
  • Yang Zhang +1
  • Conference Article
  • Citations7

An Operational Approach to Happens-Before Memory Model

  • Jul 01, 2013
  • Yang Zhang +1
  • Book Chapter
  • Citations5

JmmSolve: A Generative Java Memory Model Implemented in Prolog and CHR

  • Jan 01, 2004
  • Tom Schrijvers
  • Book Chapter
  • Citations5

Verification of Causality Requirements in Java Memory Model Is Undecidable

  • Jan 01, 2010
  • Matko Botinčan +2
  • Research Article
  • Citations12

Cooking the Books: Formalizing JMM Implementation Recipes

  • Jan 01, 2015
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Gustavo Petri +2
  • Research Article
  • Citations19

Run‐time optimizations for a Java DSM implementation

  • Feb 12, 2003
  • Concurrency and Computation: Practice and Experience
  • R Veldema +3
  • Conference Article
  • Citations70

Runtime optimizations for a Java DSM implementation

  • Jun 01, 2001
  • R Veldema +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.