Symbolic deadlock analysis in concurrent libraries and their clients

ASE2009 - 24th IEEE/ACM International Conference on Automated Software Engineering

Volumn , Issue , 2009, Pages 480-491

  Deshmukh, Jyotirmoy ^a   Emerson, E Allen ^a   Sankaranarayanan, Sriram ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIASING; CLIENT CODE; DEADLOCK ANALYSIS; DEADLOCK FREE; INFORMATION HIDING; INTERNAL SYNCHRONIZATION; JAVA LIBRARY; LINES OF CODE; OBJECT ORIENTED; POTENTIAL DEADLOCKS; PROTOTYPE TOOLS; SAFETY VIOLATIONS;

COMPUTER SOFTWARE;

LIBRARIES;

EID: 77952151751     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2009.14     Document Type: Conference Paper

References (26)

1. K. Havelund, "Using runtime analysis to guide model checking of java programs," in Proc. of SPIN Workshop on Model Checking of Software, 2000, pp. 245-264.
2. R. Agarwal and S. D. Stoller, "Run-time detection of potential deadlocks for programs with locks, semaphores, and condition variables," in Proc. of Workshop on Parallel and Distributed Systems: Testing and Debugging, 2006, pp. 51-60.
3. J. C. Corbett, "Evaluating deadlock detection methods for concurrent software," IEEE Transactions on Software Engineering, vol.22, no.3, pp. 161-180, 1996.
4. C. von Praun, "Detecting synchronization defects in multi-threaded object-oriented programs," Ph.D. dissertation, ETH Zurich, 2004.
5. C. Artho and A. Biere, "Applying static analysis to largescale, multi-threaded java programs," in Proc. of the 13th Australian Conference on Software Engineering, 2001, p. 68.
6. M. Naik, C.-S. Park, K. Sen, and D. Gay, "Effective static deadlock detection," in Proc. of the 31st International Conference on Software Engineering, 2009, pp. 386-396.
7. A. Williams, W. Thies, and M. D. Ernst, "Static deadlock detection for java libraries," in Proc. of the European Conference on Object-Oriented Programming, 2005, pp. 602-629.
8. "Sun developer network bug database," 2007, bugid provided at citation. [Online]. Available: http://bugs.sun.com/bugdatabase/view bug.do?bug id=xxxx
9. S. K. Lahiri and M. Musuvathi, "An efficient decision procedure for UTVPI constraints," in Proc. of Frontiers of Combining Systems, 5th International Workshop, 2005, pp. 168-183.
10. B. Dutertre and L. de Moura, "A fast Linear-Arithmetic solver for DPLL(T)," in Proc. of Computer Aided Verification, 2006, pp. 81-94.
11. L. de Moura and N. Bjørner, "Z3: An efficient SMT solver," in Proc. of Tools and Algorithms for the Construction and Analysis of Systems, 2008, pp. 337-340.
12. R. Vallée-Rai, L. Hendren, V. Sundaresan, P. Lam, E. Gagnon, and P. Co, "Soot - a java optimization framework," in Proc. of the 1999 conference of the Centre for Advanced Studies on Collaborative Research, 1999, pp. 125-135.
13. Open Source Mail Archive, Bug 159, 2008. [Online]. Available: http://osdir.com/ml/java.openjdk.distro-packaging.devel/2008-06/msg00061.html
14. Jajuk Bug Ticket. [Online]. Available: http://trac.jajuk.info/ticket/850
15. Open Source Mail Archive, 2004. [Online]. Available: http://osdir.com/ml/ java.hsqldb.user/2004-03/msg00150.html
16. L. Li and C. Verbrugge, "A practical MHP information analysis for concurrent Java programs," in Proc. of the 17th International Workshop on Languages and Compilers for Parallel Computing, 2004, pp. 194-208.
17. M. Naik, A. Aiken, and J. Whaley, "Effective static race detection for java," in Proc. of the 2006 ACM SIGPLAN conf. on Programming Language Design and Implementation. ACM, 2006, pp. 308-319.
18. R. Agarwal, L. Wang, and S. Stoller, "Detecting potential deadlocks with static analysis and run-time monitoring," Hardware and Software, Verification and Testing, pp. 191-207, 2006.
19. E. M. Clarke and E. A. Emerson, "Design and synthesis of synchronization skeletons using branching-time temporal logic," in Logics of Programs, 1981, pp. 52-71.
20. E. M. Clarke, O. Grumberg, and D. A. Peled, Model Checking. MIT Press, 1999.
21. G. J. Holzmann, The SPIN model checker. Addison-Wesley, 2003.
22. K. Havelund and T. Pressburger, "Model checking JAVA programs using JAVA PathFinder," International Journal on Software Tools for Technology Transfer, vol.2, no.4, pp. 366-381, Mar. 2000.
23. S. Bensalem and K. Havelund, "Dynamic deadlock analysis of multi-threaded programs," in Proc. of the Haifa Verification Conference, 2005, pp. 208-223.
24. D. Engler and K. Ashcraft, "Racerx: Effective, static detection of race conditions and deadlocks," ACM SIGOPS Operating System Review, vol.37, no.5, pp. 237-252, Dec. 2003.
25. F. Otto and T. Moschny, "Finding synchronization defects in java programs: Extended static analyses and code patterns," in Proc. of 1st International Workshop on Multicore Software Engineering, 2008, pp. 41-46.
26. V. K. Shanbhag, "Deadlock-detection in java-library using static-analysis," in Proc. of the 15th Asia-Pacific Software Engineering Conference, 2008, pp. 361-368.