The Java Memory Model: Operationally, Denotationally, Axiomatically

A semantics to a small fragment of Java capturing the new memory model (JMM) described in the Language Specification is given by combining operational, denotational and axiomatic techniques in a novel semantic framework. The operational steps (specified in the form of SOS) construct denotational models (configuration structures) and are constrained by the axioms of a configuration theory. The semantics is proven correct with respect to the Language Specification and shown to capture many common examples in the JMM literature.

[1]  Ursula Goltz,et al.  Refinement of actions and equivalence notions for concurrent systems , 2001, Acta Informatica.

[2]  Radha Jagadeesan,et al.  A Theory of Memory Models (Extended Abstract) , 2006 .

[3]  Glynn Winskel,et al.  Event Structures , 1986, Advances in Petri Nets.

[4]  Guy L. Steele,et al.  The Java Language Specification , 1996 .

[5]  Radha Jagadeesan,et al.  A theory of memory models , 2007, PPOPP.

[6]  Richard F. Paige,et al.  Models of Concurrency , 2008 .

[7]  Glynn Winskel,et al.  Petri Nets, Event Structures and Domains, Part I , 1981, Theor. Comput. Sci..

[8]  Alex K. Simpson,et al.  Computational Adequacy in an Elementary Topos , 1998, CSL.

[9]  Mogens Nielsen,et al.  Models for Concurrency , 1992 .

[10]  Pietro Cenciarelli.  Configuration Theories , 2002, CSL.

[11]  Jeremy Manson,et al.  The Java memory model , 2005, POPL '05.

[12]  James Gosling,et al.  The Java Language Specification, 3rd Edition , 2005 .

[13]  Guy L. Steele,et al.  Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley)) , 2005 .

[14]  Grzegorz Rozenberg,et al.  Advances in Petri Nets 1985 , 1985, Lecture Notes in Computer Science.

[15]  Gordon D. Plotkin,et al.  Event Structures for Resolvable Conflict , 2004, MFCS.

[16]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[17]  Gordon D. Plotkin,et al.  Configuration structures , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

[18]  Glynn Winskel,et al.  Event Structure Semantics for CCS and Related Languages , 1982, ICALP.

[19]  Jan Kratochvíl,et al.  Mathematical Foundations of Computer Science 2004 , 2004, Lecture Notes in Computer Science.