• Home
  • Search
  • Specifying multithreaded Java semantics for program verification
  • Open Access IconOpen Access
  • Cite Icon28
  • https://doi.org/10.1145/581339.581399Copy DOI Icon

Specifying multithreaded Java semantics for program verification

  • Jan 1, 2002
  • Abhik Roychoudhury +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The Java programming language supports multithreading where the threads interact among themselves via read/write of shared data. Most current work on multithreaded Java program verification assumes a model of execution that is based on interleaving of the operations of the individual threads. However, the Java language specification (which any implementations of Java multithreading must follow) supports a weaker model of execution, called the Java Memory Model (JMM). The JMM allows certain reordering of operations within a thread and thus permits more behaviors than the interleaving based execution model. Therefore, programs verified by assuming interleaved thread execution may not behave correctly for certain Java multithreading implementations.The main difficulty with the JMM is that it is informally described in an abstract rule-based declarative style, which is unsuitable for formal verification. In this paper, we develop an equivalent formal executable specification of the JMM. Our specification is operational and uses guarded commands. We then use this executable model to verify popular software construction idioms (commonly used program fragments/patterns) for multithreaded Java. Our prototype verifier tool detects a bug in the widely used Double-Checked Locking idiom, which verifiers based on interleaving execution model cannot possibly detect.

Similar Papers
  • Book Chapter
  • Citations8

Formal Reasoning about Hardware and Software Memory Models

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

On Validity of Program Transformations in the Java Memory Model

  • Aug 12, 2008
  • Jaroslav Ševčík +1
  • Conference Article
  • Citations4

Impact of Java Memory Model on Out-of-Order Multiprocessors

  • Sep 29, 2004
  • Tulika Mitra +2
  • Book Chapter
  • Citations4

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

  • Jan 01, 2003
  • Varsha Awhad +1
  • Research Article
  • Citations12

Cooking the Books: Formalizing JMM Implementation Recipes

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

Model checking a cache coherence protocol for a Java DSM implementation

  • Apr 22, 2003
  • Jun Pang +3
  • 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
  • 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
  • Book Chapter
  • Citations5

Verification of Causality Requirements in Java Memory Model Is Undecidable

  • Jan 01, 2010
  • Matko Botinčan +2
  • Book Chapter
  • Citations774

Formalising Java’s Data Race Free Guarantee

  • Sep 17, 1999
  • David Aspinall +1
  • Conference Article
  • Citations4

JDMM

  • Jun 12, 2014
  • Foivos S Zakkak +1
  • Research Article

JDMM

  • Jun 12, 2014
  • ACM SIGPLAN Notices
  • Foivos S Zakkak +1
  • Conference Article
  • Citations773

The Java memory model

  • Jan 12, 2005
  • Jeremy Manson +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.