On Creation and Analysis of Reliability Models by Means of Stochastic Timed Automata and Statistical Model Checking: Principle

被引:2
|
作者
Strnadel, Josef [1 ]
机构
[1] Brno Univ Technol, Ctr Excellence IT4Innovat, Fac Informat Technol, Bozetechova 2, Brno 61266, Czech Republic
来源
LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: FOUNDATIONAL TECHNIQUES, PT I | 2016年 / 9952卷
关键词
Reliability; Model; Analysis; Fault tolerant; Stochastic timed automata; Statistical model checking; UPPAAL SMC; Fault; Hazard; Rate; AVAILABILITY;
D O I
10.1007/978-3-319-47166-2_11
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The paper presents a method for creation and analysis of reliability models by means of stochastic timed automata and statistical model checking approach available in the UPPAAL SMC tool; its application is expected in, but not limited to, the area of electronic systems. The method can be seen as an alternative to classical analytic approaches based on instruments such as fault-tree or Markov reliability models of the above-specified systems. By the means of the method, reliability analysis of systems can be facilitated even for adverse conditions such as inconstant failure (hazard) rate of system components, various fault scenarios or dependencies among components and/or faults. Moreover, the method is applicable to dynamic, evolvable/reconfigurable systems able to add, remove their components and/or change their parameters at run-time; last but not least, it can be utilized to analyze and study reliability in the context of further system parameters such as liveness, safety and/or timing, power and other, application-specific, constraints. A solution to the related problems is far beyond the scope of recent methods.
引用
收藏
页码:166 / 181
页数:16
相关论文
共 50 条
  • [41] MODEL CHECKING PROBABILISTIC TIMED AUTOMATA WITH ONE OR TWO CLOCKS
    Jurdzinski, Marcin
    Laroussinie, Francois
    Sproston, Jeremy
    LOGICAL METHODS IN COMPUTER SCIENCE, 2008, 4 (03)
  • [42] Dealing with practical limitations of distributed model checking for timed automata
    Braberman, V.
    Olivero, A.
    Schapachnik, F.
    FORMAL METHODS IN SYSTEM DESIGN, 2006, 29 (02) : 197 - 214
  • [43] Robust Model Checking of Timed Automata under Clock Drifts
    Roohi, Nima
    Prabhakar, Pavithra
    Viswanathan, Mahesh
    PROCEEDINGS OF THE 20TH INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (PART OF CPS WEEK) (HSCC' 17), 2017, : 153 - 162
  • [44] SAT-based Unbounded Model Checking of Timed Automata
    Penczek, Wojciech
    Szreter, Maciej
    FUNDAMENTA INFORMATICAE, 2008, 85 (1-4) : 425 - 440
  • [45] An Experiment on Decision Diagrams for Model Checking Probabilistic Timed Automata
    Ji, Wei
    Wang, Farn
    Wu, Peng
    Lv, Yi
    2016 21ST INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS (ICECCS 2016), 2016, : 111 - 121
  • [46] SAT-based unbounded model checking of timed automata
    Penczek, Wojciech
    Szreter, Maciej
    SEVENTH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS, 2007, : 236 - 237
  • [47] Model checking timed automata with priorities using DBM subtraction
    David, Alexandre
    Hakansson, John
    Larsen, Kim G.
    Pettersson, Paul
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, 2006, 4202 : 128 - 142
  • [48] MODEL CHECKING ONE-CLOCK PRICED TIMED AUTOMATA
    Bouyer, Patricia
    Larsen, Kim G.
    Markey, Nicolas
    LOGICAL METHODS IN COMPUTER SCIENCE, 2008, 4 (02)
  • [49] Enabling model checking for collaborative process analysis: from BPMN to 'Network of Timed Automata'
    Mallek, Sihem
    Daclin, Nicolas
    Chapurlat, Vincent
    Vallespir, Bruno
    ENTERPRISE INFORMATION SYSTEMS, 2015, 9 (03) : 279 - 299
  • [50] TIMED STOCHASTIC PETRI NET MODELS IDENTIFICATION FOR SIMULATION AND RELIABILITY ANALYSIS
    El Medhi, Souleiman Ould
    Leclerq, Edouard
    Lefebvre, Dimitri
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008, 2008, : 456 - 463