A unified formal specification and analysis of the new Java memory models

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

Volumn 2589, Issue , 2003, Pages 166-185

  Awhad, Varsha ^a   Wallace, Charles ^a  

^a Michigan Technological University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING; FORMAL SPECIFICATION; PROGRAM PROCESSORS; SPECIFICATIONS;

ABSTRACT STATE MACHINES; FORMAL SPECIFICATION AND ANALYSIS; HARDWARE OPTIMIZATION; JAVA MEMORY MODEL; LEVELS OF ABSTRACTION; MULTI-PROCESSOR PLATFORMS; MULTI-THREADED PROGRAMS; SOFTWARE DESIGNERS;

JAVA PROGRAMMING LANGUAGE;

EID: 35248833726     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36498-6_9     Document Type: Article

References (31)

1. Adve, S.V., Gharachorloo, K.: Shared Memory Consistency Models: A Tutorial. Research Report 95/7, Digital Western Research Laboratory (1995)
2. ASM Home Page. http://www.eecs.umich.edu/gasm/
3. Awhad, V.: A Unified Formal Specification and Analysis of the New Java Memory Models. M. S. Thesis, Michigan Technological Univ. (2002)
4. Blumofe, R. D., Frigo, M., Joerg, C. F., Leiserson, C. E., Randall, K. H.: An Analysis of DAG-consistent Distributed Shared-Memory Algorithms. Proc. ACM SPAA, (1996) 297-308
5. Börger, E.: Why Use Evolving Algebras for Hardware and Software Engineering? In: Bartosek, M., Staudek, J., Wiedermann, J. (eds.): SOFSEM '95: 22nd Seminar on Current Trends in Theory and Practice of Informatics. LNCS 1012, Springer-Verlag (1995) 236-271
6. Cenciarelli, P., Knapp, A., Reus, B., Wirsing, M.: ¿From Sequential to Multi-Threaded Java: An Event-Based Operational Semantics. In: Johnson, M. (ed.): Algebraic Methodology and Software Technology. Springer-Verlag (1997) 75-90
7. Gao, G. R., Sarkar, V.: Location Consistency - A New Memory Model and Cache Consistency Protocol. IEEE Trans. on Comp. 49(8) (2000) 798-813
8. Gharachorloo, K., Lenoski, D., Laudon, J., Gibbons, P., Gupta, A., Hennessy, J.: Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. Proc. ISCA (1990) 15-26
9. Goetz, B.: Double-Checked Locking: Clever, but Broken. JavaWorld 6(2) (2001)
10. Gontmakher, A., Schuster, A.: Java consistency: Non-operational characterizations for Java memory behavior. ACM Trans. on Comp. Sys. 18(4) (2000) 333-386
11. Goodman, J. R.: Cache Consistency and Sequential Consistency. Technical Report 1006, Computer Science Dept., U. of Wisconsin-Madison (1989)
12. Gosling, J., Joy, B., Steele, G.: The Java Language Specification. Addison-Wesley (1996)
13. Gropp, W., Huss-Lederman, S., Lumsdaine, A., Lusk, E., Nitzberg, N., Saphir, W., Snir, M.: MPI: The Complete Reference. MIT Press (1998)
14. Gurevich, Y., Schulte, W., Wallace, C.: Investigating Java concurrency Using Abstract State Machines. In: Gurevich, Y., Kutter, P. W., Odersky, M., Thiele, L. (eds.): Abstract State Machines: Theory and Applications. LNCS 1912. Springer-Verlag (2000) 151-176
15. Hagersten, E., Landin, A., Haridi, S.: DDM - A Cache Only Memory Architecture. IEEE Computer 25(9) (1992) 44-54
16. Holub, A.: Warning! Threading in a Multiprocessor World. JavaWorld 6(2) (2001)
17. Joe, T.: COMA-F: A Non-Hierarchical Cache Only Memory Architecture. Ph.D. Thesis, Stanford Univ. (1995)
18. Kutter, P. W.: Montages - Engineering of Programming Languages. Ph.D. Thesis, Eidgenössische Technische Hochschule Zürich (2002)
19. Lamport, L.: How to Make a Multiprocessor Computer that Correctly Executes Multiprocess Programs. IEEE Transactions on Computers C-28(9) (1979) 690-691
20. Maessen, J.-W., Arvind, Shen, X.: Improving the Java Memory Model Using CRF. Proc. OOPSLA (2000) 1-12
21. Manson, J., Pugh, W.: Multithreaded Semantics for Java. CS Technical Report 4215, Univ. of Maryland (2001)
22. Pugh, W.: Fixing the Java Memory Model. Proc. ACM Java Grande (1999)
23. Roychoudhury, A., Mitra, T.: Specifying Multithreaded Java Semantics for Program Verification. Proc. ICSE (2002)
24. Shen, X., Arvind: Specification of Memory Models and Design of Provably Correct Cache Coherent Protocols. CSG Memo 398, Laboratory for Computer Science, MIT (1997)
25. Shen, X., Arvind, Rudolph, L.: Commit-Reconcile & Fences (CRF): A New Memory Model for Architects and Compiler Writers. Proc. ISCA (1999) 150-161
26. Stärk, R., Schmid, J., Börger, E.: Java and the Java Virtual Machine: Definition, Verification, Validation. Springer-Verlag (2001)
27. Wallace, C., Tremblay, G., Amaral, J. N.: On the Tamability of the Location Consistency Memory Model. Proc. PDPTA (2002)
28. Wallace, C., Tremblay, G., Amaral, J. N.: An Abstract State Machine Specification and Verification of the Location Consistency Memory Model and Cache Protocol. J. Universal Computer Science 7(11) (2001) 1088-1112
29. XASM Home Page. http://www.xasm.org/
30. Yang, Y., Gopalakrishnan, G., Lindstrom, G.: Formalizing the Java Memory Model for Multithreaded Program Correctness and Optimization. Technical Report UUCS-02-011, Univ. of Utah.
31. Yang, Y., Gopalakrishnan, G., Lindstrom, G.: Analyzing the CRF Java Memory Model. Proc. Asia-Pacific Software Engineering Conference (2001) 21-28