Race checking by context inference

ACM SIGPLAN Notices

Volumn 39, Issue 6, 2004, Pages 1-13

  Henzinger, Thomas A ^a   Jhala, Ranjit ^a   Majumdar, Rupak ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Race conditions; Software model checking

Indexed keywords

ABSTRACTING; ALGORITHMS; AUTOMATION; COMPUTER PROGRAMMING; ERROR DETECTION; HAZARDS AND RACE CONDITIONS; JAVA PROGRAMMING LANGUAGE; OPTIMIZATION; REDUNDANCY; SYNCHRONIZATION;

CONCURRENT PROGRAMS; DATA ABSTRACTION; PROGRAM VERIFICATION; SOFTWARE MODEL CHECKING;

SOFTWARE ENGINEERING;

EID: 4544376206     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/996893.996844     Document Type: Conference Paper

References (27)

1. R. Alur and T.A. Henzinger. Reactive modules. Formal Methods in System Design, 15(1):7-48, 1999.
2. T. Ball, S. Chaki, and S. K. Rajamani. Parameterized verification of multithreaded software libraries. In TACAS 01: Tools and Algorithms for Construction and Analysis of Systems, LNCS 2031, pp. 158-173. Springer, 2001.
3. T. Ball and S.K. Rajamani. The SLAM project: debugging system software via static analysis. In POPL 02: Principles of Programming Languages, pp. 1-3. ACM, 2002.
4. C. Boyapati, R. Lee, and M. Rinard. Ownership types for safe programming: preventing data races and deadlocks. In OOPSLA 02: Object-Oriented Programming, Systems, Languages and Applications, pp. 211-230. ACM, 2002.
5. S. Chaki, J. Ouaknine, K. Yorav, and E.M. Clarke. Automated compositional abstraction refinement for concurrent C programs: A two-level approach. In SoftMC 03: Software Model Checking, 2003.
6. J.-D. Choi, K. Lee, A. Loginov, R. O'Callahan, V. Sarkar, and M. Sridharan. Efficient and precise datarace detection for multithreaded object-oriented programs. In PLDI 2002: Programming Languages Design and Implementation, pp. 258-269. ACM, 2002.
7. E.M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
8. J. Corbett, M. Dwyer, J. Hatcliff, C. Pasareanu, Robby, S. Laubach, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In ICSE 00: Software Engineering, pp. 439-448. IEEE, 2000.
9. G. Delzanno, J.-F. Raskin, and L. Van Begin. Towards the automated verification of multithreaded Java programs. In TACAS 02: Tools and Algorithms for the Construction and Analysis of Systems, LNCS 2280, pp. 173-187. Springer, 2002.
10. J. Esparza, A. Finkel, and R. Mayr. On the verification of broadcast protocols. In LICS 99: Logic in Computer Science, pp. 352-359. IEEE, 1999.
11. C. Flanagan and S.N. Freund. Detecting race conditions in large programs. In PASTE 01: Program Analysis for Software Tools and Engineering, pp. 90-96. ACM, 2001.
12. C. Flanagan, S. Qadeer, and S.A. Seshia. A modular checker for multithreaded programs. In CAV 02: Computer-Aided Verification, LNCS 2404, pp. 180-194. Springer, 2002.
13. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In PLDI 2003: Programming Languages Design and Implementation, pp. 1-11. ACM, 2003.
14. P. Godefroid. Model checking for programming languages using Verisoft. In POPL 97: Principles of Programming Languages, pp. 174-186. ACM, 1997.
15. S. Graf and H. Saïdi. Construction of abstract state graphs with PVS. In CAV 97: Computer-aided Verification, LNCS 1254, pp. 72-83. Springer, 1997.
16. K. Havelund and T. Pressburger. Model checking Java programs using Java Pathfinder. Software Tools for Technology Transfer (STTT), 2(4): 72-84, 2000.
17. M.R. Henzinger, T.A. Henzinger, and P.W. Kopke. Computing simulations on finite and infinite graphs. In FOCS 95: Foundations of Computer Science, pp. 453-462. IEEE, 1995.
18. T.A. Henzinger, R. Jhala, R. Majumdar, and K.L. McMillan. Abstractions from proofs. In POPL 04: Principles of Programming Languages, pp. 232-244. ACM, 2004.
19. T.A. Henzinger, R. Jhala, R. Majumdar, and S. Qadeer. Thread-modular abstraction refinement. In CAV 03: Computer-Aided Verification, LNCS 2725, pp. 262-274. Springer, 2003.
20. T.A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In POPL 02: Principles of Programming Languages, pp. 58-70. ACM, 2002.
21. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In ASPLOS 00: Architectural Support for Programming Languages and Operating Systems, pp. 93-104. ACM, 2000.
22. G. J. Holzmann. Logic verification of ANSI-C code with SPIN. In SPIN 00: Spin Model Checking and Software Verification, LNCS 1885, pp. 131-147. Springer, 2000.
23. C.B. Jones. Tentative steps toward a development method for interfering programs. ACM Transactions on Programming Languages and Systems, 5(4):596-619, 1983.
24. B.D. Lubachevsky. An approach to automating the verification of compact parallel coordination programs I. Acta Informatica, 21:125-169, 1984.
25. S. Savage, M. Burrows, C.G. Nelson, P. Sobalvarro, and T.A. Anderson. Eraser: A dynamic data race detector for multithreaded programs. ACM Transactions on Computer Systems, 15(4):391-411, 1997.
26. C. von Praun and T. Gross. Static conflict analysis for multi-threaded object-oriented programs. In PLDI 03: Programming Languages Design and Implementation, pp. 115-128. ACM, 2003.
27. E. Yahav. Verifying safety properties of concurrent Java programs using 3-valued logic. In POPL 01: Principles of Programming Languages, pp. 27-40. ACM, 2001.