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 条
  • [31] SIMPPAAL: A Framework for Statistical Model Checking of Industrial Simulink Models
    Filipovikj, Predrag
    Mahmud, Nesredin
    Seceleanu, Cristina
    Rodriguez-Navas, Guillermo
    Ljungkrantz, Oscar
    Lonn, Henrik
    LEVERAGING APPLICATIONS OF FORMAL METHOD, VERIFICATION AND VALIDATION: SPECIFICATION AND VERIFICATION, PT III, ISOLA 2024, 2025, 15221 : 220 - 246
  • [32] Dealing with practical limitations of distributed timed model checking for timed automata
    V. Braberman
    A. Olivero
    F. Schapachnik
    Formal Methods in System Design, 2006, 29 : 197 - 214
  • [33] An efficient TCTL model checking algorithm and a reduction technique for verification of timed actor models
    Khamespanah, Ehsan
    Khosravi, Ramtin
    Sirjani, Marjan
    SCIENCE OF COMPUTER PROGRAMMING, 2018, 153 : 1 - 29
  • [34] Model. checking for timed logic processes
    Mukhopadhyay, S
    Podelski, A
    COMPUTATIONAL LOGIC - CL 2000, 2000, 1861 : 598 - 612
  • [35] Hypervolume approximation in timed automata model checking
    Braberman, Victor
    Obesl, Jorge Lucangeli
    Livero, Alfredo
    Schapachnik, Fernando
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, 2007, 4763 : 69 - +
  • [36] Model Checking Timed and Stochastic Properties with CSLTA
    Donatelli, Susanna
    Haddad, Serge
    Sproston, Jeremy
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2009, 35 (02) : 224 - 240
  • [37] Model checking timed properties of healthcare processes
    Miller, Keith
    MacCaull, Wendy
    JOURNAL OF SOFTWARE MAINTENANCE AND EVOLUTION-RESEARCH AND PRACTICE, 2011, 23 (04): : 245 - 260
  • [38] Model checking restricted sets of timed paths
    Markey, Nicolas
    Raskin, Jean-Francois
    THEORETICAL COMPUTER SCIENCE, 2006, 358 (2-3) : 273 - 292
  • [39] Improved Bounded Model Checking of Timed Automata
    Smith, Robert L.
    Bersani, Marcello M.
    Rossi, Matteo
    San Pietro, Pierluigi
    2021 IEEE/ACM 9TH INTERNATIONAL CONFERENCE ON FORMAL METHODS IN SOFTWARE ENGINEERING (FORMALISE 2021), 2021, : 97 - 110
  • [40] Symbolic model checking for probabilistic timed automata
    Kwiatkowska, M
    Norman, G
    Sproston, J
    Wang, FZ
    FORMAL TECHNIQUES, MODELLING AND ANALYSIS OF TIMED AND FAULT-TOLERANT SYSTEMS, PROCEEDINGS, 2004, 3253 : 293 - 308