Comparing the cost-effectiveness of statically analysing and model checking concurrent Java']Java components for deadlocks

被引:2
|
作者
Ngui, John [1 ]
Strooper, Paul [1 ]
Wildman, Luke [1 ]
Wojcicki, Margaret [1 ]
机构
[1] Univ Queensland, Sch Informat Technol & Elect Engn, Brisbane, Qld 4072, Australia
关键词
D O I
10.1109/ASWEC.2007.16
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:223 / +
页数:3
相关论文
共 50 条
  • [1] Comparing the cost-effectiveness of statically analysing and model checking concurrent java components for deadlocks
    School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, QLD 4072, Australia
    Proc Aust Software Eng Conf ASWEC, (223-232):
  • [2] A framework for model checking concurrent Java components
    School of Maths, Physics and Information Technology, James Cook University , Australia
    J. Softw., 2009, 8 (867-874):
  • [3] Model Checking of Concurrent Algorithms: From Java']Java to C
    Artho, Cyrille
    Hagiya, Masami
    Leungwattanakit, Watcharin
    Tanabe, Yoshinori
    Yamamoto, Mitsuharu
    DISTRIBUTED, PARALLEL AND BIOLOGICALLY INSPIRED SYSTEMS, 2010, 329 : 90 - +
  • [4] Model checking of software components: Combining Java']Java PathFinder and behavior protocol model checker
    Parizek, Pavel
    Plasil, Frantisek
    Kofron, Jan
    30TH ANNUAL IEEE/NASA SOFTWARE ENGINEERING WORKSHOP, PROCEEDINGS, 2006, : 133 - +
  • [5] Cost-effectiveness of Scaling Up Voluntary Counselling and Testing in West-Java']Java, Indonesia
    Tromp, Noor
    Siregar, Adiatma
    Leuwol, Barnabas
    Komarudin, Dindin
    van der Ven, Andre
    van Crevel, Reinout
    Baltussen, Rob
    ACTA MEDICA INDONESIANA, 2013, 45 (01) : 17 - 25
  • [6] Comparing model structures in cost-effectiveness analysis
    Russell, LB
    MEDICAL DECISION MAKING, 2005, 25 (05) : 485 - 486
  • [7] COST-EFFECTIVENESS MODEL FOR COMPARING VARIOUS CIRCULATION SYSTEMS
    BURGESS, TK
    JOURNAL OF LIBRARY AUTOMATION, 1973, 6 (02): : 75 - 86
  • [8] A UTILITY-BASED MODEL FOR COMPARING THE COST-EFFECTIVENESS OF DIAGNOSTIC STUDIES
    PATTON, DD
    WOOLFENDEN, JM
    INVESTIGATIVE RADIOLOGY, 1989, 24 (04) : 263 - 271
  • [9] A FRENCH ECONOMIC MODEL COMPARING COST-EFFECTIVENESS OF DUOTRAV AND XALACOM IN GLAUCOMA
    Lafuma, A.
    Laurendeau, C.
    Berdeaux, G.
    VALUE IN HEALTH, 2009, 12 (07) : A455 - A455
  • [10] VALIDATION OF A COST-EFFECTIVENESS MODEL COMPARING ACCURACY OF GENETIC TESTS FOR BRCA MUTATIONS
    Biltaji, E.
    Bellows, B.
    Stenehjem, D.
    Brixner, D.
    VALUE IN HEALTH, 2016, 19 (03) : A79 - A79