Comparing the cost-effectiveness of statically analysing and model checking concurrent java components for deadlocks

Proceedings of the Australian Software Engineering Conference, ASWEC

Volumn , Issue , 2007, Pages 223-232

  Ngui, John ^a   Strooper, Paul ^a   Wildman, Luke ^a   Wojcicki, Margaret ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER SYSTEM RECOVERY; MODEL CHECKING; STATIC ANALYSIS;

CODE INSPECTION; CONCURRENCY DEFECTS; INTERLEAVINGS; TESTCON METHOD;

JAVA PROGRAMMING LANGUAGE;

EID: 34548126434     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASWEC.2007.16     Document Type: Conference Paper

References (29)

1. C. Artho, "Finding faults in multi-threaded programs", vol. Master's thesis: Federal Institute of Technology, Zurich-Austin, 2001.
2. C. Artho and A. Biere, "Applying static analysis to large-scale, multi-threaded Java programs", In Proceedings of the 13th Australian Software Engineering Conference, 2001, pp. 68-75.
3. G. Brat, D. Drusinsky, D. Giannakopoulou, A. Goldberg, K. Havelund, M. Lowry, C. Pasareanu, A. Venet, W. Visser, and R. Washington, "Experimental Evaluation of Verification and Validation Tools on Martian Rover Software", Formal Methods in System Design, vol. 25, 167-198, 2004.
4. A. Cimatti, E. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella, "NuSMV 2: an OpenSource tool for symbolic model checking", In Proceedings of the 14th Computer Aided Verification International Conference (CAV), 2003, pp. 359-364.
5. C. Corbett, M. Dwyer, J. Hatcliff, S. Laubach, C. Pasareanu, Robby, and H. Zheng, "Bandera: extracting finite-state models from Java source code", In Proceedings of the 22nd International Conference on Software Engineering, 2000, pp. 439-448.
6. L. de Moura, S. Owre, H. Ruess, J. Rushby, N. Shankar, M. Sorea, and A. Tiwari, "SAL 2", In Proceedings of the 16th Computer Aided Verification International Conference (CAV), 2004, pp. 496-500.
7. T. Gilb and D. Graham, Software Inspection: Addison Wesley, 1993.
8. K. Havelund, "A translator from Java to Promela", In Proceedings of the 5th and 6th SPIN Workshops, 1999, pp. 152.
9. K. Havelund and T. Pressburger, "Model Checking Java Programs using Java PathFinder", International Journal of Software Tools for Technology Transfer (STTT), vol. 2, 366-381, 2000.
10. A. Hayardeny, S. Fienblit, and E. Farchi, "Distributed desk checking", To appear in Concurrency and Computation: Practice and Experience 2006.
11. G. J. Holzmann, Design and Validation of Computer Protocols: Prentice Hall, 1991.
12. G. J. Holzmann, "The model checker SPIN", IEEE Transactions on Software Engineering, vol. 23, 279-295, 1997.
13. G. J. Holzmann, The SPIN Model Checker: Addison Wesley, 2004.
14. D. Lea, Concurrent Programming in Java: Addison Wesley, 1996.
15. B. Long, "Testing Concurrent Java Components", vol. PhD thesis: University of Queensland, 2005.
16. B. Long, R. Duke, D. Goldson, P. Strooper, and L. Wildman, "Mutation-Based Exploration of a Method for Verifying Concurrent Java Components", In Proceedings of the 2nd International Workshop on Parallel and Distributed Systems: Testing and Debugging (PADTAD), 2004
17. B. Long, P. Strooper, and L. Wildman, "A Method for Verifying Concurrent Java Components based on an Analysis of Concurrency Failures", To appear in Concurrency and Computation: Practice and Experience 2006.
18. J. Magee and J. Kramer, Concurrency: State Models & Java Programs: John Wiley & Sons, 1999.
19. Z. Manna and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems: Specification: Springer-Verlag, 1991.
20. M. Musuvathi and D. Engler, "Some Lessons from Using Static Analysis and Software Model Checking for Bug Finding." Electr. Notes Theor. Comput. Sci., vol. 89, 2003.
21. G. K. Palshikar, "An introduction to model checking", Embedded Systems Programming, vol. 17, 22-29, 2004.
22. A. Pnueli, "The Temporal Logic of Programs", In Proceedings of 18th IEEE Symposium Foundations of Computer Science, 1977, pp. 46-57.
23. N. Rutar, C. B. Almazan, and J. S. Foster, "A comparison of bug finding tools for Java", in 15th International Symposium on Software Reliability Engineering (ISSRE'04): IEEE Computer Society Press, 2004.
24. P. Strooper, "COMP3402 Concurrent & Real-Time Systems Final Examination", 2003.
25. W. Visser, K. Havelund, G. Brat, and S. Park, "Model Checking Programs", In Proceedings of the Fifteenth IEEE International Conference on Automated Software Engineering, 2000
26. W. Visser, K. Havelund, G. Brat, and S. Park, "Second Generation of a Java Model Checker", In Proceedings of Post-CAV Workshop on Advances in Verification, 2000
27. S. Wagner, J. Jurjens, C. Koller, and P. Trischberger, "Comparing Bug Finding Tools with Reviews and Tests", in 17th International Conference on Testing of Communicating Systems (TestCom'05): Springer, 2005.
28. A. Williams, W. Thies, and M. D. Ernst, "Static Deadlock Detection for Java Libraries", In Proceedings of the 2005 European Conference on Object-Oriented Programming (ECOOP), 2005, pp. 602-629.
29. M. Wojcicki and P. Strooper, "Maximising the Information Gained From an Experimental Analysis of Code Inspection and Static Analysis for Concurrent Java Components", In Proceedings of the 5th ACM-IEEE International Symposium on Empirical Software Engineering (ISESE'06), 2006, pp. 174-183.