穆罕默德·埃敏·巴克尔；玛丽安·盖奥吉；萨瓦斯·科努尔；斯坦内特，迈克 统计模型检查工具的比较分析。 （英语） Zbl 1483.68184号 Leporati，Alberto（编辑）等人，《膜计算》。2016年7月25日至29日，第17届国际会议，CMC 2016，意大利米兰。修改选定的论文。查姆：斯普林格。莱克特。注释计算。科学。10105, 119-135 (2017). 摘要：统计模型检查是一种功能强大且灵活的方法，用于对计算模型进行形式验证，例如P系统，它可以具有非常大的搜索空间。已经开发了各种统计模型检查工具，但选择最有效和合适的工具需要大量的经验，这不仅是因为不同的工具具有不同的建模和属性规范语言，还因为它们可能被设计为仅支持属性类型的特定子集。此外，它们的性能可能因所验证的性能类型和膜系统而异。在本文中，我们基于一组生物模型评估了各种常见统计模型检查器的性能。我们的目标是通过比较建模和属性规范语言、功能和性能，帮助用户从可用选项中选择最合适的SMC工具。关于整个系列，请参见[Zbl 1358.68015号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 2007年第68季度 受生物启发的计算模型（DNA计算、膜计算等） 关键词：膜计算；P系统；统计模型检查；生物模型；性能基准测试 软件：棱镜；MRMC公司；伊米尔；MC2公司 PDF格式BibTeX公司 XML格式引用 \textit{M.E.Bakir}等人，Lect。注释计算。科学。10105、119--135（2017；Zbl 1483.68184） 全文： 内政部 链接 参考文献： [1] Alur，R.，Henzinger，T.A.：无功模块。形式方法系统。设计。15(1), 7–48 (1999). http://dx.doi.org/10.1023/A:1008739929481 ·doi:10.1023/A:1008739929481 [2] Aziz，A.，Sanwal，K.，Singhal，V.，Brayton，R.：模型检验连续时间马尔可夫链。ACM事务处理。计算。逻辑1（1），162-170（2000）。http://doi.acm.org/10.1145/343369.343402 ·Zbl 1365.68313号 ·doi:10.1145/343369.343402 [3] Baier，C.，Haverkort，B.，Hermanns，H.，Katoen，J.P.：连续时间马尔可夫链的模型检验算法。IEEE传输。柔和。工程29（6），524–541（2003）·Zbl 05113886号 ·doi:10.1109/TSE.2003.1205180 [4] Baier，C.，Katoen，J.P.：模型检验原理。麻省理工学院出版社，剑桥（2008）·Zbl 1179.68076号 [5] Bakir，M.E.、Konur，S.、Gheorghe，M.、Niculescu，I.、Ipate，F.：内核P系统的高性能仿真。2014年：IEEE第16届高性能计算与通信国际会议（HPCC）（2014）·doi:10.1109/HPCC.2014.69 [6] Bakir，M.E.，Stannett，M.：统计模型检查的选择标准。收录于：Gheorghe，M.，Konur，S.（编辑）《2016年膜计算WMC研讨会论文集》，英国曼彻斯特，2016年7月11-15日，第55-57页（2016）。http://bradscholars.brad.ac.uk/handle/10454/8840，可用作：技术报告UB-20160819-1，布拉德福德大学 [7] Bernardini，F.，Gheorghe，M.，Romero-Campero，F.J.，Walkinshaw，N.：生物系统建模的混合方法。收录人：Eleftherakis，G.、Kefalas，P.、Pun，G.，Rozenberg，G..、Salomaa，A.（编辑）WMC 2007。LNCS，第4860卷，第138-159页。斯普林格，海德堡（2007）。doi:10.1007/978-3-540-77312-2_9·Zbl 1137.68373号 ·doi:10.1007/978-3-540-77312-2_9 [8] Blakes，J.、Twycross，J.，Romero-Campero，F.J.、Krasnogor，N.：信息生物工作台：系统和合成生物学的集成电子建模平台。生物信息学27（23），3323-3324（2011）·doi:10.1093/bioinformatics/btr571 [9] Blakes，J.、Twycross，J.，Konur，S.、Romero-Campero，F.J.、Krasnogor，N.、Gheorghe，M.：信息生物工作台：基于P系统的系统和合成生物学工具。发表于：Frisco，P.、Gheorghe，M.、Pérez-Jiménez，M.J.（编辑）《膜计算在系统和合成生物学中的应用》。《涌现、复杂性与计算》，第7卷，第1-41页。斯普林格，海德堡（2014）。doi:10.1007/978-3-319-03191-0_1·doi:10.1007/978-3-319-03191-0_1 [10] Bollig-Fisher，A.，Marchetti，L.，Mitrea，C.，Wu，J.，Kruger，A.，Manca，V.，Drghici，S.：HER2癌基因的时间依赖性转录效应建模和E2F2在乳腺癌细胞基质粘附中的作用发现。生物信息学30（21），3036–3043（2014）·doi:10.1093/bioinformatics/btu400 [11] Boyer，B.，Corre，K.，Legay，A.，Sedwards，S.：PLASMA-lab：一个灵活的、可分发的统计模型检查库。收录人：Joshi，K.、Siegle，M.、Stoelinga，M.和D'Argenio，P.R.（编辑）QEST 2013。LNCS，第8054卷，第160-164页。斯普林格，海德堡（2013）。doi:10.1007/978-3-642-40196-1_12·Zbl 06294363号 ·doi:10.1007/978-3-642-40196-1_12 [12] Buchholz，P.：一种结合模拟和随机化的新方法，用于分析大型连续时间马尔可夫链。ACM事务处理。模型计算。模拟。8(2), 194–222 (1998). http://doi.acm.org/10.1145/280265.280274 ·Zbl 0922.65100号 ·doi:10.1145/280265.280274 [13] Carrillo，M.，Góngora，P.A.，Rosenblueth，D.A.：在生化网络分析中使用模型检查的现有建模工具概述。前面。植物科学。3(155), 1–13 (2012) [14] Cavaliere，M.，Mazza，T.，Sedwards，S.：用外周蛋白对膜系统进行统计模型检查：量化雌激素非细胞有丝分裂和DNA损伤的作用。In：Frisco，P.，Gheorghe，M.，Pérez-Jiménez，M.J.（编辑）膜计算在系统和合成生物学中的应用。《涌现、复杂性和计算》，第7卷，第43–63页。斯普林格，海德堡（2014）。doi:10.1007/978-3-319-03191-0_2·doi:10.1007/978-3-319-03191-02 [15] Clarke，E.M.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（1999） [16] Donaldson，R.，Gilbert，D.：具有数值约束的概率LTL的蒙特卡罗模型检查器。格拉斯哥大学计算科学系技术报告（2008年） [17] Dragomir，C.、Ipate，F.、Konur，S.、Lefticaru，R.、Mierla，L.：模型检查内核P系统。收录人：Alhazov，A.、Cojocaru，S.、Gheorghe，M.、Rogozhin，Y.、Rozenberg，G.、Salomaa，A.（编辑）CMC 2013。LNCS，第8340卷，第151-172页。斯普林格，海德堡（2014）。doi:10.1007/978-3-642-54239-8_12·Zbl 1407.68167号 ·doi:10.1007/978-3-642-54239-8_12 [18] Dwyer，M.B.，Avrunin，G.S.，Corbett，J.C.：有限状态验证属性规范中的模式。摘自：ICSE 1999，第411-420页。ACM，纽约（1999）·数字对象标识代码：10.1145/302405.302672 [19] 欧洲生物信息学研究所。网址：http://www.ebi.ac.uk/ . 2016年9月25日访问 [20] Fisher，J.，Piterman，N.：生物学中的模型检验。收录于：Kulkarni，V.V.、Stan，G.-B.、Raman，K.（编辑）《系统和合成生物学的系统理论方法I模型和系统表征》，第255-279页。斯普林格，海德堡（2014） [21] Fisher，J.，Henzinger，T.A.：可执行细胞生物学。自然生物技术。25(11), 1239–1249 (2007) ·doi:10.1038/nbt1356 [22] Frisco，P.、Gheorghe，M.、Pérez-Jiménez，M.J.（编辑）：膜计算在系统和合成生物学中的应用。涌现、复杂性和计算，第7卷。斯普林格，海德堡（2014） [23] Gheorghe，M.，Konur，S.，Ipate，F.，Mierla，L.，Bakir，M.E.，Stannett，M.：内核P系统的集成模型检查工具集。收录人：Rozenberg，G.，Salomaa，A.，Sempere，J.M.，Zandron，C.（编辑）CMC 2015。LNCS，第9504卷，第153-170页。查姆施普林格（2015）。doi:10.1007/978-3-319-28475-0_11·Zbl 1473.68080号 ·doi:10.1007/978-3-319-28475-0_11 [24] Grunske，L.：概率质量特性的规范模式。摘自：ICSE 2008，第31-40页。ACM，纽约（2008）·数字对象标识代码：10.1145/1368088.1368094 [25] Harel，D.：状态图：复杂系统的可视化形式主义。科学。计算。程序。8(3), 231–274 (1987) ·Zbl 0637.68010号 ·doi:10.1016/0167-6423（87）90035-9 [26] Heiner，M.，Gilbert，D.，Donaldson，R.：系统和合成生物学的Petri网。在：Bernardo，M.，Degano，P.，Zavattaro，G.（编辑）SFM 2008。LNCS，第5016卷，第215–264页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-68894-57·Zbl 05286109号 ·doi:10.1007/978-3-540-68894-57 [27] Hinton，A.，Kwiatkowska，M.，Norman，G.，Parker，D.：PRISM：概率系统自动验证工具。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第441-444页。斯普林格，海德堡（2006）。doi:10.1007/11691372_29·doi:10.1007/11691372_29 [28] Huth，M.，Ryan，M.：《计算机科学中的逻辑：关于系统的建模和推理》，第二版。剑桥大学出版社，剑桥（2004）·Zbl 1073.68001号 ·doi:10.1017/CBO9780511810275 [29] Katoen，J.P.、Zaprev，I.S.、Hahn，E.M.、Hermanns，H.、Jansen，D.N.：概率模型检查器MRMC的来龙去脉。In:系统定量评估（QEST），第167-176页。IEEE计算机学会（2009）·doi:10.1109/QEST.2009.11 [30] 考夫曼，S.A.：随机构建的遗传网络中的代谢稳定性和表观遗传。J.理论。生物学22，437–467（1969）·doi:10.1016/0022-5193（69）90015-0 [31] Konur，S.，Gheorghe，M.：合成生物系统形式分析的属性驱动方法。IEEE/ACM传输。计算。生物信息。12(2), 360–371 (2015) ·doi:10.1109/TCBB.2014.2362531 [32] kP工作台。http://kpworkbench.org/ . 2016年9月25日访问 [33] Kwiatkowska，M.，Norman，G.，Parker，D.：PRISM：概率符号模型检查器。收录：Field，T.、Harrison，P.G.、Bradley，J.、Harder，U.（编辑）TOOLS 2002。LNCS，第2324卷，第200-204页。斯普林格，海德堡（2002）。doi:10.1007/3-540-46029-2_13·Zbl 1047.68533号 ·doi:10.1007/3-540-46029-2_13 [34] Kwiatkowska，M.，Norman，G.，Parker，D.：随机模型检验。收录人：Bernardo，M.，Hillston，J.（编辑）SFM 2007。LNCS，第4486卷，第220-270页。斯普林格，海德堡（2007）。doi:10.1007/978-3-540-72522-06·Zbl 1323.68379号 ·doi:10.1007/978-3-540-72522-06 [35] Legay，A.，Delahaye，B.，Bensalem，S.：统计模型检查：概述。收录人：Barringer，H.、Falcone，Y.、Finkbeiner，B.、Havelund，K.、Lee，I.、Pace，G.、Rošu，G.，Sokolsky，O.、Tillmann，N.（编辑）RV 2010。LNCS，第6418卷，第122–135页。施普林格，海德堡（2010）。文件编号：10.1007/978-3-642-16612-9_11·兹伯利05855429 ·文件编号：10.1007/978-3-642-16612-9_11 [36] Lindenmayer，A.，Jürgensen，H.：发育语法：模块生物中生长、分化和基因表达的离散状态模型。摘自：Rozenberg，G.，Salomaa，A.（编辑）Lindenmayer Systems:Impacts on Theory Computer Science，Computer Graphics，and Developmental Biology，pp.3-21。斯普林格，海德堡（1992）。doi:10.1007/978-3-642-58117-5_1·Zbl 0772.92008号 ·doi:10.1007/978-3-642-58117-5_1 [37] Manca，V.：信息生物：生物系统中的信息。涌现、复杂性和计算，第3卷。斯普林格，海德堡（2013）·Zbl 1278.68017号 ·doi:10.1007/978-3642-36223-1 [38] Milner，R.：通信和移动系统：Pi-Calculus。剑桥大学出版社，纽约（1999）·Zbl 0942.68002号 [39] Monteiro，P.T.、Ropers，D.、Mateescu，R.、Freitas，A.T.、de Jong，H.：用于查询细胞交互网络动态模型的时序逻辑模式。生物信息学24（16），i227–i233（2008）。http://dx.doi.org/10.1093/bioinformatics/btn275 ·doi:10.1093/bioinformatics/btn275 [40] Markow奖励模型检查器（MRMC）。http://www.mrmc-tool.org/ . 2015年2月18日访问 [41] Pérez-Jiménez，M.J.，Romero-Campero，F.J.：P systems，一种新的系统生物学计算建模工具。摘自：Priami，C.，Plotkin，G.（编辑）《计算系统生物学学报》，第六卷，LNCS，第4220卷，第176-197页。斯普林格，海德堡（2006）。doi:10.1007/118806468·Zbl 05282612号 ·doi:10.1007/118806468 [42] 等离子体实验室。https://project.inria.fr/plasma-lab网站/ . 2015年2月18日访问 [43] Reisig，W.：基本概念。摘自：《理解Petri网：建模技术、分析方法、案例研究》，第13-24页。斯普林格，海德堡（2013）。http://dx.doi.org/10.1007/978-3-642-33278-4_2 ·doi:10.1007/978-3-642-33278-42 [44] 概率和符号模型检查器（PRISM）。http://www.prismmodelchecker.org/ . 2015年1月8日访问 [45] Sanassy，D.，Widera，P.，Krasnogor，N.：系统和合成生物学生物化学模型的元-随机模拟。ACS合成器。生物学4（1），39–47（2015）。pMID:25152014。网址：http://dx.doi.org/10.1021/sb5001406 ·doi:10.1021/sb5001406 [46] Ymer网站。http://www.tempastic.org/ymer网站/ . 2015年8月25日访问 [47] Younes，H.，Kwiatkowska，M.，Norman，G.，Parker，D.：数值与统计概率模型检查。国际期刊软件。技术工具。转让（STTT）8（3），216–228（2006）·Zbl 05075085号 ·doi:10.1007/s10009-005-0187-8 [48] Younes，H.L.S.：Ymer：统计模型检查器。收录：Etessami，K.，Rajamani，S.K.（编辑）CAV 2005。LNCS，第3576卷，第429–433页。斯普林格，海德堡（2005）。doi:10.1007/11513988_43·Zbl 1081.68642号 ·doi:10.1007/11513988_43 [49] Younes，H.L.S.，Simmons，R.G.：使用接受抽样对离散事件系统进行概率验证。In：Brinksma，E.，Larsen，K.G.（编辑）CAV 2002。LNCS，第2404卷，第223-235页。斯普林格，海德堡（2002）。doi:10.1007/3-540-45657-0_17·Zbl 1010.68513号 ·doi:10.1007/3-540-45657-0_17 [50] Zaprev，I.S.，Jansen，C.：马尔可夫奖励模型检查手册。http://www.mrmc-tool.org/downloads/mrmc/Specs/mrmc_Manual.pdf [51] Zuliani，P.：生物应用的统计模型检查。国际期刊软件。技术工具。转账17（4），527–536（2014）。http://dx.doi.org/10.1007/s10009-014-0343-0 ·doi:10.1007/s10009-014-0343-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。