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 条
  • [1] Model checking in Rebeca
    Sirjani, M
    Movaghar, A
    Iravanchi, H
    Jaghoori, M
    Shali, A
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1819 - 1822
  • [2] Model checking, automated abstraction, and compositional verification of Rebeca models
    Sirjani, M
    Movaghar, A
    Shali, A
    de Boer, FS
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2005, 11 (06) : 1054 - 1082
  • [3] Statistical Model Checking for Priced Timed Automata
    Bulychev, Peter
    David, Alexandre
    Larsen, Kim Guldstrand
    Legay, Axel
    Mikucionis, Marius
    Poulsen, Danny Bogsted
    Wang, Zheng
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (85): : 1 - 16
  • [4] Statistical Model Checking for Networks of Priced Timed Automata
    David, Alexandre
    Larsen, Kim G.
    Legay, Axel
    Mikucionis, Marius
    Poulsen, Danny Bogsted
    van Vliet, Jonas
    Wang, Zheng
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, 2011, 6919 : 80 - +
  • [5] On Creation and Analysis of Reliability Models by Means of Stochastic Timed Automata and Statistical Model Checking: Principle
    Strnadel, Josef
    LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: FOUNDATIONAL TECHNIQUES, PT I, 2016, 9952 : 166 - 181
  • [6] Statistical Model Checking for Traffic Models
    Thamilselvam, B.
    Kalyanasundaram, Subrahmanyam
    Parmar, Shubham
    Rao, M. V. Panduranga
    FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, SBMF 2021, 2021, 13130 : 17 - 33
  • [7] Statistical Model Checking for SystemC Models
    Van Chan Ngo
    Legay, Axel
    Quilbeuf, Jean
    2016 IEEE 17TH INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING (HASE), 2016, : 197 - 204
  • [8] Symmetry and partial order reduction techniques in model checking Rebeca
    Mohammad Mahdi Jaghoori
    Marjan Sirjani
    Mohammad Reza Mousavi
    Ehsan Khamespanah
    Ali Movaghar
    Acta Informatica, 2010, 47 : 33 - 66
  • [9] Model checking for timed statecharts
    Qian, JY
    Xu, BW
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2005, 2005, 3731 : 261 - 274
  • [10] Symmetry and partial order reduction techniques in model checking Rebeca
    Jaghoori, Mohammad Mahdi
    Sirjani, Marjan
    Mousavi, Mohammad Reza
    Khamespanah, Ehsan
    Movaghar, Ali
    ACTA INFORMATICA, 2010, 47 (01) : 33 - 66