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 条
  • [21] Model checking prioritized timed automata
    Lin, SW
    Hsiung, PA
    Huang, CH
    Chen, YR
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2005, 3707 : 370 - 384
  • [22] Use of timed automata and model-checking to explore scenarios on ecosystem models
    Largouet, Christine
    Cordier, Marie-Odile
    Bozec, Yves-Marie
    Zhao, Yulong
    Fontenelle, Guy
    ENVIRONMENTAL MODELLING & SOFTWARE, 2012, 30 : 123 - 138
  • [23] Timed Automata Based Model Checking of Timed Security Protocols
    Kurkowski, Miroslaw
    Penczek, Wojciech
    FUNDAMENTA INFORMATICAE, 2009, 93 (1-3) : 245 - 259
  • [24] Issues in distributed timed model checking
    Braberman V.
    Olivero A.
    Schapachnik F.
    International Journal on Software Tools for Technology Transfer, 2005, 7 (1) : 4 - 18
  • [25] Model checking timed systems with priorities
    Hsiung, PA
    Lin, SW
    11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Proceedings, 2005, : 539 - 544
  • [26] Model checking for probabilistic timed systems
    Sproston, J
    VALIDATION OF STOCHASTIC SYSTEMS: A GUIDE TO CURRENT RESEARCH, 2004, 2925 : 189 - 229
  • [27] Model checking timed recursive CTL
    Bruse, Florian
    Lange, Martin
    INFORMATION AND COMPUTATION, 2024, 298
  • [28] Guaranteeing Timed Opacity using Parametric Timed Model Checking
    Andre, Etienne
    Lime, Didier
    Marinho, Dylan
    Sun, Jun
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2022, 31 (04)
  • [29] Timed pattern diagnosis in timed workflows: a model checking approach
    Pencole, Yannick
    Subias, Audine
    IFAC PAPERSONLINE, 2018, 51 (07): : 94 - 99
  • [30] Formal verification of probabilistic SystemC models with statistical model checking
    Van Chan Ngo
    Legay, Axel
    JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS, 2018, 30 (03)