Combining extended UML models and formal methods to analyze real-time systems

被引:0
|
作者
Addouche, N
Antoine, C
Montmain, J
机构
[1] Ecole Mines Ales, F-30035 Nimes, France
[2] URC, CEA, EMA, F-30035 Nimes, France
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the paper, we present a methodology developed in order to verify probabilistic temporal properties related to dependability of real-time systems. The methodology is made of three essential steps. The first one is a UML profile called DAMRTS (Dependability Analysis Models for Real-Time Systems) designed using GME tool. The aim is to model a real-time system with qualitative and quantitative information related to its quality of service. In this profile, UML statecharts are used to represent the system behavior. An extension is introduced with probabilities, real-time requirements and nondeterministic choices. The second one proposes a translation from the extended UML statecharts to probabilistic timed automata (PTAs). In this step, global clocks are used to represent synchronization of concurrent UML statecharts in probabilistic timed automata. The last one concerns a probabilistic model checking with PRISM tool. This requires specification of dependability properties with a suitable temporal logic.
引用
收藏
页码:24 / 36
页数:13
相关论文
共 50 条
  • [1] Formal methods in real-time systems
    Olderog, ER
    10TH EUROMICRO WORKSHOP ON REAL-TIME SYSTEMS, PROCEEDINGS, 1998, : 254 - 263
  • [2] UML models for dependability analysis of real-time systems
    Addouche, N
    Antoine, C
    Montmain, J
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 5209 - 5214
  • [3] Formal semantics of UML with real-time constructs
    Shankar, S
    Asa, S
    UML 2003 - THE UNIFIED MODELING LANGUAGE, PROCEEDINGS: MODELING LANGUAGES AND APPLICATIONS, 2003, 2863 : 60 - 75
  • [4] The integrated application based on real-time extended UML and improved formal method in real-time embedded software testing
    Yin Y.
    Liu B.
    Li Z.
    Zhang C.
    Wu N.
    Journal of Networks, 2010, 5 (12) : 1410 - 1416
  • [5] A methodological approach to the formal specification of real-time systems by transformation of UML-RT design models
    Akhlaki, K. Benghazi
    Tunon, M. I. Capel
    Terriza, J. A. Holgado
    Morales, L. E. Mendoza
    SCIENCE OF COMPUTER PROGRAMMING, 2007, 65 (01) : 41 - 56
  • [6] Understanding UML: A formal semantics of concurrency and communication in real-time UML
    Damm, W
    Josko, B
    Pnueli, A
    Votintseva, A
    FORMAL METHODS FOR COMPONENTS AND OBJECTS, 2003, 2852 : 71 - 98
  • [7] Formal verification of UML statecharts with real-time extensions
    David, A
    Möller, MO
    Yi, W
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2002, 2306 : 218 - 232
  • [8] Slicing UML-based Models of Real-time Embedded Systems
    Ahmadi, Reza
    Posse, Ernesto
    Dingel, Juergen
    21ST ACM/IEEE INTERNATIONAL CONFERENCE ON MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS (MODELS 2018), 2018, : 346 - 356
  • [9] UML extensions for real-time control systems
    Gao, QM
    Brown, LJ
    Capretz, LF
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 5932 - 5938
  • [10] UML specification of real-time imaging systems
    Neill, CJ
    Laplante, PA
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VII, PROCEEDINGS: INFORMATION SYSTEMS DEVELOPMENT II, 2002, : 273 - 277