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 条
  • [41] Model checking embedded and real time systems
    Larsen, Kim G.
    [J]. WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 260 - 260
  • [42] Bounded model checking for knowledge and real time
    Lomuscio, Alessio
    Penczek, Wojciech
    Wozna, Boiena
    [J]. ARTIFICIAL INTELLIGENCE, 2007, 171 (16-17) : 1011 - 1038
  • [43] Consistency Checking of UML Business Model
    Vasilecas, Olegas
    Dubauskaite, Ruta
    Rupnik, Rok
    [J]. TECHNOLOGICAL AND ECONOMIC DEVELOPMENT OF ECONOMY, 2011, 17 (01) : 133 - 150
  • [44] Model checking for UML use cases
    Shinkawa, Yoshiyuki
    [J]. SOFTWARE ENGINEERING RESEARCH, MANAGEMENT AND APPLICATIONS, 2008, 150 : 233 - 246
  • [45] Model checking of UML 2.0 interactions
    Knapp, Alexander
    Wuttke, Jochen
    [J]. MODELS IN SOFTWARE ENGINEERING, 2007, 4364 : 42 - +
  • [46] Model checking dynamic UML consistency
    Zhao, Xiangpeng
    Long, Quan
    Qiu, Zongyan
    [J]. Formal Methods and Software Engineering, Proceedings, 2006, 4260 : 440 - 459
  • [47] Model checking for an executable subset of UML
    Xie, F
    Levin, V
    Browne, JC
    [J]. 16TH ANNUAL INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2001), PROCEEDINGS, 2001, : 333 - 336
  • [48] Radar control software design based on real-time UML
    Hai, Li
    [J]. Proceedings of 2006 CIE International Conference on Radar, Vols 1 and 2, 2006, : 336 - 339
  • [49] Model checking RAISE applicative specifications
    Perna, Juan I.
    George, Chris
    [J]. FORMAL ASPECTS OF COMPUTING, 2013, 25 (03) : 365 - 388
  • [50] Model checking linear logic specifications
    Bozzano, M
    DelZanno, G
    Martelli, M
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2004, 4 : 573 - 619