Dynamic deadlock analysis of multi-threaded programs

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

Volumn 3875 LNCS, Issue , 2006, Pages 208-223

  Bensalem, S ^a   Havelund, Klaus ^b  

^a VERIMAG   (France)

^b Kestrel Technology LLC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; MULTIPROCESSING PROGRAMS;

DEADLOCK DETECTION; DEADLOCK POTENTIALS; DYNAMIC DEADLOCK ANALYSIS; MULTI-THREADED PROGRAM;

COMPUTER SYSTEM RECOVERY;

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

References (30)

1. R. Agarwal, L. Wang, and S. D. Stoller. Detecting Potential Deadlocks with Static Analysis and Run-Time Monitoring. In Proceedings of the Parallel and Distributed Systems: Testing and Debugging (PADTAD) track of the 2005 IBM Verification Conference, Haifa, Israel. Springer-Verlag, November 2005. These proceedings.
2. K. Arnold and J. Gosling. The Java Programming Language. Addison-Wesley, 1996.
3. C. Artho and A. Biere. Applying Static Analysis to Large-Scale, Multi-threaded Java Programs. In D. Grant, editor, 13th Australien Software Engineering Conference, pages 68-75. IEEE Computer Society, August 2001.
4. C. Artho, K. Havelund, and A. Biere. High-level Data Races. Software Testing, Verification and Reliability (STVR), 13(4), December 2003.
5. C. Artho, K. Havelund, and A. Biere. Using Block-Local Atomicity to Detect Stale-Value Concurrency Errors. In 2nd International Symposium on Automated Technology for Verification and Analysis, Taiwan, October-November 2004.
6. T. Ball, A. Podelski, and S. Rajamani. Boolean and Cartesian Abstractions for Model Checking C Programs. In Proceedings of TACAS'01: Tools and Algorithms for the Construction and Analysis of Systems, LNCS, Genova, Italy, April 2001.
7. H. Barringer, A. Goldberg, K. Havelund, and K. Sen. Rule-Based Runtime Verification. In Proceedings of Fifth International VMCAI conference: Verification, Model Checking and Abstract Interpretation, volume 2937 of LNCS. Springer, January 2004.
8. S. Bensalem and K. Havelund. Reducing False Positives in Runtime Analysis of Deadlocks. Internal report, NASA Ames Research Center, October 2002.
9. G. Brat, D. Drusinsky, D. Giannakopoulou, A. Goldberg, K. Havelund, M. Lowry, C. Pasareanu, W. Visser, and R. Washington. Experimental Evaluation of Verification and Validation Tools on Martian Rover Software. Formal Methods in System Design, 25(2), 2004.
10. J. Corbett, M. B. Dwyer, J. Hatcliff, C. S. Pasareanu, Robby, S. Laubach, and H. Zheng. Bandera: Extracting Finite-state Models from Java Source Code. In Proceedings of the 22nd International Conference on Software Engineering, Limerich, Ireland, June 2000. ACM Press.
11. D. L. Detlefs, K. Rustan M. Leino, G. Nelson, and J. B. Saxe. Extended Static Checking. Technical Report 159, Compaq Systems Research Center, Palo Alto, California, USA, 1998.
12. O. Edelstein, E. Farchi, Y. Nir, G. Ratsaby, and S. Ur. Multithreaded Java Program Test Generation. Software Testing and Verification, 41(1), 2002.
13. E. Farchi, Y. Nir-Buchbinder, and S. Ur. A Cross-Run Lock Discipline Checker for Java. Tool presented at the Parallel and Distributed Systems: Testing and Debugging (PADTAD) track of the 2005 IBM Verification Conference, Haifa, Israel. Tool is available at http://alphaworks.ibm.com/tech/contest, November 2005.
14. P. Godefroid. Model Checking for Programming Languages using VeriSoft. In Proceedings of the 24th ACM Symposium on Principles of Programming Languages, pages 174-186, Paris, France, January 1997.
15. A. Goldberg and K. Havelund. Instrumentation of Java Bytecode for Runtime Analysis. In Proc. Formal Techniques for Java-like Programs, volume 408 of Technical Reports from ETH Zurich, Switzerland, 2003. ETH Zurich.
16. J. Harrow. Runtime Checking of Multithreaded Applications with Visual Threads. In SPIN Model Checking and Software Verification, volume 1885 of LNCS, pages 331-342. Springer, 2000.
17. K. Havelund. Using Runtime Analysis to Guide Model Checking of Java Programs. In SPIN Model Checking and Software Verification, volume 1885 of LNCS, pages 245-264. Springer, 2000.
18. K. Havelund and T. Pressburger. Model Checking Java Programs using Java PathFinder. International Journal on Software Tools for Technology Transfer, 2(4):366-381, April 2000.
19. Special issue of STTT containing selected submissions to the 4th SPIN workshop, Paris, France, 1998.
20. K. Havelund and G. Roşu. Monitoring Java Programs with Java PathExplorer. In Proceedings of the First International Workshop on Runtime Verification (RV'01), volume 55 of Electronic Notes in Theoretical Computer Science, pages 97-114, Paris, France, July 2001. Elsevier Science.
21. K. Havelund and G. Roşu. An Overview of the Runtime Verification Tool Java PathExplorer. Formal Methods in System Design, 24(2), March 2004. Extended version of [19].
22. G. J. Holzmann and M. H. Smith. A Practical Method for Verifying Event-Driven Software. In Proceedings of ICSE'99, International Conference on Software Engineering, Los Angeles, California, USA, May 1999. IEEE/ACM.
23. E. Knapp. Deadlock Detection in Distributed Database Systems. ACM Computing Surveys, pages 303-328, Dec. 1987.
24. D. Lea. Concurrent Programming in Java, Design Principles and Patterns. Addison-Wesley, 1997.
25. D. Park, U. Stern, J. Skakkebaek, and D. Dill. Java Model Checking. In Proceedings of the 15th IEEE International Conference on Automated Software Engineering, pages 253-256, September 2000.
26. PolySpace. An Automatic Run-Time Error Detection Tool, http://www.polyspace.com.
27. S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T. Anderson. Eraser: A Dynamic Data Race Detector for Multithreaded Programs. ACM Transactions on Computer Systems, 15(4):391-411, November 1997.
28. M. Singhai. Deadlock Detection in Distributed Systems. IEEE Computer, pages 37-48, Nov. 1989.
29. S. D. Stoller. Model-Checking Multi-threaded Distributed Java Programs. In SPIN Model Checking and Software Verification, volume 1885 of LNCS, pages 224-244. Springer, 2000.
30. W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda. Model Checking Programs. Automated Software Engineering, 10(2), April 2003.