loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 Australian Software Engineering Conference (ASWEC'07)
Comparing the Cost-Effectiveness of Statically Analysing and Model Checking Concurrent Java Components for Deadlocks
Melbourne, Australia
April 10-April 13
ISBN: 0-7695-2778-7
John Ngui, The University of Queensland, Australia
Paul Strooper, The University of Queensland, Australia
Luke Wildman, The University of Queensland, Australia
Margaret Wojcicki, The University of Queensland, Australia
Verifying concurrent Java programs is difficult due to the many possible interleavings of threads and a number of specific concurrency defects such as interference and deadlock. To verify concurrent Java components, the TestCon method combines code inspection, static analysis and dynamic analysis. The deadlock detection steps of TestCon include static analysis (using Jlint) that may result in false positives or false negatives; therefore code inspection is combined with Jlint, but inspection can be time-consuming and depends on the inspector?s skills.

In this paper, we evaluate the cost-effectiveness of the Java PathFinder 2 (JPF 2) model checker for the detection of deadlocks in the context of the TestCon method. The results of the study show that using JPF 2 can improve TestCon's effectiveness but a trade-off has to be made in terms of cost in the development of the driver and analysis of its output. General conclusions cannot be drawn since the study was exploratory and small-scale; however the observations highlight some of the strengths and weaknesses of using JPF 2 compared to static analysis and code inspection.

Citation:
John Ngui, Paul Strooper, Luke Wildman, Margaret Wojcicki, "Comparing the Cost-Effectiveness of Statically Analysing and Model Checking Concurrent Java Components for Deadlocks," aswec, pp.223-232, 2007 Australian Software Engineering Conference (ASWEC'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.