• Home
  • Search
  • Model checking a cache coherence protocol for a Java DSM implementation
  • Cite Icon14
  • https://doi.org/10.1109/ipdps.2003.1213433Copy DOI Icon

Model checking a cache coherence protocol for a Java DSM implementation

  • Apr 22, 2003
  • Jun Pang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Jackal is a fine-grained distributed shared memory implementation of the Java programming language. It aims to implement Java's memory model and allows multithreaded Java programs to run unmodified on a distributed memory system. It employs a multiple-writer cache coherence protocol. In this paper, we report on our analysis of this protocol. We present its formal specification in /spl mu/CRL, and discuss the abstractions that were made to avoid state explosion. Requirements were formulated and model checked with respect to several configurations. Our analysis revealed two errors in the implementation.

Similar Papers
  • Book Chapter
  • Citations8

Formal Reasoning about Hardware and Software Memory Models

  • Jan 01, 2002
  • Abhik Roychoudhury
  • 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
  • Citations4

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

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

Model checking a cache coherence protocol of a Java DSM implementation

  • Sep 26, 2006
  • The Journal of Logic and Algebraic Programming
  • Jun Pang +3
  • Conference Article
  • Citations28

Specifying multithreaded Java semantics for program verification

  • Jan 01, 2002
  • Abhik Roychoudhury +1
  • Conference Article
  • Citations20

Specifying Java thread semantics using a uniform memory model

  • Nov 03, 2002
  • Yue Yang +2
  • 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
  • Conference Article
  • Citations773

The Java memory model

  • Jan 12, 2005
  • Jeremy Manson +2
  • Research Article
  • Citations136

The Java memory model

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

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

  • Jan 01, 2004
  • Tom Schrijvers
  • Research Article
  • Citations6

Plan B

  • Jan 23, 2013
  • ACM SIGPLAN Notices
  • Delphine Demange +5
  • Conference Article
  • Citations31

Plan B

  • Jan 23, 2013
  • Delphine Demange +5
  • Conference Article
  • Citations1

Exploiting Task Order Information for Optimizing Sequentially Consistent Java Programs

  • Oct 01, 2011
  • Christoph M Angerer +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.