Scaling model checking of dataraces using dynamic information

Journal of Parallel and Distributed Computing

Volumn 67, Issue 5, 2007, Pages 536-550

  Shacham, Ohad ^a,b   Sagiv, Mooly ^b   Schuster, Assaf ^c  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Data race detection; Datarace; Lockset; Model checking; Multithreading

Indexed keywords

COMPUTER PROGRAMMING; DATA REDUCTION; MODEL CHECKING; STATE SPACE METHODS;

DATA RACE DETECTION; DATARACE; LOCKSET; MULTITHREADING;

DATA STRUCTURES;

EID: 34047108252     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.01.006     Document Type: Article

References (34)

1. Aiken A., and Gay D. Barrier inference. Symposium on Principles of Programing Languages (1998) 342-354
2. Barner S., Glazberg Z., and Rabinovitz I. Wolf-bug hunter for concurrent software using formal methods. Computer Aided Verification (July 2005) 153-157
3. Barner S., and Rabinovitz I. Efficient symbolic model checking of software using partial disjunctive partitioning. Advanced Research Working Conference on Correct Hardware Design and Verification Methods (October 2003) 30-35
4. Bernstein A.J. Analysis of programs for parallel processing. IEEE Trans. Electron. Comput. EC-15 5 (1966) 757-763
5. Biere A., Cimatti A., Clark E., and Zhu Y. Symbolic model checking without bdds. Tools and Algorithms for the Construction and Analysis of Systems (1999) 193-207
6. Bloem R., Ravi K., and Somenzi F. Symbolic guided search for ctl model checking. Design Automation Conference (2000), ACM Press, New York 29-34
7. Brat G., Havelund K., Park S., and Visser W. Model checking programs. IEEE International Conference on Automated Software Engineering (2000)
8. Choi J.D., Lee K., Loginov A., O'Callahan R., Sarkar V., and Sridharan M. Efficient and precise datarace detection for multithreaded object-oriented programs. Conference on Programing Language Design and Implementation (2002)
9. Choi J.D., Loginov A., and Sarkar V. Static datarace analysis for multithreaded object-oriented programs. Conference on Programing Language Design and Implementation (2003)
10. Choi J.D., and O'Callahan R. Hybrid dynamic data race detection. Symposium on Principles and Practice of Parallel Programming (2003), ACM Press, New York 167-178
11. Clarke E.M., Grumberg O., and Peled D.A. Model Checking (December 1999), MIT Press, Cambridge, MA
12. CMU. CBMC 〈http://www-2.cs.cmu.edu/∼modelcheck/cbmc/〉.
13. Edelstein O., Farchi E., Goldin E., Nir Y., Ratsaby G., and Ur S. Framework for testing multi-threaded java programs. Concurrency and Computation: Practice and Experience 15 3-5 (2003) 485-499
14. Flanagan C., and Freund S. Type-based race detection for java. Conference on Programing Language Design and Implementation (2000)
15. Flanagan C., and Freund S.N. Detecting race conditions in large programs. Workshop on Program Analysis for Software Tools and Engineering (2001), ACM Press, New York 90-96
16. Havelund K. Using runtime analysis to guide model checking of java programs. SPIN (2000) 245-264
17. Henzinger T., Jhala R., Majumdar R., and Qadeer S. Thread-modular abstraction refinement. Computer Aided Verification (July 2003) 262-274
18. Holzmann G. The SPIN Model Checker (2003), Addison-Wesley, Reading, MA
19. IBM. Rulebase parallel edition. 〈http://www.haifa.il.ibm.com/projects/verification/〉 RB_Homepage/index.html, 2004.
20. Itzkovitz A., Schuster A., and Zeev-Ben-Mordehai O. Towards integration of data race detection in dsm systems. J. Parallel Distrib. Comput. 59 2 (1999) 180-203
21. Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21 7 (1978) 558-565
22. Lamport L. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Trans. Comput. 28 9 (1979) 690-691
23. Pozniansky E., and Schuster A. Efficient on-the-fly data race detection in multithreaded C ++ programs. Symposium on Principles and Practice of Parallel Programming (2003), ACM Press, New York 179-190
24. Reps T., and Rosay G. Precise interprocedural chopping. Symposium on Foundations of Software Engineering (1995), ACM Press, New York 41-52
25. Roychoudhury A., and Mitra T. Specifying multithreaded java semantics for program verification. International Conference on Software Engineering (2002) 489-499
26. Savage S., Burrows M., Nelson G., Sobalvarro P., and Anderson T. Eraser: a dynamic data race detector for multithreaded programs. ACM Trans. Comput. Systems 15 4 (1997) 391-411
27. K. Shagin, Benchmark programs, 〈http://www.cs.technion.ac.il/∼konst/benchmarks/〉.
28. Sterling N. Warlock: a static data race analysis tool. USENIX Winter Technical Conference (1993) 97-106
29. Stoller S.D. Model checking multi-threaded distributed java programs. SPIN (2000) 224-244
30. Taylor R.N. Complexity of analyzing the synchronization structure of concurrent programs. Acta Informatica 19 (1983) 57-84
31. The Standard Performance Evaluation Corporation, Spec jvm98 benchmarks, 1996 〈http://www.spec.org/osg/jvm98〉.
32. von Praun C., and Gross T.R. Object race detection. Conference on Object Oriented Programming, Systems, Languages, and Applications (2001), ACM Press, New York 70-82
33. Yahav E. Verifying safety properties of concurrent Java programs using 3-valued logic. Symposium on Principles of Programing Languages (2001)
34. Yuan J., Shen J., Abraham J.A., and Aziz A. On combining formal and informal verification. Computer Aided Verification (1997) 376-387