Detecting potential deadlocks with static analysis and run-time monitoring

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

Volumn 3875 LNCS, Issue , 2006, Pages 191-207

  Agarwal, R ^a   Wang, Liqinng ^a   Stoller, Scott D ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEADLOCK-FREE EPAJ (DEPAJ); EXTENDED PARAMETERIZED ATOMIC JAVA (EPAJ); STATIC ANALYSIS;

ALGORITHMS; CODE CONVERTERS; DIAGNOSIS; ERROR ANALYSIS; JAVA PROGRAMMING LANGUAGE;

COMPUTER SYSTEM RECOVERY;

EID: 33745539674     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11678779_14     Document Type: Conference Paper

References (22)

1. [AS04] Rahul Agarwal and Scott D. Stoller. Type inference for parameterized race-free Java. In Proceedings of the Fifth International Conference on Verification, Model Checking and Abstract Interpretation, volume 2937 of Lecture Notes in Computer Science, pages 149-160. Springer-Verlag, January 2004.
2. [ASS04] Rahul Agarwal, Amit Sasturkar, and Scott D. Stoller. Type discovery for parameterized race-free Java. Technical Report DAR-04-16, Computer Science Department, SUNY at Stony Brook, September 2004.
3. [ASWS05] Rahul Agarwal, Amit Sasturkar, Liqiang Wang, and Scott D. Stoller. Optimized run-time race detection and atomicity checking using partial discovered types. In Proc. 20th IEEE/ACM International Conference on Automated Software Engineering (ASE). ACM Press, November 2005.
4. [AWS05] Rahul Agarwal, Liqiang Wang, and Scott D. Stoller. Detecting potential deadlocks with static analysis and runtime monitoring. Technical Report DAR-05-25, Computer Science Department, SUNY at Stony Brook, September 2005. Available at http://www.cs.sunysb.edu/~ragarwal/deadlock/.
5. [BH05] Saddek Bensalem and Klaus Havelund. Scalable deadlock analysis of multi-threaded programs. In Proceedings of the Parallel and Distributed Systems: Testing and Debugging (PADTAD) Track of the 2005 IBM Verification Conference. Springer-Verlag, November 2005.
6. [BLR02] Chandrasekhar Boyapati, Robert Lee, and Martin Rinard. Ownership types for safe programming: Preventing data races and deadlocks. In Proc. 17th ACM Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA), pages 211-230, November 2002.
7. [BR01] Chandrasekar Boyapati and Martin C. Rinard. A parameterized type system for race-free Java programs. In Proc. 16th ACM Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA), volume 36(11) of SIGPLAN Notices, pages 56-69. ACM Press, 2001.
8. +02] Jong-Deok Choi, Keunwoo Lee, Alexey Loginov, Robert O'Callahan, Vivek Sarkar, and Manu Sridharan. Efficient and precise datarace detection for multithreaded object-oriented programs. In Proc. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 258-269. ACM Press, 2002.
9. [EA03] Dawson R. Engler and Ken Ashcraft. RacerX: Effective, static detection of race conditions and deadlocks. In Proc. 24th ACM Symposium on Operating System Principles, pages 237-252. ACM Press, October 2003.
10. +03] Orit Edelstein, Eitan Farchi, Evgeny Goldin, Yarden Nir, Gil Ratsaby, and Shmuel Ur. Framework for testing multi-threaded Java programs. Concurrency and Computation: Practice and Experience, 15(3-5):485-499, 2003.
11. [FF00] Cormac Flanagan and Stephen Freund. Type-based race detection for Java. In Proc. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 219-232. ACM Press, 2000.
12. [FF04] Connac Flanagan and Stephen Freund. Type inference against races. In Proc. 11th International Static Analysis Symposium (SAS), volume 3148 of Lecture Notes in Computer Science. Springer-Verlag, August 2004.
13. [FNBU] Eitan Farchi, Yarden Nir-Bnchbinder, and Shmuel Ur. Cross-run lock discipline checker for Java. Tool proposal for IBM Verification Conference 2005.
14. [FQ03] Cormac Flanagan and Shaz Qadeer. A type and effect system for atomicity. In Proc. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 338-349. ACM Press, 2003.
15. [Har00] Jerry J. Harrow. Runtime checking of multithreaded applications with Visual Threads. In Proc. 7th Int'l. SPIN Workshop on Model Checking of Software, volume 1885 of Lecture Notes in Compiler Science, pages 331-342. Springer-Verlag, August 2000.
16. [Hav00] Klaus Havelund, Using runtime analysis to guide model checking of Java programs. In Proc. 7th Int'l. SPIN Workshop on Model Checking of Software, volume 1885 of Lecture Notes in Computer Science, pages 245-264. Springer-Verlag, August 2000.
17. [HRD04] John Hatcliff, Robby, and Matthew B. Dwyer. Verifying atomicity specifications for concurrent object-oriented software using model checking. In Proceedings of the Fifth International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI 2004), Lecture Notes in Computer Science. Springer-Verlag, 2004.
18. [Lip75] Richard J. Lipton. Reduction: A method of proving properties of parallel programs. Communications of the ACM, 18(12):717-721, 1975.
19. [SAWS05] Amit Sasturkar, Rahul Agarwal, Liqiang Wang, and Scott D. Stoller. Automated type-based analysis of data races and atomicity, In Proc. ACM SIGPLAN 8005 Symposium on Principles and Practice of Parallel Programming (PPoPP). ACM Press, June 2005.
20. [vP04] Christoph von Praun, Detecting Synchronization Defects in Multi-Threaded Object-Oriented Programs. PhD thesis, ETH Zürich, 2004.
21. [vPG01] Christoph von Praun and Thomas R. Gross, Object race detection. In Proc. 16th ACM Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA), volume 36(11) of SIGPLAN Notices, pages 70-82. ACM Press, October 2001.
22. [WTE05] Amy Williams, William Thies, and Michael D. Ernst, Static deadlock detection for Java libraries. In Proc. 8005 European Conference on Object-Oriented Programming (ECOOP), Lecture Notes in Computer Science, Springer-Verlag, July 2005.