Dataflow analysis for concurrent programs using datarace detection

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2008, Pages 316-326

  Chugh, Ravi ^a   Voung, Jan W ^a   Jhala, Ranjit ^a   Lerner, Sorin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Interprocedural analysis; Locksets; Multithreaded programs; Summaries

Indexed keywords

ANALYSIS TECHNIQUES; CONCURRENT PROGRAMS; CONCURRENT THREADS; DATARACE DETECTIONS; INTERPROCEDURAL ANALYSIS; LOCKSETS; MULTIPLE THREADS; MULTITHREADED PROGRAMS; RACE DETECTIONS; SEQUENTIAL ANALYSES; SEQUENTIAL PROGRAMS; SHARED MEMORIES; SUMMARIES;

C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; COMPUTERS; CONCURRENCY CONTROL; DESIGN; ENGINES; JAVA PROGRAMMING LANGUAGE; LINGUISTICS; MULTITASKING; RADAR; TRACKING RADAR;

DATA FLOW ANALYSIS;

EID: 57349091761     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375581.1375620     Document Type: Conference Paper

References (29)

1. C. Boyapati, R. Lee. and M. Rinard. Ownership types for safe programming: preventing data races and deadlocks. In OOPSLA, pages 211-230, 2002.
2. J. M. Cobleigh, L. A. Clarke, and L. J. Osterweil. FLAVERS: A finite state verification technique for software systems. IBM Systems Journal, 41(1):140-165, 2002.
3. N. Cooprider and J. Regehr. Pluggable abstract domains for analyzing embedded software. In LCTES, pages 44-53, 2006.
4. I. Dillig, T. Dillig, and A. Aiken. Static error detection using semantic inconsistency inference. In PLDI, 2007.
5. D. Engler and K. Ashcraft. Racerx: Effective, static detection of race conditions and deadlocks. In SOSP, pages 237-252. ACM Press, 2003.
6. C. Flanagan and S.N. Freund. Type-based race detection for Java. In PLDI, pages 219-232. ACM, 2000.
7. C. Flanagan and S. Qadeer. Thread-modular model checking. In SPIN, LNCS 2648, pages 213-224. Springer, 2003.
8. 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, pages 1-11. ACM, 2003.
9. D. Grunwald and H. Srinivasan. Data flow equations for explicitly parallel programs. In PPoPP, San Diego, CA, 1993.
10. Brian Hackett, Manuvir Das, Daniel Wang, and Zhe Yang. Modular checking for buffer overflows in the large. In ICSE, pages 129-144. ACM, 2006.
11. T.A. Henzinger, R. Jhala, and R. Majumdar. Race checking by context inference. In PLDI, pages 1-12. ACM, 2004.
12. C.B. Jones. Tentative steps toward a development method for interfering programs. TOPLAS, 5(4):596-619, 1983.
13. J. Knoop, B. Steffen, and J. Vollmer. Parallelism for free: Efficient and optimal bitvector analyses for parallel programs. TOPLAS, 18(3):268-299, May 1996.
14. L. Lamport. Proving the correctness of multiprocess programs. IEEE Transactions on Software Engineering, SE-3(2):125-143, 1977.
15. J. Lee, D.A. Padua, and S.P. Midkiff. Basic compiler algorithms for parallel programs. In PPOPP, pages 1-12, 1999.
16. R.J. Lipton. Reduction: A new method of proving properties of systems of processes. In POPL, pages 78-86, 1975.
17. M. Naik, A. Aiken. and J. Whaley. Effective static race detection for Java. In PLDI, pages 308-319, 2006.
18. G. Naumovich, G.S. Avrunin, and L.A. Clarke. An efficient algorithm for computing mhp information for concurrent Java programs. In ESEC/SIGSOFT FSE, pages 338-354, 1999.
19. S. Owicki and D. Gries. An axiomatic proof technique for parallel programs. Acta Informatica, 6(4):319-340, 1976.
20. P. Pratikakis, J.S. Foster, and M.W. Hicks. Locksmith: context-sensitive correlation analysis for race detection. In PLDI, pages 320-331, 2006.
21. G. Ramalingam. Context-sensitive synchronization-sensitive analysis is undecidable. TOPLAS, 22(2):416-430, 2000.
22. R. Rugina and M.C. Rinard. Pointer analysis for multithreaded programs. In PLDI, pages 77-90, 1999.
23. A. Salcianu and M.C. Rinard. Pointer and escape analysis for multithreaded programs. In PPOPP, pages 12-23, 2001.
24. V. Sarkar. Analysis and optimization of explicitly parallel programs using the parallel program graph representation. In LCPC, pages 94-113, 1997.
25. D.A. Schmidt. Data flow analysis is model checking of abstract interpretation. In POPL, pages 38-48. ACM, 1998.
26. B. Steensgaard. Points-to analysis in almost linear time. In POPL, pages 32-41. ACM, 1996.
27. A. Venet and G.P. Brat. Precise and efficient static array bound checking for large embedded c programs. In PLDI, pages 231-242, 2004.
28. C. von Praun and T.R. Gross. Static conflict analysis for multithreaded object-oriented programs. In PLDI, pages 115-128, 2003.
29. J. Voung, R. Jhala, and S. Lerner. Relay: Static race detection on millions of lines of code. In ESEC/FSE. ACM, 2007.