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 条
  • [31] Parallel real-time systems: Formal specification
    Choudhary, AN
    Gehlot, V
    Narahari, B
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 186 - 191
  • [32] A formal design notation for real-time systems
    Felder, M
    Pezzè, M
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2002, 11 (02) : 149 - 190
  • [33] REAL-TIME SOFTWARE-DEVELOPMENT WITH FORMAL MODELS
    BAUGH, JW
    ELSEAIDY, WM
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 1995, 9 (01) : 73 - 86
  • [34] On the necessity of formal models for real-time parallel computations
    Bruda, SD
    Akl, SG
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1291 - 1297
  • [35] Real-time extensions to UML
    McLaughlin, MJ
    Moore, A
    DR DOBBS JOURNAL, 1998, 23 (12): : 82 - +
  • [36] A real-time profile for UML
    Graf S.
    Ober I.
    Ober I.
    International Journal on Software Tools for Technology Transfer, 2006, 8 (2) : 113 - 127
  • [37] Platform-independent specification of component architectures for embedded real-time systems based on an extended UML
    Lu, SR
    Halang, WA
    COMPONENT-BASED SOFTWARE DEVELOPMENT FOR EMBEDDED SYSTEMS: AN OVERVIEW OF CURRENT RESEARCH TRENDS, 2005, 3778 : 123 - 142
  • [38] Formal description of time management in real-time operating systems
    Rusu-Banu, Fabricio
    Wang, Yingxu
    2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, : 1801 - +
  • [39] Specification of real-time systems using UML sequence diagrams
    Huzar, Zbigniew
    Walkowiak, Anita
    PRZEGLAD ELEKTROTECHNICZNY, 2010, 86 (09): : 226 - 229
  • [40] Extending the Standard Execution Model of UML for Real-Time Systems
    Benyahia, Abderraouf
    Cuccuru, Arnaud
    Taha, Safouan
    Terrier, Francois
    Boulanger, Frederic
    Gerard, Sebastien
    DISTRIBUTED, PARALLEL AND BIOLOGICALLY INSPIRED SYSTEMS, 2010, 329 : 43 - +