Model Checking a Cache Coherence Protocol for a Java DSM Implementation

Authors:
Jun Pang;Wan Fokkink;Rutger Hofman;Ronald Veldema
Affiliations:
-;-;-;-
Venue:
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Year:
2003

Citing 0
Cited 3

Distributed Shared Arrays: An Integration of Message Passing and Multithreading on SMP Clusters

The Journal of Supercomputing
Verified design of an automated parking garage

FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
Design and formal verification of a CEM protocol with transparent TTP

Frontiers of Computer Science: Selected Publications from Chinese Universities

Quantified Score

Hi-index	0.00

Visualization

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 µ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.