Model checking UML specifications of real time software

被引:5
|
作者
Del Bianco, V [1 ]
Lavazza, L [1 ]
Mauri, M [1 ]
机构
[1] Politecn Milan, I-20133 Milan, Italy
关键词
D O I
10.1109/ICECCS.2002.1181513
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
UML is being increasingly used to model real-time software. On one hand this is reasonable, since UML is very popular and relatively easy to use. On the other hand, the semantics of UML is not well defined, thus UML does not support formal analysis, which is needed to prove properties like safety, utility, liveness, etc. This article describes a way to make UML models formally verifiable. The presented approach is made possible by extending UML in order to represent time-dependent information and time constraints, and by formalizing the resulting language. The formalization is achieved by mapping UML state diagrams to Timed Statecharts. UML state models are translated into timed automata, so that the model checking tool Kronos can be employed to verify time-dependent properties. A central issue of the work presented here is that developers can take advantage of the formal methods being employed while skipping the complex and expensive formal modeling phase.
引用
收藏
页码:203 / 212
页数:10
相关论文
共 50 条
  • [1] Requirements specifications checking of embedded real-time software
    Guoqing Wu
    Fengdi Shu
    Min Wang
    Weiqing Chen
    [J]. Journal of Computer Science and Technology, 2002, 17 : 56 - 63
  • [2] Requirements specifications checking of embedded real-time software
    Wu, GQ
    Shu, FD
    Wang, M
    Chen, WQ
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2002, 17 (01): : 56 - 63
  • [3] Model checking large software specifications
    Chan, W
    Anderson, RJ
    Beame, P
    Burns, S
    Modugno, F
    Notkin, D
    Reese, JD
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (07) : 498 - 520
  • [4] Type checking for software system specifications in real-time process algebra
    Liu, CW
    Tan, XM
    [J]. DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 1077 - 1083
  • [5] Partitioned model checking from software specifications
    Feng, Xiushan
    Hu, Alan J.
    Yang, Jin
    [J]. ASP-DAC 2005: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2005, : 583 - 587
  • [6] Checking JML specifications using an extensible software model checking framework
    Edwin Robby
    Matthew B. Rodríguez
    John Dwyer
    [J]. International Journal on Software Tools for Technology Transfer, 2006, 8 (3) : 280 - 299
  • [7] Checking strong specifications using an extensible software model checking framework
    Robby
    Rodríguez, E
    Dwyer, MB
    Hatcliff, J
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2004, 2988 : 404 - 420
  • [8] Towards model checking executable UML specifications in mCRL2
    Hansen, Helle Hvid
    Ketema, Jeroen
    Luttik, Bas
    Mousavi, MohammadReza
    van de Pol, Jaco
    [J]. INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2010, 6 (1-2) : 83 - 90
  • [9] Automatic Verification of Behavior of UML Requirements Specifications using Model Checking
    Matsuura, Saeko
    Ikeda, Sae
    Yokotae, Kasumi
    [J]. PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON MODEL-DRIVEN ENGINEERING AND SOFTWARE DEVELOPMENT (MODELSWARD), 2020, : 158 - 166
  • [10] On-the-Fly Decomposition of Specifications in Software Model Checking
    Apel, Sven
    Beyer, Dirk
    Mordan, Vitaly
    Mutilin, Vadim
    Stahlbauer, Andreas
    [J]. FSE'16: PROCEEDINGS OF THE 2016 24TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON FOUNDATIONS OF SOFTWARE ENGINEERING, 2016, : 349 - 361