Formal reasoning about hardware and software memory models*

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

Volumn 2495, Issue , 2002, Pages 423-434

  Roychoudhury, Abhik ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL METHODS; MEMORY ARCHITECTURE; MULTIPROCESSING SYSTEMS; PROGRAM PROCESSORS; SPECIFICATIONS;

EXECUTABLE SPECIFICATIONS; HARDWARE AND SOFTWARE; IMPLEMENTATION PLATFORMS; MEMORY CONSISTENCY MODELS; MULTI-PROCESSOR PLATFORMS; MULTI-THREADED JAVA PROGRAMS; MULTITHREADED PROGRAMMING; SHARED MEMORY MULTIPROCESSOR;

JAVA PROGRAMMING LANGUAGE;

EID: 84949034186     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36103-0_44     Document Type: Conference Paper

References (19)

1. Java Specification Request (JSR) 133. Java Memory Model and Thread Specification revision. In http://jcp.org/jsr/detail/133.jsp, 2001.
2. S.V. Adve and K. Gharachorloo. Shared memory consistency models: A tutorial. IEEE Computer, December 1996.
3. A. Charlesworth. Starfire: Extending the SMP envelope. IEEE Micro, 1998.
4. E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic verification of finitestate concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2), 1986.
5. D.E. Culler and J. Pal Singh. Parallel Computer Architecture: A Hardware/ Software Approach. Morgan Kaufmann Publishers, 1998.
6. D.L. Weaver and T. Germond, Prentice Hall Publishers. The SPARC Architecture Manual: Version 9, 1994.
7. D. L. Dill. The Murϕ verification system. In Computer Aided Verification (CAV), LNCS 1102, 1996.
8. D.L. Dill, S. Park, and A. Nowatzyk. Formal specification of abstract memory models. In Symposium on Research on Integrated Systems. MIT Press, 1993.
9. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Chapter 17, Addison Wesley, 1996.
10. A. Holub. Taming Java Threads. Berkeley CA, APress, 2000.
11. L. Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers, 28(9), 1979.
12. J. Maessen Arvind, and X. Shen. Improving the Java Memory Model using CRF. In ACM OOPSLA, 2000.
13. J. Manson and W. Pugh. Core semantics of multithreaded Java. In ACM Java Grande Conference, 2001.
14. S. Park and D.L. Dill. An executable specification and verifier for relaxed memory order. IEEE Transactions on Computers, 48(2), 1999.
15. W. Pugh. Fixing the Java Memory Model. In ACM Java Grande Conference, 1999.
16. A. Roychoudhury and T. Mitra. Specifying multithreaded Java semantics for program verification. In ACM SIGSOFT International Conference on Software Engineering (ICSE), 2002.
17. D. Schmidt and T. Harrison. Double-checked locking: An optimization pattern for efficiently initializing and accessing thread-safe objects. In 3rd Annual Pattern Languages of Program Design conference, 1996.
18. XSB. The XSB logic programming system v2.2, 2000. Available for downloading from http://xsb.sourceforge.net/.
19. Y. Yang, G. Gopalakrishnan, and G. Lindstrom. Formalizing the Java Memory Model for multithreaded program correctness and optimization. Technical Report UUCS-02-011, University of Utah, Department of Computer Science, 2002.