Comparing model checkers for timed UML activity diagrams

被引:9
|
作者
Daw, Zamira [1 ]
Cleaveland, Rance [1 ]
机构
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
基金
美国国家科学基金会;
关键词
Model checking; UML activity diagrams; UPPAAL; SPIN; NuSMV;
D O I
10.1016/j.scico.2015.05.008
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper describes the results of an experimental study on the use of model checkers to verify properties of UML activity diagrams. The motivation for the study derives from the desirability of checking properties of systems early in the development process, and the fact that UML is a commonly used notation for system models. The study assesses the performance of different model checking tools, and strategies for converting activity diagrams into the tools input notation, for a class of real time activity diagrams used in medical device design. This paper compares different translations for four model checkers in particular: UPPAAL, PES, SPIN and NuSMV. The performance of these model checkers is then compared using a suite of UML activity diagrams of varying complexity developed by us for this purpose. The results of a case study involving the design of an infusion pump are also presented. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:277 / 299
页数:23
相关论文
共 50 条
  • [1] On Diagrams and General Model Checkers
    Veloso, Sheila R. M.
    Veloso, Paulo A. S.
    Benevides, Mario R. F.
    Lima, Isaque M. S.
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2018, 2018, 10871 : 680 - 688
  • [3] Model Checking UML Activity Diagrams in FDR
    Xu, Dong
    Miao, Huaikou
    Philbert, Nduwimfura
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 1035 - 1040
  • [4] Decomposition of UML activity diagrams
    Chen, Huifeng
    Jiang, Jian-min
    Hong, Zhong
    Lin, Ling
    SOFTWARE-PRACTICE & EXPERIENCE, 2018, 48 (01): : 105 - 122
  • [5] Scrutinizing UML Activity Diagrams
    Al-Fedaghi, Sabah
    INFORMATION SYSTEMS DEVELOPMENT: TOWARDS A SERVICE PROVISION SOCIETY, 2009, : 59 - 67
  • [6] Model Checking of UML Activity Diagrams in Logic Controllers Design
    Grobelna, Iwona
    Grobelny, Michal
    Adamski, Marian
    PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON DEPENDABILITY AND COMPLEX SYSTEMS DEPCOS-RELCOMEX, 2014, 286 : 233 - 242
  • [7] Formalizing and Verifying UML Activity Diagrams
    Abbas, Messaoud
    Beggas, Mounir
    Boucherit, Ammar
    NEW TRENDS IN MODEL AND DATA ENGINEERING, 2019, 1085 : 49 - 63
  • [8] An ASM semantics for UML activity diagrams
    Börger, E
    Cavarra, A
    Riccobene, E
    ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, 2000, 1816 : 293 - 308
  • [9] Aspect Diagrams for UML Activity Models
    Gronmo, Roy
    Moller-Pedersen, Birger
    APPLICATIONS OF GRAPH TRANSFORMATIONS WITH INDUSTRIAL RELEVANCE, 2008, 5088 : 329 - 344
  • [10] Towards Formalizing UML Activity Diagrams in CSP
    Xu, Dong
    Philbert, Nduwimfura
    Liu, Zongtian
    Liu, Wei
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 450 - 453