A memory model sensitive checker for C#

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

Volumn 4085 LNCS, Issue , 2006, Pages 476-491

  Huynh, Thuan Quang ^a   Roychoudhury, Abhik ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; MATHEMATICAL MODELS; MULTIPROCESSING PROGRAMS; SOFTWARE ENGINEERING; STORAGE ALLOCATION (COMPUTER);

CONCURRENT PROGRAMMING; CONSISTENCY; MEMORY MODEL;

COMPUTER PROGRAMMING LANGUAGES;

EID: 33749419605     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11813040_32     Document Type: Conference Paper

References (24)

1. Java Specification Request (JSR) 133. Java Memory Model and Thread Specification revision, 2004.
2. B. Abrams. http://blogs.msdn.com/brada/eirchive/2004/05/12/130935.aspx
3. C. Brumme. Weblog: Memory model, http://blogs.msdn.com/cbrumme/archive/2003/05/17/51445.aspx.
4. W. W. Collier. Reasoning about Parallel Architectures. Prentice Hall, 1992.
5. M. B. Dwyer et al. Using static and dynamic escape analysis to enable model reductions in model-checking concurrent object-oriented programs. Technical report, Kansas State Univ., 2003.
6. D. Bacon et al. The "Double-checked Locking is Broken" declaration, http://www.cs.vund.edu/pugh/java/memoryModel/DoubleCheckedLocking.html.
7. L.R. Ford and D.R. Fulkerson. Maximum flow through a network. In Canad. J. Math, volume 8, pages 399-404, 1956.
8. JGF. The Java Grande Forum Multi-threaded Benchmarks, 2001. http://www. epcc.ed.ac.uk/computing/research_activities/java_grande/threads.html.
9. JPF. The Java Path Finder model checking tool, 2005. http://javapathfinder. sourceforge.net/.
10. L. Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers, 28(9), 1979.
11. D. Lea. The JSR-133 cookbook for compiler writers. http://gee.cs.oswego.edu/dl/jmm/cookbook.html.
12. J. Manson and W. Pugh. The Java Memory Model Simulator. In Workshop on Formal Techniques for Java-like Programs, in association with ECOOP, 2002.
13. J. Manson, W. Pugh, and S. Adve. The Java Memory Model. In ACM Symposium on Principles of Programming Languages (POPL), 2005.
14. Microsoft. Standard ECMA-335 C# Specification, 2005. http://www.ecma-international.org/publications/files/ECMA-ST/Ecma-334.pdf.
15. Microsoft. Standard ECMA-335 Common Language Infrastructure (CLI), 2005. http://www.ecma-international.org/publications/standards/Ecma-335. htm.
16. V. Morrison. Dotnet discussion: The DOTNET Memory Model, http://discuss.develop.com/archives/wa.exe?A2=ind0203B&L=DOTNET&P=R375..
17. R. Nalumusu et. al. The "test model checking" approach to the verification of memory models of multiprocessors. In Computer Aided Verification (CAV), 1998.
18. T. Nipkow et al. Special issue on Java bytecode verification. Journal of Automated Reasoning (JAR), 30(3-4). 2003.
19. W. Pugh. Test for sequential consistency of volatiles, http://www.cs.vund.edu/pugh/java/meiaoryModel/ReadAfterWrite.Java.
20. M. Raynal. Algorithms for mutual exclusion. MIT Press, 1986.
21. A. Roychoudhury and T. Mitra. Specifying multithreaded Java semantics for program verification. In ACM Intl. Conf. on Software Engineering (ICSE), 2002.
22. 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.
23. R.F. Stark and E. Borger. An ASM specification of C# threads and the . NET memory model. In ASM Workshop, LNCS 3065, 2004.
24. Y. Yang, G. Gopalakrishnan, and G. Lindstrom. Memory model sensitive data race analysis. In Intl. Conf. on Formal Engg. Methods (ICFEM), 2004.