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 条
  • [41] A formalism for arrival time analysis of Real-Time tasks based on UML models
    Garousi, Vahid
    2008 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-4, 2008, : 1505 - 1510
  • [42] Analyze particles in real-time
    不详
    R&D MAGAZINE, 2000, 42 (05): : F9 - F9
  • [43] Signal: A formal design environment for real-time systems
    LeGuernic, P
    TAPSOFT '95: THEORY AND PRACTICE OF SOFTWARE DEVELOPMENT, 1995, 915 : 789 - 790
  • [44] Formal verification of real-time systems with preemptive scheduling
    Didier Lime
    Olivier (H. ) Roux
    Real-Time Systems, 2009, 41 : 118 - 151
  • [45] A formal design language for real-time systems with data
    Bradley, S
    Henderson, W
    Kendall, D
    Robson, A
    SCIENCE OF COMPUTER PROGRAMMING, 2001, 40 (01) : 3 - 29
  • [46] Formal Analysis of Sporadic Bursts in Real-Time Systems
    Quinton, Sophie
    Negrean, Mircea
    Ernst, Rolf
    DESIGN, AUTOMATION & TEST IN EUROPE, 2013, : 767 - 772
  • [47] Formal Analysis of Sporadic Overload in Real-Time Systems
    Quinton, Sophie
    Hanke, Matthias
    Ernst, Rolf
    DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2012), 2012, : 515 - 520
  • [48] A practical approach to formal design of real-time systems
    Baresi, L
    Braberman, V
    Felder, M
    Pezze, M
    Piezianek, F
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1014 - 1019
  • [49] A Formal Architecture Pattern for Real-Time Distributed Systems
    Al-Nayeem, Abdullah
    Sun, Mu
    Qiu, Xiaokang
    Sha, Lui
    Miller, Steven P.
    Cofer, Darren D.
    2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 161 - +
  • [50] Formal modeling and verification of real-time concurrent systems
    Yan, Fei
    Tang, Tao
    2007 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY, PROCEEDINGS, 2007, : 219 - 224