Comparative Analysis of Statistical Model Checking Tools

被引:5
作者
Bakir, Mehmet Emin [1 ]
Gheorghe, Marian [2 ]
Konur, Savas [2 ]
Stannett, Mike [1 ]
机构
[1] Univ Sheffield, Dept Comp Sci, 211 Portobello, Sheffield S1 4DP, S Yorkshire, England
[2] Univ Bradford, Sch Elect Engn & Comp Sci, Bradford BD7 1DP, W Yorkshire, England
来源
MEMBRANE COMPUTING (CMC 2016) | 2017年 / 10105卷
关键词
Membrane computing; P systems; Statistical model checking; Biological models; Performance benchmarking; INFOBIOTICS WORKBENCH; P SYSTEMS; PRISM;
D O I
10.1007/978-3-319-54072-6_8
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Statistical model checking is a powerful and flexible approach for formal verification of computational models, e.g. P systems, which can have very large search spaces. Various statistical model checking tools have been developed, but choosing the most efficient and appropriate tool requires a significant degree of experience, not only because different tools have different modelling and property specification languages, but also because they may be designed to support only a certain subset of property types. Furthermore, their performance can vary depending on the property types and membrane systems being verified. In this paper, we evaluate the performance of various common statistical model checkers based on a pool of biological models. Our aim is to help users select the most suitable SMC tools from among the available options, by comparing their modelling and property specification languages, capabilities and performances.
引用
收藏
页码:119 / 135
页数:17
相关论文
共 45 条
  • [1] Reactive modules
    Alur, R
    Henzinger, TA
    [J]. FORMAL METHODS IN SYSTEM DESIGN, 1999, 15 (01) : 7 - 48
  • [2] [Anonymous], 1992, Lindenmayer systems: Impacts on theoretical computer science, computer graphics, and developmental biology
  • [3] [Anonymous], 2000, ACM Trans. Comput. Logic, DOI DOI 10.1145/343369.343402
  • [4] Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
  • [5] Model-checking algorithms for continuous-time Markov chains
    Baier, C
    Haverkort, B
    Hermanns, H
    Katoen, JP
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (06) : 524 - 541
  • [6] Bakir M. E., 2014, 2014 IEEE 16 INT C H
  • [7] Bakir M. E., 2016, P WORKSH MEMBR COMP, P55
  • [8] Bernardini F, 2007, LECT NOTES COMPUT SC, V4860, P138
  • [9] Blakes J, 2014, EMERGENCE COMPLEX CO, V7, P1, DOI 10.1007/978-3-319-03191-0_1
  • [10] The Infobiotics Workbench: an integrated in silico modelling platform for Systems and Synthetic Biology
    Blakes, Jonathan
    Twycross, Jamie
    Romero-Campero, Francisco Jose
    Krasnogor, Natalio
    [J]. BIOINFORMATICS, 2011, 27 (23) : 3323 - 3324