UMM: An operational memory model specification framework with integrated model checking capability

Concurrency and Computation: Practice and Experience

Volumn 17, Issue 5-6 SPEC. ISS., 2005, Pages 465-487

  Yang, Yue ^a   Gopalakrishnan, Ganesh ^a   Lindstrom, Gary ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Formal verification; Java thread; Memory model; Operational specification

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; MATHEMATICAL MODELS; PARAMETER ESTIMATION; SEMANTICS; SPECIFICATIONS;

FORMAL VERIFICATION; JAVA THREAT; MEMORY MODEL; OPERATIONAL SPECIFICATIONS;

DATA STORAGE EQUIPMENT;

EID: 17444412628     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.837     Document Type: Conference Paper

References (40)

1. Peterson GL. Myths about the mutual exclusion problem. Information Processing Letters 1981; 12(3).
2. Ahamad M, Bazzi R, John R, Kohli P, Neiger G. The power of processor consistency. 5th Annual ACM Symposium on Parallel Algorithms and Architectures, 1993.
3. Lamport L. Time, clocks and ordering of events in distributed systems. Communications of the ACM 1978; 21(7):558-565.
4. A formal specification of Intel Itanium processor family memory ordering. Application Note, Document Number: 251429-001, October 2002.
5. Lamport L. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers 1979; 28(9):690-691.
6. Adve SV, Gharachorloo K. Shared memory consistency models: A tutorial. IEEE Computer 1996; 29(12):66-76.
7. Gharachorloo K. Memory consistency models for shared-memory multiprocessors. Technical Report CSL-TR-95-685, Stanford University, December 1995.
8. Lipton RJ, Sandberg JS. PRAM: A scalable shared memory. Technical Report CS-TR-180-88, 1988.
9. Keleher P, Cox AL, Zwaenepoel W. Lazy release consistency for software distributed shared memory. 19th International Symposium of Computer Architecture, May 1992; 13-21.
10. Gao G, Sarkar V. Location consistency - a new memory model and cache consistency protocol. Technical Report 16, CAPSL, University of Delaware, February 1998.
11. Gosling J, Joy B, Steele G. The Java Language Specification, ch. 17. Addison-Wesley; Reading, MA, 1996.
12. Pugh W. The Java memory model is fatally flawed. Concurrency: Practice and Experience 2000; 12(1); 1-11.
13. Gontmakher A, Schuster A. Java consistency: Non-operational characterizations for Java memory model. ACM Transactions On Computer Systems 2000; 18(4):333-386.
14. Gurevich Y, Schulte W, Wallace C. Investigating Java concurrency using abstract state machines. Technical Report 2000-04, University of Delaware, December 1999.
15. Manson J, Pugh W. Semantics of multithreaded Java. Technical Report UMIACS-TR-2001-09, 2002.
16. Manson J, Pugh W. Core semantics of multithreaded Java. ACM Java Grande Conference, June 2001.
17. Maessen J, Arvind, Shen X. Improving the Java memory model using CRF. OOPSLA, October 2000; 1-12.
18. Java Specification Request (JSR) 133: Java memory model and thread specification revision. http://jcp.org/jsr/detail/133.jsp.
19. Java memory model mailing list. http://www.cs.umd.edu/~pugh/java/memoryModel/archive.
20. Shen X, Arvind, Rudolph L. Commit-Reconcile and Fences (CRF): A new memory model for architects and compiler writers. 26th International Symposium On Computer Architecture, May 1999.
21. Gerth R. Introduction to sequential consistency and the lazy caching algorithm. Distributed Computing 1995.
22. Dill D. The Murφ verification system. 8th International Conference on Computer Aided Verification, 1996; 390-393.
23. Collier WW. Reasoning about Parallel Architectures. Prentice-Hall: Englewood Cliffs, NJ, 1992.
24. Yang Y, Gopalakrishnan G, Lindstrom G. Analyzing the CRF Java memory model. 8th Asia-Pacific Software Engineering Conference, 2001; 21-28.
25. Ahamad M, Hutto PW, Neiger G, Burns JE, Kohli P. Causal memory: Definitions, implementation and programming. Technical Report GIT-CC-93/55, Georgia Institute of Technology, July 1994.
26. Yang Y, Gopalakrishnan G, Lindstrom G, Slind K. Analyzing the Intel Itanium memory ordering rules using logic programming and SAT. 12th Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARME 2003), October 2003.
27. Yang Y, Gopalakrishnan G, Lindstrom G, Slind K. Nemos: A framework for axiomatic and executable specifications of memory consistency models. Technical Report UUCS-03-019, University of Utah, 2003.
28. Havelund K, Pressburger T. Model checking JAVA programs using JAVA PathFinder. International Journal on Software Tools for Technology Transfer 2000; 2(4):366-381.
29. Visser W, Havelund K, Brat G, Park S. Java PathFinder - second generation of a Java model checker. Post-CAV Workshop on Advances in Verification, Chicago, IL, 2000.
30. Corbett JC. Evaluating deadlock detection methods for concurrent software. IEEE Transactions on Software Engineering 1996; 22(3):161-180.
31. Corbett JC, Dwyer MB, Hatcliff J, Laubach S, Pasareanu CS, Robby, Zheng H. Bandera: Extracting finite-state models from Java source code. International Conference on Software Engineering, 2000; 439-448.
32. Park D, Stern U, Dill D. Java model checking. First International Workshop on Automated Program Analysis, Testing and Verification, Limerick, Ireland, 2000.
33. Moore J, Krug R, Liu H, Porter G. Formal models of Java at the JVM level - a survey from the ACL2 perspective. Workshop on Formal Techniques for Java Programs, in association with ECOOP 2001, June 2001.
34. Dill D, Park S, Nowatzyk A. Formal specification of abstract memory models. 1993 Symposium for Research on Integrated Systems, 1993; 38-52.
35. Park S, Dill D. An executable specification and verifier for relaxed memory order. IEEE Transactions on Computers 1999; 48(2):227-235.
36. Weaver D, Germond T. The SPARC Architecture Manual Version 9. Prentice-Hall: Englewood Cliffs, NJ, 1994.
37. Bishop P, Warren N. Java in Practice: Design Styles and Idioms for Effective Java, ch. 9. Addison-Wesley: Reading, MA, 1999.
38. Roychoudhury A, Mitra T. Specifying multithreaded Java semantics for program verification. International Conference on Software Engineering, 2002.
39. Chatterjee P, Sivaraj H, Gopalakrishnan G. Shared memory consistency protocol verification against weak memory models: Refinement via model-checking. Computer-Aided Verification (CAV'02), July, 2002.
40. Yang Y, Gopalakrishnan G, Lindstrom G. Specifying Java thread semantics using a uniform memory model. Joint ACM Java Grande-ISCOPE Conference, 2002.