High-level data races

Software Testing Verification and Reliability

Volumn 13, Issue 4, 2003, Pages 207-227

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

^a ETH ZURICH   (Switzerland)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

Consistency; Data races; Java; Multi threading; Software verification

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CONCURRENT ENGINEERING; DATA STRUCTURES; ERROR ANALYSIS; JAVA PROGRAMMING LANGUAGE; RANDOM PROCESSES;

DATA RACES; MULTI-THREADED PROGRAMMING;

COMPUTER PROGRAMMING;

EID: 0348144533     PISSN: 09600833     EISSN: None     Source Type: Journal    
DOI: 10.1002/stvr.281     Document Type: Conference Paper

References (41)

1. Artho C, Biere A. Applying static analysis to large-scale, multi-threaded Java programs. Proceedings 13th Australian Software Engineering Conference (ASWEC 2001), Canberra, August 2001, Grant D (ed.). IEEE Computer Society: Los Alamitos, CA, 2001; 68-75.
2. Sun Microsystems. Java 2 Platform Enterprise Edition Specification, http://java.sun.com/j2ee [2002].
3. Arnold K, Gosling J. The Java Programming Language. Addison-Wesley, 1996.
4. Lea D. Concurrent Programming in Java. Addison-Wesley, 1997.
5. Artho C, Havelund K, Biere A. High-level data races. VVEIS'03: The First International Workshop on Verification and Validation of Enterprise Information Systems, Angers, France, April 2003. ICEIS Press: Setúbal, Portugal, 2003.
6. Savage S, Burrows M, Nelson G, Sobalvarro P, Anderson T. Eraser: A dynamic data race detector for multithreaded programs. ACM Transactions on Computer Systems 1997; 15(4):391-411.
7. Havelund K, Roşu G. Monitoring Java programs with Java PathExplorer. Proceedings of the First International Workshop on Runtime Verification (RV'01), France, 2001 (ENTCS, vol. 55). Elsevier: Amsterdam, 2001; 97-114.
8. Goldberg A, Havelund K. Instrumentation of Java bytecode for runtime analysis. Proceedings of Formal Techniques for Java-like Programs (Technical Reports from ETH Zurich, vol. 408). ETH Zurich: Zurich, Switzerland, 2003.
9. Bensalem S, Havelund K. Reducing false positives in runtime analysis of deadlocks. Submitted for publication, 2003.
10. Nichols B, Buttlar D, Farrell J. Pthreads Programming. O'Reilly: Sebastapol, CA, 1998.
11. Harrow J. Runtime checking of multithreaded applications with Visual Threads. Proceedings of the 7th SPIN Workshop (Lecture Notes in Computer Science, vol. 1885). Springer: Berlin, 2000; 331-342.
12. Havelund K. Using runtime analysis to guide model checking of Java programs. SPIN Model Checking and Software Verification, Stanford, CA, August 2000 (Lecture Notes in Computer Science, vol. 1885). Springer: Berlin, 2000; 245-264.
13. Sitraka. JProbe. http://www.sitraka.com/software/jprobe [2000].
14. Pell B, Gat E, Keesing R, Muscettola N, Smith B. Plan execution for autonomous spacecrafts. Proceedings of the International Joint Conference on Artificial Intelligence, Japan 1997. Morgan Kaufmann: San Francisco, CA, 1997; 1234-1239.
15. Havelund K, Lowry M, Penix J. Formal analysis of a space craft controller using SPIN. IEEE Transactions on Software Engineering 2001; 27(8):749-765. An earlier version occurred in the Proceedings of the 4th SPIN Workshop, 1998, Paris, France. Springer: Berlin, 1998.
16. Havelund K, Lowry M, Penix J. Formal analysis of a space craft controller using SPIN. IEEE Transactions on Software Engineering 2001; 27(8):749-765. An earlier version occurred in the Proceedings of the 4th SPIN Workshop, 1998, Paris, France. Springer: Berlin, 1998.
17. Detlefs D, Rustan K, Leino M, Nelson G, Saxe J. Extended static checking. Technical Report 159, Compaq Systems Research Center, Palo Alto, CA, 1998.
18. Lea D. Personal e-mail communication, 2000.
19. Burrows M. Personal communication, 2000.
20. Cohen S. Jtrek, 1999. http://www.compaq.com/java/download/jtrek [2002].
21. Gamma E, Helm R, Johnson R, Vlissides J. Design Patterns - Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.
22. von Praun C, Gross T. Object-race detection. Proceedings of the 2001 Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), Tampa, FL, October 2001. ACM Press: New York, 2001; 70-82.
23. Havelund K, Pressburger T. Model checking Java programs using Java PathFinder. International Journal on Software Tools for Technology Transfer 2000; 2(4):366-381.
24. Visser W, Havelund K, Brat G, Park S. Model checking programs. Proceedings ASE'2000: The 15th IEEE International Conference on Automated Software Engineering. IEEE Computer Society Press: Los Alamitos, CA, 2000; 3-12.
25. Godefroid P. Model checking for programming languages using VeriSoft. Proceedings of the 24th ACM Symposium on Principles of Programming Languages, Paris, France, January 1997. ACM Press: New York, 1997; 174-186.
26. Corbett J, Dwyer M, Hatcliff J, Laubach S, Pasareanu C, Robby, Zheng H. Bandera: Extracting finite-state models from Java source code. Proceedings of the 22nd International Conference on Software Engineering, Limerick, Ireland, June 2000. ACM Press: New York, 2000; 439-448.
27. Holzmann G, Smith M. A practical method for verifying event-driven software. Proceedings of ICSE'99, International Conference on Software Engineering, Los Angeles, CA, May 1999. ACM Press: New York, 1999; 597-607.
28. Ball T, Podelski A, Rajamani S. Boolean and Cartesian abstractions for model checking C programs. Proceedings of TACAS'01: Tools and Algorithms for the Construction and Analysis of Systems (Lecture Notes in Computer Science, vol. 2031), Genova, Italy. Springer: Berlin, 2001; 268-283.
29. Stoller S. Model-checking multi-threaded distributed Java programs. SPIN Model Checking and Software Verification (Lecture Notes in Computer Science, vol. 1885). Springer: Berlin, 2000; 224-244.
30. Flanagan C, Qadeer S. Types for atomicity. Proceedings of the Workshop on Types in Language Design and Implementation (TLDI), New Orleans. Appeared as ACM SIGPLAN Notices 2003; 38(3): 1-12.
31. Wang L, Stoller S. Run-time analysis for atomicity. Proceedings of the Third Workshop on Runtime Verification (RV) (ENTCS, vol. 89(2)). Elsevier: Amsterdam, 2003.
32. von Praun C, Gross T. Static detection of atomicity violations in object-oriented programs. Proceedings of Formal Techniques for Java-like Programs (Technical Reports from ETH Zurich, vol. 408) ETH Zurich: Zurich, Switzerland, 2003.
33. Papadimitriou C. The serializability of concurrent database updates. Journal of the ACM (JACM) 1979; 26(4):631-653.
34. Bernstein P, Hadzilacos V, Goodman N. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
35. Chamberlin D, Boyce R. SEQUEL: A structured English query language. Proceedings of the 1976 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control. ACM Press: New York, 1976; 249-264.
36. Schuldt H, Alonso G, Been C, Schek H-J. Atomicity and isolation for transactional processes. ACM Transactions on Database Systems (TODS) 2002; 27(1):63-116.
37. El Abbadi A, Skeen D, Cristian F. An efficient, fault-tolerant protocol for replicated data management. Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Portland, OR, March 1985. ACM Press: New York, 1985; 215-229.
38. Lamport L. How to make a multiprocessor that correctly executes multiprocess programs. IEEE Transactions on Computers 1979; 28(9):690-691.
39. Herlihy M, Wing J. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems (TOPLAS) 1990; 12(3):463-492.
40. Afek Y, Brown G, Merritt M. Lazy caching. ACM Transactions on Programming Languages and Systems (TOPLAS) 1993; 15(1): 182-205.
41. Mittal N, Garg V. Consistency conditions for multi-object distributed operations. Proceedings International Conference on Distributed Computing Systems, 1998. IEEE Computer Society Press: Los Alamitos, CA, 1998; 582-599.