Statistical model checking of Timed Rebeca models

被引:6
|
作者
Jafari, Ali [1 ,2 ]
Khamespanah, Ehsan [1 ,2 ,3 ]
Kristinsson, Haukur [1 ,2 ]
Sirjani, Marjan [1 ,2 ]
Magnusson, Brynjar [1 ,2 ]
机构
[1] Reykjavik Univ, Sch Comp Sci, Reykjavik, Iceland
[2] Reykjavik Univ, CRESS, Reykjavik, Iceland
[3] Univ Tehran, Sch ECE, Tehran 14174, Iran
关键词
Statistical model checking; McErlang; Timed Rebeca; Performance analysis; Real-time systems; VERIFICATION;
D O I
10.1016/j.cl.2016.01.004
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The actor-based language, Timed Rebeca, was introduced to model distributed and asynchronous systems with timing constraints and message passing communication. A toolset was developed for automated translation of Timed Rebeca models to Erlang. The translated code can be executed using a timed extension of McErlang for model checking and simulation. In this work, we added a new toolset that provides statistical model checking of Timed Rebeca models. Using statistical model checking, we are now able to verify larger models against safety properties compared to McErlang model checking. We examine the typical case studies of elevators and ticket service to show the efficiency of statistical model checking and applicability of our toolset. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:53 / 79
页数:27
相关论文
共 50 条
  • [41] Model checking for extended timed temporal logics
    Bouajjani, A
    Lakhnech, Y
    Yovine, S
    FORMAL TECHNIQUES IN REAL-TIME AND FAULT-TOLERANT SYSTEMS, 1996, 1135 : 306 - 326
  • [42] Symbolic model checking for probabilistic timed automata
    Kwiatkowska, Marta
    Norman, Gethin
    Sproston, Jeremy
    Wang, Fuzhi
    INFORMATION AND COMPUTATION, 2007, 205 (07) : 1027 - 1077
  • [43] Linear parametric model checking of timed automata
    Hune, T
    Romijn, J
    Stoelinga, M
    Vaandrager, F
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2002, 52-3 : 183 - 220
  • [44] Model checking on timed-event structures
    Dasgupta, P
    Deka, JK
    Chakrabarti, PP
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2000, 19 (05) : 601 - 611
  • [45] Bounded Model Checking for Parametric Timed Automata
    Knapik, Michal
    Penczek, Wojciech
    TRANSACTIONS ON PETRI NETS AND OTHER MODELS OF CONCURRENCY V, 2012, 6900 : 141 - 159
  • [46] Model-checking for weighted timed automata
    Brihaye, T
    Bruyère, V
    Raskin, JF
    FORMAL TECHNIQUES, MODELLING AND ANALYSIS OF TIMED AND FAULT-TOLERANT SYSTEMS, PROCEEDINGS, 2004, 3253 : 277 - 292
  • [47] Model checking restricted sets of timed paths
    Markey, N
    Raskin, JR
    CONCUR 2004 - CONCURRENCY THEORY, PROCEEDINGS, 2004, 3170 : 432 - 447
  • [48] Model-checking Timed Temporal Logics
    Bouyer, Patricia
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 231 : 323 - 341
  • [49] End-to-End Statistical Model Checking for Parametric ODE Models
    Julien, David
    Cantin, Guillaume
    Delahaye, Benoit
    QUANTITATIVE EVALUATION OF SYSTEMS (QEST 2022), 2022, 13479 : 85 - 106
  • [50] Checking MTL Properties of Discrete Timed Automata via Bounded Model Checking
    Wozna-Szczesniak, Bozena
    Zbrzezny, Andrzej
    FUNDAMENTA INFORMATICAE, 2014, 135 (04) : 553 - 568