Java and the java memory model - A unified, machine-checked formalisation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7211 LNCS, Issue , 2012, Pages 497-517

  Lochbihler, Andreas ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BYTECODES; DATA RACES; DYNAMIC MEMORY ALLOCATION; FORMALISATION; JAVA MEMORY MODEL; JAVA SOURCE CODES; MEMORY MODELS; OPERATIONAL SEMANTICS; SEQUENTIAL SEMANTICS;

COMPUTER SOFTWARE; SEMANTICS;

JAVA PROGRAMMING LANGUAGE;

EID: 84859132263     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-28869-2_25     Document Type: Conference Paper

References (29)

1. Adve, S., Gharachaorloo, K.: Shared memory consistency models: A tutorial. IEEE Computer 29(12), 66-76 (1996)
2. Adve, S., Hill, M.D.: Weak ordering - a new definition. In: ISCA 1990, pp. 2-14. ACM (1990)
3. Adve, S.V., Boehm, H.J.: Memory models: A case for rethinking parallel languages and hardware. Commun. ACM 53, 90-101 (2010)
4. Aspinall, D., Ševčík, J.: Formalising Java's Data Race Free Guarantee. In: Schneider, K., Brandt, J. (eds.) TPHOLs 2007. LNCS, vol. 4732, pp. 22-37. Springer, Heidelberg (2007)
5. Batty, M., Memarian, K., Owens, S., Sarkar, S., Sewell, P.: Clarifying and compiling C/C++ concurrency: From C++11 to POWER. In: POPL 2012, pp. 509-520. ACM (2012)
6. Batty, M., Owens, S., Sarkar, S., Sewell, P., Weber, T.: Mathematizing C++ concurrency. In: POPL 2011, pp. 55-66. ACM (2011)
7. Boehm, H.J., Adve, S.V.: Foundations of the C++ concurrency memory model. In: PLDI 2008, pp. 68-78. ACM (2008)
8. Boyland, J.: An operational semantics including "volatile" for safe concurrency. Journal of Object Technology 8(4), 33-53 (2009); FTfJP 2008
9. Cenciarelli, P., Knapp, A., Sibilio, E.: The Java Memory Model: Operationally, Denotationally, Axiomatically. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 331-346. Springer, Heidelberg (2007)
10. Gosling, J., Joy, B., Stelle, G., Bracha, G.: The Java Language Specification, 3rd edn. Addison-Wesley (2005)
11. Huisman, M., Petri, G.: The Java Memory Model: a formal explanation. In: VAMP 2007, pp. 81-96, Tech. Rep. ICIS-R07021, University of Nijmegen (2007)
12. International standard ISO/IEC 14882:2011. programming languages - C++. International Organization for Standardization (2011)
13. Jagadeesan, R., Pitcher, C., Riely, J.: Generative Operational Semantics for Relaxed Memory Models. In: Gordon, A.D. (ed.) ESOP 2010. LNCS, vol. 6012, pp. 307-326. Springer, Heidelberg (2010)
14. Klein, G., Nipkow, T.: A machine-checked model for a Java-like language, virtual machine and compiler. ACM TOPLAS 28(4), 619-695 (2006)
15. Lamport, L.: How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Trans. Comput. 28, 690-691 (1979)
16. Lochbihler, A.: Type safe nondeterminism - a formal semantics of Java threads. In: Foundations of Object-Oriented Languages, FOOL 2008 (2008)
17. Lochbihler, A.: Verifying a Compiler for Java Threads. In: Gordon, A.D. (ed.) ESOP 2010. LNCS, vol. 6012, pp. 427-447. Springer, Heidelberg (2010)
18. Lochbihler, A.: Jinja with threads. In: Klein, G., Nipkow, T., Paulson, L. (eds.) The Archive of Formal Proofs (2011), http://afp.sourceforge.net/ entries/JinjaThreads.shtml, formal proof development
19. Lochbihler, A.: A unified, machine-checked formalisation of Java and the Java Memory Model. Tech. Rep. 2011-34, Karlsruhe Reports in Informatics (2011)
20. Lochbihler, A., Bulwahn, L.: Animating the Formalised Semantics of a Java-Like Language. In: van Eekelen, M., Geuvers, H., Schmaltz, J., Wiedijk, F. (eds.) ITP 2011. LNCS, vol. 6898, pp. 216-232. Springer, Heidelberg (2011)
21. Manson, J., Pugh, W., Adve, S.: The Java memory model. In: POPL 2005, pp. 378-391. ACM (2005)
22. Nipkow, T., Paulson, L.C., Wenzel, M.T.: Isabelle/HOL - A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg (2002)
23. Causality test cases for the Java memory model, http://www.cs.umd.edu/ ~pugh/java/memoryModel/CausalityTestCases.html
24. Pugh, W.: The Java memory model is fatally flawed. Concurrency: Practice and Experience 12, 445-455 (2000)
25. Quis custodiet, http://pp.info.uni-karlsruhe.de/project.php?id=31
26. Ŝevĉík, J., Aspinall, D.: On Validity of Program Transformations in the Java Memory Model. In: Ryan, M. (ed.) ECOOP 2008. LNCS, vol. 5142, pp. 27-51. Springer, Heidelberg (2008)
27. Ŝevĉík, J., Vafeiadis, V., Nardelli, F., Jagannathan, S., Sewell, P.: Relaxed-memory concurrency and verified compilation. In: POPL 2011. pp. 43-54. ACM (2011)
28. Sewell, P., Sarkar, S., Owens, S., Nardelli, F.Z., Myreen, M.O.: x86-TSO: a rigorous and usable programmer's model for x86 multiprocessors. Commun. ACM 53, 89-97 (2010)
29. Torlak, E., Vaziri, M., Dolby, J.: MemSAT: checking axiomatic specifications of memory models. In: PLDI 2010. pp. 341-350. ACM (2010)