Using block-local atomicity to detect stale-value concurrency errors

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

Volumn 3299, Issue , 2004, Pages 150-164

  Artho, Cyrille ^a   Havelund, Klaus ^a   Biere, Armin ^a,b  

^a ETH ZURICH   (Switzerland)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; ERRORS; SEMANTICS; STATIC ANALYSIS;

CONCURRENCY ERRORS; CONSISTENCY CHECKS; EXECUTION TRACE; HIGH-LEVEL DATA RACES; JAVA BYTE CODES; PROGRAM SEMANTICS; RUN-TIME CHECKING; SHARED DATA;

JAVA PROGRAMMING LANGUAGE;

EID: 34548285172     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30476-0_16     Document Type: Article

References (23)

1. K. Arnold and J. Gosling. The Java Programming Language. Addison-Wesley, 1996.
2. C. Artho and A. Biere. Applying static analysis to large-scale, multithreaded Java programs. In D. Grant, editor, Proc. 13th ASWEC, Canberra, Australia, 2001. IEEE Computer Society.
3. C. Artho, K. Havelund, and A. Biere. High-level data races. Journal on Software Testing, Verification & Reliability (STVR), 13(4), 2003.
4. C. Artho, V. Schuppan, A. Biere, P. Eugster, M. Baur, and B. Zweimüller. JNuke: efficient dynamic analysis for Java. In R. Alur and D. Peled, editors, Proc. CAV'04, Boston, USA, 2004. Springer.
5. B. Blanchet. Escape analysis for object-oriented languages: application to Java. In Proc. OOPSLA '99, pages 20-34, Denver, USA, 1999. ACM Press.
6. B. Blanchet. Escape analysis for Java, theory and practice. ACM Transactions on Programming Languages and Systems, 25(6):713-775, November 2003.
7. J. Bogda and U. Hölzle. Removing unnecessary synchronization in Java. In Proc. OOPSLA '99, pages 35-46, Denver, USA, 1999. ACM Press.
8. M. Burrows and R. Leino. Finding stale-value errors in concurrent programs. Technical Report SRC-TN-2002-004, Compaq SRC, Palo Alto, USA, 2002.
9. J. Choi, M. Gupta, M. Serrano, V. Sreedhar, and S. Midkiff. Escape analysis for Java. In Proc. OOPSLA '99, pages 1-19, Denver, USA, 1999. ACM Press.
10. C. Flanagan. Verifying commit-atomicity using model-checking. In Proc. SPIN Workshop (SPIN'04), volume 2989 of LNCS, Barcelona, Spain, 2004. Springer.
11. C. Flanagan and S. Freund. Atomizer: a dynamic atomicity checker for multithreaded programs. SIGPLAN Not., 39(1):256-267, 2004.
12. C. Flanagan, R. Leino, M. Lillibridge, G. Nelson, J. Saxe, and R. Stata. Extended static checking for Java. In Proc. PLDI 2002, pages 234-245, Berlin, Germany, 2002. ACM Press.
13. C. Flanagan and S. Qadeer. Types for atomicity. In Proc. Workshop on Types in Language Design and Implementation (TLDI'03), New Orleans, USA, 2003. ACM Press.
14. J. Gosling, B. Joy, G. Steele, and G. Bracha. The Java Virtual Machine Specification, Second Edition. Addison-Wesley, 2000.
15. J. Harrow. Runtime checking of multithreaded applications with Visual Threads. In Proc. SPIN Workshop (SPIN'00), volume 1885 of LNCS, Stanford, USA, 2000. Springer.
16. D. Lea. Concurrent Programming in Java, Second Edition. Addison-Wesley, 1999.
17. Richard J. Lipton. Reduction: a method of proving properties of parallel programs. Commun. ACM, 18(12):717-721, 1975.
18. C.v. Praun and T. Gross. Static detection of atomicity violations in object-oriented programs. In Proc. Formal Techniques for Java-like Programs, volume 408 of Technical Reports from ETE Zürich. ETH Zürich, 2003.
19. S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T. Anderson. Eraser: a dynamic data race detector for multithreaded programs. ACM Trans. on Computer Systems, 15(4), 1997.
20. W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda. Model checking programs. Automated Software Engineering Journal, 10(2), April 2003.
21. C. von Praun and T. Gross. Object-race detection. In OOPSLA 2001, Tampa Bay, USA, 2001. ACM Press.
22. L. Wang and S. Stoller. Run-time analysis for atomicity. In Proc. Run-Time Verification Workshop (RV'03), volume 89(2) of ENTCS, Boulder, USA, 2003. Elsevier.
23. J. Whaley and M. Rinard. Compositional pointer and escape analysis for Java programs. In Proc. OOPSLA '99, pages 187-206, Denver, USA, 1999. ACM Press.