Formalising java's data race free guarantee

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

Volumn 4732 LNCS, Issue , 2007, Pages 22-37

  Aspinall, David ^a   Ševčík, Jaroslav ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT ENGINEERING; FORMAL LOGIC; MATHEMATICAL MODELS;

CONCURRENT PROGRAMS; DATA RACE FREE (DRF) GUARANTEE; JAVA MEMORY MODEL (JMM);

JAVA PROGRAMMING LANGUAGE;

EID: 38049057751     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74591-4_4     Document Type: Conference Paper

References (30)

1. Manson, J., Pugh, W., Adve, S.V.: The Java memory model. In: POPL '05. Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of Programming Languages, pp. 378-391. ACM Press, New York (2005)
2. Gosling, J., Joy, B., Steele, G., Bracha, G.: Memory Model. In: Java(TM) Language Specification, 3rd edn. Java Series, pp. 557-573. Addison-Wesley Professional, Reading (2005)
3. Cenciarelli, P., Knapp, A., Sibilio, E.: The Java memory model: Operationally, denotationally, axiomatically. In: 16th ESOP (2007)
4. Adve, S.V., Gharachorloo, K.: Shared memory consistency models: A tutorial. Computer 29(12), 66-76 (1996)
5. Pugh, W.: The Java memory model is fatally flawed. Concurrency - Practice and Experience 12(6), 445-455 (2000)
6. Peierls, T., Goetz, B., Bloch, J., Bowbeer, J., Lea, D., Holmes, D.: Java Concurrency in Practice. Addison-Wesley Professional, Reading (2005)
7. Pugh, W., Manson, J.: Java memory model causality test cases (2004), http://www.cs.umd.edu/~pugh/java/memoryModel/CausalityTestCases.html
8. Manson, J., Pugh, W., Adve, S.V.: The Java memory model. Special POPL Issue (submitted)
9. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558-565 (1978)
10. Adve, S.: The SC- memory model for Java (2004), http://www.cs.uiuc.edu/ ~sadve/jmm
11. Wenzel, M.: The Isabelle/Isar reference manual (2005), http://isabelle.in.tum.de/doc/isar-ref.pdf
12. Adve, S.V., Aggarwal, J.K.: A unified formalization of four shared-memory models. IEEE Trans. Parallel Distrib. Syst. 4(6), 613-624 (1993)
13. Kawash, J.: Limitations and Capabilities of Weak Memory Consistency Systems. PhD thesis, The University of Calgary (2000)
14. Roychoudhury, A.: Formal reasoning about hardware and software memory models. In: George, C.W., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 423-434. Springer, Heidelberg (2002)
15. Bacon, D., et al.: The "double-checked locking is broken" declaration (2001), http://www.cs.umd.edu/~pugh/java/memoryModel/ DoubleCheckedLocking.html
16. Maessen, J.W., Shen, X.: Improving the Java memory model using CRF. In: OOPSLA, pp. 1-12. ACM Press, New York (2000)
17. Saraswat, V., Jagadeesan, R., Michael, M., von Praun, C.: A theory of memory models. In: ACM 2007 SIGPLAN Conference on Principles and Practice of Parallel Computing, ACM, New York (2007)
18. Manson, J.: The Java memory model. PhD thesis, University of Maryland, College Park (2004)
19. Ábrahám, E., de Boer, F.S., de Roever, W.P., Steffen, M.: An assertion-based proof system for multithreaded Java. TCS 331(2-3), 251-290 (2005)
20. Flanagan, C., Freund, S.N., Qadeer, S., Seshia, S.A.: Modular verification of multithreaded programs. Theor. Comput. Sci. 338(1-3), 153-183 (2005)
21. Moore, J.S., Porter, G.: The apprentice challenge. ACM Trans. Program. Lang. Syst. 24(3), 193-216 (2002)
22. Flanagan, C., Freund, S.N.: Type-based race detection for Java. In: PLDI, pp. 219-232. ACM Press, New York (2000)
23. Boyapati, C., Rinard, M.: A parameterized type system for race-free Java programs. In: OOPSLA, pp. 56-69. ACM Press, New York (2001)
24. Huisman, M., Grigore, R., Haack, C., Hurlin, C., Kiniry, J., Petri, G., Poll, E.: Report on thread-modular verification. Mobius project deliverable D3.3 (2007), available from http://mobius.inria.fr
25. Microsoft: Standard ECMA-335 Common Language Infrastructure (CLI) (2005)
26. Burckhardt, S., Alur, R., Martin, M.M.K.: Bounded model checking of concurrent data types on relaxed memory models: A case study. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 489-502. Springer, Heidelberg (2006)
27. Burckhardt, S., Alur, R., Martin, M.M.K.: CheckFence: Checking consistency of concurrent data types on relaxed memory models. In: PLDI, San Diego, California, USA, ACM Press, New York (2007)
28. Manson, J., Pugh, W.: Semantics of multithreaded Java. Technical Report CS-TR-4215, Dept. of Computer Science, University of Maryland, College Park (2001)
29. Yang, Y., Gopalakrishnan, G., Lindstrom, G.: UMM: an operational memory model specification framework with integrated model checking capability: Research articles. Concurr. Comput.: Pract. Exper. 17(5-6), 465-487 (2005)
30. Yang, Y., Gopalakrishnan, G., Lindstrom, G.: Memory-model-sensitive data race analysis. In: Davies, J., Schulte, W., Barnett, M. (eds.) ICFEM 2004. LNCS, vol. 3308, pp. 30-45. Springer, Heidelberg (2004)