卢博什·布里姆；科什卡，米兰；Šafránek，大卫 生物系统的模型检查。 （英语） Zbl 1380.92024号 Bernardo，Marco（编辑）等人，动力系统的形式化方法。2013年6月17日至22日，意大利贝蒂诺罗，第13所计算机、通信和软件系统正式设计方法国际学校，SFM 2013。高级讲座。柏林：施普林格出版社（ISBN 978-3-642-38873-6/pbk）。计算机科学课堂讲稿7938，63-112（2013）。 概要：模型检查和其他形式化方法和技术正在被应用于生物系统。我们提出了一系列用于建模生物系统并在时序逻辑中形式化其有趣属性的方法。我们还简要介绍了高性能模型检查技术，并添加了几个案例研究，展示了模型检查在计算系统生物学中的应用。主要目的是为进一步阅读提供参考。关于整个系列，请参见[Zbl 1266.68008号]. 引用于2文件 MSC公司： 第92页第42页 系统生物学、网络 60年第68季度 规范和验证（程序逻辑、模型检查等） 92-08 生物问题的计算方法 关键词：生物系统；时间逻辑 软件：玛丽；RoVerGeNe公司；违约；SABRE公司；迪维尼；库达；克洛诺斯；棱镜；NuSMV公司；CADP公司；生物-PEPA；自旋蛋白；Uppaal公司；生物CHAM PDF格式BibTeX公司 XML格式引用 \textit{L.Brim}等人，Lect。注释计算。科学。7938，63-112（2013；Zbl 1380.92024） 全文： DOI程序 参考文献： [1] Allmaier，S.、Dalibor，S.和Kreische，D.：共享和分布式内存机器的并行图形生成算法。参加：并行计算会议（PARCO）。LNCS，第1253卷，第207-218页。施普林格（1997）·Zbl 0923.68065号 [2] Alur，R.，Courcoubetis，C.，Dill，D.：密集实时的模型检查。信息与计算104，2–34（1993）·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024 [3] Alur，R.、Feder，T.、Henzinger，T.A.：放松守时的好处。J.ACM 43（1），116–146（1996）·Zbl 0882.68021号 ·数字对象标识代码：10.1145/227595.227602 [4] Alur，R.，Henzinger，T.A.：真正的时间逻辑。J.ACM 41（1），181-203（1994）·Zbl 0807.68065号 ·doi:10.145/174644.174651 [5] Antoniotti，M.、Policriti，A.、Ugel，N.、Mishra，B.：生化过程的模型构建和模型检查。细胞生物化学和生物物理38，271–286（2003）·doi:10.1385/CBB:38:271 [6] Aziz，A.，Sanwal，K.，Singhal，V.，Brayton，R.：验证连续时间马尔可夫链。In:Alur，R.，Henzinger，T.A.（编辑）CAV 1996。LNCS，第1102卷，第269-276页。斯普林格，海德堡（1996）·Zbl 1365.68313号 ·doi:10.1007/3-540-61474-5_75 [7] Baier，C.，Haverkort，B.，Hermanns，H.，Katoen，J.P.：通过瞬态分析对连续时间马尔可夫链进行模型检查。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第358-372页。斯普林格，海德堡（2000）·Zbl 0974.68017号 ·数字对象标识代码：10.1007/10722167_28 [8] Ballarini，P.，Forlin，M.，Mazza，T.，Prandi，D.：生化网络的高效并行统计模型检查。In：验证中的并行和分布式方法（PDMC）。EPTCS，第14卷，第47-61页（2009年）·doi:10.4204/EPTCS.14.4 [9] Ballarini，P.，Guerirero，M.L.：基于查询的生化系统定性趋势和振荡验证。西奥。计算。科学。 411(20), 2019–2036 (2010) ·Zbl 1209.68310号 ·doi:10.1016/j.tcs.2010.02010 [10] Ballarini，P.，Guido，R.，Mazza，T.，Prandi，D.：通过并行计算控制生物路径的复杂性。生物信息学简介10（3），278–288（2009）·doi:10.1093/bib/bbp020 [11] Barbuti，R.、Caravagna，G.、Maggiolo-Schettini，A.、Milazzo，P.、Tini，S.：用过程代数对生物系统进行多尺度建模的基础方面。西奥。计算。科学。 431, 96–116 (2012) ·Zbl 1238.68093号 ·doi:10.1016/j.tcs.2011.12.058 [12] Barnat，J.，Bauch，P.，Brim，L.，采什卡，M.：在CUDA上并行计算强连接组件。在：国际并行与分布式处理研讨会（IPDPS），第541–552页。IEEE计算机学会（2011）·doi:10.1109/IPDPS.2011.59 [13] Barnat，J.，Brim，L.，Krejci，A.，Streck，A.，Safranek，D.，Vejnar，M.，Vejpustek，T.：关于通过并行模型检查进行参数综合的研究。IEEE/ACM计算生物学和生物信息学汇刊9（3），693–705（2012）·doi:10.1109/TCBB.2011.110 [14] Barnat，J.、Brim，L.、Ročkai，P.：可扩展多核LTL模型检查。收录：Bošnački，D.，Edelkamp，S.（编辑）SPIN 2007。LNCS，第4595卷，第187-203页。斯普林格，海德堡（2007）·兹伯利05492033 ·doi:10.1007/978-3-540-73370-6_13 [15] Barnat，J.，Brim，L.，Ročkai，P.：用于弱LTL属性模型检查的时间最优实时并行算法。收录：Breitman，K.，Cavalcanti，A.（编辑）ICFEM 2009。LNCS，第5885卷，第407-425页。施普林格，海德堡（2009）·Zbl 05635821号 ·doi:10.1007/978-3-642-10373-5_21 [16] Barnat，J.，Brim，L.，Ročkai，P.：用拓扑排序证明的并行偏序约简。摘自：软件工程与形式方法（SEFM），第222-231页。IEEE计算机学会（2010）·doi:10.1109/SEFM.2010.35 [17] Barnat，J.，Brim，L.，Stříbrná，J.:SPIN中的分布式LTL模型检查。摘自：Dwyer，M.B.（编辑）SPIN 2001。LNCS，第2057卷，第200-216页。斯普林格，海德堡（2001）·Zbl 0985.68519号 ·doi:10.1007/3-540-45139-0_13 [18] Barnat，J.，Brim，L.，Cherná，I.，Draían，S.，Fabriková，J..，Láník，J.、Šafránek，D.，Ma，H.：《BioDiVinE：生物模型并行分析框架》。In：细胞过程的计算模型（COMPMOD）。EPTCS，第6卷，第31-45页（2009年）·doi:10.4204/EPTCS.6.3 [19] Barnat，J.，Brim，L.，Černá，I.，Moravec，P.，Ročkai，P.，Šimeček，P.：DiVinE——分布式验证工具。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第278-281页。斯普林格，海德堡（2006）·Zbl 05187397号 ·doi:10.1007/11817963_26 [20] Barnat，J.，Brim，L.，Šafránek，D.：使用DiVinE模型检查器对生物系统动力学进行高性能分析。生物信息学简介11（3），301-312（2010）·doi:10.1093/bib/bbp074 [21] Barnat，J.、Brim，L.、Šafránek，D.、Vejnár，M.：并行模型检查的参数扫描及其在系统生物学中的应用。参见：《验证和高性能计算系统生物学中的并行和分布式方法》（HiBi/PDMC 2010），第95-104页。IEEE计算机学会（2010）·doi:10.1109/PDMC-HiBi.2010.21 [22] Barnat，J.，Ročkai，P.：并行模型检查中的共享哈希表。In：验证中的并行和分布式方法（PDMC）。ENTCS，第198卷，第79-91页（2008年）·Zbl 06238188号 ·doi:10.1016/j.entcs.2007.10.021 [23] Barnat，J.，Bauch，P.，Brim，L.，采什卡，M.：为多核GPU设计快速LTL模型检查算法。并行与分布式计算杂志72（9），1083–1097（2012）·兹伯利06097738 ·doi:10.1016/j.jpdc.2011.10.015 [24] Bartocci，E.、Corradini，F.、Merelli，E.和Tesei，L.：通过模型检查检测生物振荡器的同步性。理论计算机科学411（20），1999-2018（2010）·Zbl 1209.68311号 ·doi:10.1016/j.tcs.2009.12.019 [25] Batt，G.，Belta，C.，Weiss，R.：具有参数不确定性的基因调控网络模型检验。收录人：Bemporad，A.、Bicchi，A.、Buttazzo，G.（编辑）HSCC 2007。LNCS，第4416卷，第61-75页。斯普林格，海德堡（2007）·Zbl 1221.93135号 ·doi:10.1007/978-3-540-71493-48 [26] Batt，G.、Page，M.、Cantone，I.、Goessler，G.，Monteiro，P.、de Jong，H.：使用符号模型检查对监管网络的定性模型进行有效参数搜索。生物信息学26（18），603–610（2010）·doi:10.1093/bioinformatics/btq387 [27] Batt，G.，Ben Salah，R.，Maler，O.：基因网络的时间模型。收录：Raskin，J.-F.，Thiagarajan，P.S.（编辑）FORMATS 2007。LNCS，第4763卷，第38-52页。斯普林格，海德堡（2007）·Zbl 1141.92310号 ·doi:10.1007/978-3-540-75454-1_5 [28] Behrmann，G.，Hune，T.，Vaandrager，F.：分布式时间模型检查——搜索顺序如何重要。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第216-231页。斯普林格，海德堡（2000）·Zbl 0974.68518号 ·doi:10.1007/10722167_19 [29] Behrmann，G.，David，A.，Larsen，K.G.：关于uppaal的教程。收录：Bernardo，M.，Corradini，F.（编辑）SFM-RT 2004。LNCS，第3185卷，第200–236页。斯普林格，海德堡（2004）·Zbl 1105.68350号 ·doi:10.1007/978-3-540-30080-97 [30] Belta，C.，Habets，L.：控制矩形上的一类非线性系统。IEEE自动控制汇刊51（11），1749–1759（2006）·Zbl 1366.93278号 ·doi:10.1109/TAC.2006.884957 [31] Bernot，G.，Comet，J.P.，Richard，A.，Guespin，J.：形式方法在生物调控网络中的应用：用时间逻辑扩展thomas的异步逻辑方法。理论生物学杂志229（3），339–347（2004）·doi:10.1016/j.jtbi.2004.04.003 [32] Bonzanni，N.、Krepska，E.、Feenstra，K.A.、Fokkink，W.、Kielmann，T.、Bal，H.E.、Heringa，J.：执行多细胞分化：秀丽线虫外阴发育的定量预测模型。生物信息学25（16），2049-2056（2009）·Zbl 05744147号 ·doi:10.1093/bioinformatics/btp355 [33] Bortolussi，L.，Hillston，J.：流体模型检查。收录：Koutny，M.，Ulidowski，I.（编辑）CONCUR 2012。LNCS，第7454卷，第333–347页。斯普林格，海德堡（2012）·Zbl 1364.68259号 ·doi:10.1007/978-3-642-32940-1_24文件 [34] Bortolussi，L.，Policriti，A.：混合系统与生物学。在：Bernardo，M.，Degano，P.，Zavattaro，G.（编辑）SFM 2008。LNCS，第5016卷，第424–448页。施普林格，海德堡（2008）·Zbl 05286114号 ·doi:10.1007/978-3-540-68894-5_12 [35] Bošnački，D.，Edelkamp，S.，Sulewski，D.：通用图形处理器上的高效概率模型检查。收录于：Péséreanu，C.s.（编辑）SPIN 2009。LNCS，第5578卷，第32-49页。施普林格，海德堡（2009）·Zbl 05571132号 ·doi:10.1007/978-3-642-02652-27 [36] Bošnački，D.，ten Eikelder，H.M.M.，Steijaert，M.N.，de Vink，E.P.：蛋白质合成中氨基酸替代的随机分析。收录：Heiner，M.，Uhrmacher，A.M.（编辑）CMSB 2008。LNCS（LNBI），第5307卷，第367-386页。施普林格，海德堡（2008）·Zbl 05351410号 ·doi:10.1007/978-3-540-88562-7_25 [37] Brenan，K.E.，Campbell，S.L.，Petzold，L.R.：微分代数方程初值问题的数值解。SIAM（1987）·Zbl 0844.65058号 [38] Brim，L.，Cherná，I.，Moravec，P.，Šimša，J.：在分布式LTL模型检查中，接受前辈优于后缘。收录人：Hu，A.J.，Martin，A.K.（编辑）FMCAD 2004。LNCS，第3312卷，第352-366页。斯普林格，海德堡（2004）·Zbl 1117.68422号 ·doi:10.1007/978-3-540-30494-4_25 [39] Brim，L.，Barnat，J.：平台相关验证：21世纪的工程验证工具。In：验证中的并行和分布式方法（PDMC）。EPTCS，第72卷，第1-12页（2011年） [40] Brim，L.，乔斯卡，M.，Draían，S.，Šafránek，D.：使用定量模型检查探索随机生物化学系统的参数空间。Masaryk大学信息学院技术代表（2013年），http://sybila.fi.muni.cz/TR-01-2013.pdf [41] Burch，J.R.，Clarke，E.M.，McMillan，K.L.，Dill，D.L.，Hwang，L.J.：符号模型检查：1020个状态及以上。信息与计算98（2），142-170（1992）·Zbl 0753.68066号 ·doi:10.1016/0890-5401（92）90017-A [42] Calder，M.，Vyshemirsky，V.，Gilbert，D.，Orton，R.：使用连续时间马尔可夫链分析信号通路。摘自：Priami，C.，Plotkin，G.（编辑）《计算系统生物学学报》，第六卷，LNCS（LNBI），第4220卷，第44-67页。斯普林格，海德堡（2006）·Zbl 05282607号 ·doi:10.1007/11880646_3 [43] Calzone，L.，Chabrier-Rivier，N.，Fages，F.，Soliman，S.：从时间逻辑属性中机器学习生化网络。摘自：Priami，C.，Plotkin，G.（编辑）《计算系统生物学学报》，第六卷，LNCS（LNBI），第4220卷，第68–94页。斯普林格，海德堡（2006）·Zbl 05282608号 ·doi:10.1007/118806464 [44] Campagna，D.，Piazza，C.：系统生物学中的混合自动机：我们能走多远？在：从生物学到并行和反向（FBTC）。ENTCS，第229卷，第93-108页（2009年）·Zbl 1283.92035号 [45] Caravagna，G.，Hillston，J.：生物-PEPA中具有延迟的生物系统建模。摘自：2010年膜计算和生物启发过程计算第四次研讨会论文集。EPTCS，第40卷，第85–101页（2010年）·doi:10.4204/EPTCS.40.7 [46] Carrillo，M.，Góngora，P.A.，Rosenblueth，D.A.：在生化网络分析中使用模型检查的现有建模工具概述。Front Plant科学。 3(155), 1–13 (2012) [47] Caselli，S.、Conte，G.、Marenzoni，P.：GSPN模型的并行状态空间探索。收录：DeMichelis，G.，Díaz，M.（编辑）ICATPN 1995。LNCS，第935卷，第181-200页。斯普林格，海德堡（1995）·doi:10.1007/3-540-60029-9_40 [48] 乔纳，I.，佩拉内克，R.：分布式显式公平循环检测（基于集合的方法）。收录：Ball，T.，Rajamani，S.K.（编辑）SPIN 2003。LNCS，第2648卷，第49-73页。斯普林格，海德堡（2003）·Zbl 1023.68523号 ·doi:10.1007/3-540-44829-24 [49] Chaouiya，C.：生物网络的Petri网建模。生物信息学简介8（4），210–219（2007）·doi:10.1093/bib/bbm029 [50] Chaouiya，C.，Remy，E.，Mossé，B.，Thieffry，D.：监管图的定性分析：基于离散形式框架的计算工具。收录：Benvenuti，L.，De Santis，A.，Farina，L.（编辑）《正系统》。LNCIS，第294卷，第830-832页。斯普林格，海德堡（2003）·Zbl 1059.93085号 [51] Che，S.，Li，J.，Sheaffer，J.、Skadron，K.、Lach，J.：用GPU和FPGA加速计算密集型应用。摘自：IEEE应用特定处理器（SASP）研讨会，第101-107页。IEEE计算机学会（2008）·doi:10.1109/SASP.2008.4570793 [52] Ciardo，G.，Gluckman，J.，Nicol，D.：离散状态随机模型的分布式状态空间生成。信息J.Comp。10（1），82-93（1998）·doi:10.1287/ijoc.10.1.82 [53] Ciardo，G.：离散状态空间生成的自动并行化。J.平行分布计算。 47, 153–167 (1997) ·Zbl 05470854号 ·doi:10.1006/jpdc.1997.1409 [54] Cimatti，A.，Clarke，E.，Giunchiglia，F.，Roveri，M.：NuSMV：一种新的符号模型检查器。J.软件。技术工具。Transf公司。 2, 410–425 (2000) ·Zbl 1059.68582号 ·doi:10.1007/s100090050046 [55] Cimatti，A.，Clarke，E.，Giunchilia，E.，Giunchilia，F.，Pistore，M.，Roveri，M.，Sebastiani，R.，Taccella，A.：NuSMV 2：符号模型检查的开源工具。In：Brinksma，E.，Larsen，K.G.（编辑）CAV 2002。LNCS，第2404卷，第359-364页。斯普林格，海德堡（2002）·兹比尔1010.68766 ·doi:10.1007/3-540-45657-0_29 [56] Ciocchetta，F.，Hillston，J.：生物-PEPA：生物系统建模和分析框架。西奥。计算。科学。 410(33-34), 3065–3084 (2009) ·Zbl 1173.68041号 ·doi:10.1016/j.tcs.2009.02.037 [57] Clarke，E.M.，Emerson，E.A.，Sistla，A.P.：使用时序逻辑规范对有限状态并发系统进行自动验证。ACM事务处理。程序。语言系统。 8(2), 244–263 (1986) ·Zbl 0591.68027号 ·doi:10.1145/5397.5399 [58] Clarke，E.M.，Enders，R.，Filkorn，T.，Jha，S.：在时序逻辑模型检查中利用对称性。形式方法系统。设计。9（1-2），77-104（1996）·Zbl 05475431号 ·doi:10.1007/BF00625969 [59] Clarke Jr.，E.M.，Grumberg，O.，Peled，D.A.：模型检查。麻省理工学院出版社（1999） [60] Clarke，E.M.，Zuliani，P.：网络物理系统的统计模型检查。收录：Bultan，T.，Hyung，P.-A.（编辑）ATVA 2011。LNCS，第6996卷，第1-12页。斯普林格，海德堡（2011）·Zbl 1348.68128号 ·doi:10.1007/978-3642-24372-11 [61] Clarke，E.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：模型检验中状态爆炸问题的进展。摘自：Wilhelm，R.（编辑）《信息学：十年前，十年后》。LNCS，第2000卷，第176-194页。施普林格，海德堡（2001）·doi:10.1007/3-540-44577-3_12 [62] Collins，P.，Habets，L.C.，van Schuppen，J.H.，Cherná，I.，Fabriková，J.，Šafránek，D.：生物化学反应系统在多胞体上的抽象。摘自：第18届国际会计师联合会世界大会会议记录，第18卷，第14869–14875页（2011年）·doi:10.3182/20110828-6-IT-1002.03317 [63] Courcoubetis，C.，Vardi，M.，Wolper，P.，Yannakakis，M.：验证时间特性的内存有效算法。系统设计中的形式方法1275-288（1992）·Zbl 0786.68060号 ·doi:10.1007/BF00121128 [64] Courcoubetis，C.，Yannakakis，M.：概率验证的复杂性。J.ACM 42（4），857–907（1995）·Zbl 0885.68109号 ·doi:10.1145/210332.210339 [65] Crudu，A.，Debussche，A.，Radulescu，O.：多尺度基因网络的混合随机简化。BMC系统生物学3（1），89（2009）·doi:10.1186/1752-0509-3-89 [66] NVIDIA CUDA Compute Unified Device Architecture-Programming Guide 2.0版（2009年），http://www.nvidia.com/object/cuda_develop.html [67] Dang，T.，Guernic，C.L.，Maler，O.：计算非线性生物模型的可达状态。西奥。计算。科学。 412(21), 2095–2107 (2011) ·兹比尔1211.92023 ·doi:10.1016/j.tcs.2011.01.014 [68] Danos，V.，Laneve，C.：正式分子生物学。西奥。计算。科学。 325(1), 69–110 (2004) ·Zbl 1071.68041号 ·doi:10.1016/j.tcs.2004.03.065 [69] Darling，R.，Norris，J.：马尔可夫链的微分方程近似。普罗巴伯。调查5，37–79（2008）·Zbl 1189.60152号 ·doi:10.1214/07-PS121 [70] David，A.、Du，D.、Larsen，K.G.、Legay，A.、Mikucionis，M.、Poulsen，D.B.、Sedwards，S.：随机混合系统的统计模型检验。领域：混合系统与生物学（HSB）。EPTCS，第92卷，第122–136页（2012年）·doi:10.4204/EPTCS.92.9 [71] Derman，C.：有限状态马尔可夫决策过程。奥兰多学术出版社（1970）·Zbl 0262.90001号 [72] Didier，F.，Henzinger，T.A.，Mateescu，M.，Wolf，V.：化学主方程的快速自适应均匀化。参见：《验证和高性能计算系统生物学中的并行和分布式方法》（HiBi/PDMC 2009），第118-127页。IEEE计算机学会（2009）·doi:10.1109/HiBi.2009.23 [73] Didier，F.、Henzinger，T.A.、Mateescu，M.、Wolf，V.：Sabre：生化反应网络随机分析工具。CoRR abs/1005.2819（2010） [74] Dluhoš，P.，Brim，L.，Šafránek，D.：关于表达和监测振荡动力学。领域：混合系统与生物学（HSB）。EPTCS，第92卷，第73-87页（2012年）·doi:10.4204/EPTCS.92.6 [75] Doi，A.，Fujita，S.，Matsuno，H.，Nagasaki，M.，Miyano，S.：用混合功能Petri网构建生物路径模型。硅生物学4（3），271–291（2004） [76] Donzé，A.：Breach，一个用于混合系统验证和参数合成的工具箱。在：Touili，T.，Cook，B.，Jackson，P.（编辑）CAV 2010。LNCS，第6174卷，第167-170页。斯普林格，海德堡（2010）·兹比尔05772630 ·doi:10.1007/978-3-642-14295-617 [77] Donzé，A.，Clermont，G.，Langmead，C.J.：非线性动力系统中的参数综合：在系统生物学中的应用。《计算生物学杂志》17（3），325–336（2010）·doi:10.1089/cmb.2009.0172 [78] Edelkamp，S.，Sulewski，D.：GPU上的并行状态空间搜索（2009），组合搜索研讨会（SoCS） [79] Eker，S.、Knapp，M.、Laderoute，K.、Lincoln，P.、Meseguer，J.、Sonmez，K.：路径逻辑：生物信号的符号分析。摘自：太平洋生物计算研讨会，第400–412页（2002年） [80] El Samad，H.、Khammash，M.、Petzold，L.、Gillespie，D.：基因调控网络的随机建模。鲁棒与非线性控制国际期刊15（15），691–711（2005）·1090.93002赞比亚比索 ·doi:10.1002/rnc.1018 [81] Emerson，E.A.，Sistla，A.P.：对称性和模型检查。形式方法系统。设计。 9(1-2), 105–131 (1996) ·兹伯利05475432 ·doi:10.1007/BF00625970 [82] Engl，H.W.，Flamm，C.，Kügler，P.，Lu，J.，Müller，S.，Schuster，P.：系统生物学中的逆向问题。反问题25（12），123014（2009）·Zbl 1193.34001号 ·doi:10.1088/0266-5611/25/12/123014 [83] Ezekiel，J.，Lüttgen，G.，Ciardo，G.:并行化符号状态空间生成器。在：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第268-280页。斯普林格，海德堡（2007）·Zbl 05216236号 ·doi:10.1007/978-3-540-73368-3_31 [84] Fages，F.，Soliman，S.：《Biocham》中的正式细胞生物学。在：Bernardo，M.，Degano，P.，Zavattaro，G.（编辑）SFM 2008。LNCS，第5016卷，第54–80页。施普林格，海德堡（2008）·Zbl 05286105号 ·doi:10.1007/978-3-540-68894-53 [85] Fages，F.、Soliman，S.、Rivier，C.N.：生物化学抽象机BIOCHAM中的交互网络建模和查询。《生物物理与化学杂志》4（2），64–73（2004）·doi:10.4024/2040402.jbpc.04.02 [86] Fages，F.，Rizk，A.：关于分析数值数据时间序列的时序逻辑约束求解。西奥。计算。科学。 408(1), 55–65 (2008) ·Zbl 1160.68545号 ·doi:10.1016/j.tcs.2008.07.004 [87] Fisher，J.，Henzinger，T.A.：可执行细胞生物学。《自然生物技术》25（11），1239–1249（2007）·doi:10.1038/nbt1356 [88] Forejt，V.，Kwiatkowska，M.，Norman，G.，Parker，D.：概率系统的自动验证技术。摘自：Bernardo，M.，Issarny，V.（编辑）SFM 2011。LNCS，第6659卷，第53-113页。斯普林格，海德堡（2011）·Zbl 05914415号 ·doi:10.1007/978-3-642-21455-43 [89] Fromentin，J.、Eveillard，D.、Roux，O.：生物网络的混合建模：混合时间和定性生物特性。BMC系统生物学4（1），79（2010）·doi:10.1186/1752-0509-4-79 [90] Galpin，V.，Hillston，J.，Bortolussi，L.：HYPE在杂交生物系统建模中的应用。ENTCS 218、33–51（2008）·Zbl 1286.92027号 [91] Garavel，H.、Mateescu，R.、Lang，F.、Serwe，W.：CADP 2006：分布式过程构建和分析的工具箱。在：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第158-163页。斯普林格，海德堡（2007）·Zbl 05216223号 ·doi:10.1007/978-3-540-73368-3_18 [92] Garavel，H.，Mateescu，R.，Smarandache，I.：模型检查的并行状态空间构建。摘自：Dwyer，M.B.（编辑）SPIN 2001。LNCS，第2057卷，第217-234页。斯普林格，海德堡（2001）·Zbl 0986.68883号 ·doi:10.1007/3-5440-45139-0_14 [93] Geldenhuys，J.，de Villiers，P.J.A.：SPIN中的运行时有效状态压缩。摘自：Dams，D.R.，Gerth，R.，Leue，S.，Massink，M.（编辑）SPIN 1999。LNCS，第1680卷，第12-21页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48234-22 [94] Gillespie，D.T.：耦合化学反应的精确随机模拟。《物理化学杂志》81（25），2340–2381（1977）·doi:10.1021/j100540a008 [95] Gillespie，D.T.：化学主方程的严格推导。物理学A：统计力学及其应用188（1-3），404–425（1992）·doi:10.1016/0378-4371（92）90283-V [96] Gillespie，D.T.：化学动力学的随机模拟。物理化学年鉴58（1），35-55（2007）·doi:10.1146/annurev.physchem.58.032806.104637 [97] Goethem，S.V.，Jacquet，J.M.，Brim，L.，Šafránek，D.：具有任意表达水平离散化的基因网络的时间建模。在：计算机科学与生物学之间的相互作用。ENTCS。爱思唯尔（2013年出版） [98] Grumberg，O.，Heyman，T.，Schuster，A.：可达性分析的高效分布式算法。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第54–66页。斯普林格，海德堡（2003）·Zbl 1278.68174号 ·doi:10.1007/978-3-540-45069-65 [99] Habets，L.，van Schuppen，J.H.：全维多面体上仿射动力系统的控制问题。Automatica 40（1），21–35（2004）·Zbl 1035.93008号 ·doi:10.1016/j.automatica.2003.08.001 [100] Hansson，H.，Jonsson，B.：关于时间和可靠性的推理逻辑。计算的形式方面6512–535（1994）·Zbl 0820.68113号 ·doi:10.1007/BF01211866 [101] Haverkort，B.R.，Bell，A.，Bohnenkamp，H.C.：关于从随机Petri网高效有序和分布式生成超大马尔可夫链。在：Petri网和性能模型（PNPM），第12-21页。IEEE计算机学会出版社（1999）·doi:10.1010/PNPM.1999.796528 [102] Heath，J.、Kwiatkowska，M.、Norman，G.、Parker，D.、Tymcyshyn，O.：复杂生物路径的概率模型检查。理论计算机科学319（3），239–257（2008）·Zbl 1133.68043号 ·doi:10.1016/j.tcs.2007.11.013 [103] Heiner，M.，Gilbert，D.，Donaldson，R.：系统和合成生物学的Petri网。在：Bernardo，M.，Degano，P.，Zavattaro，G.（编辑）SFM 2008。LNCS，第5016卷，第215-264页。施普林格，海德堡（2008）·Zbl 05286109号 ·doi:10.1007/978-3-540-68894-57 [104] Heljanko，K.，Khomenko，V.，Koutny，M.：Petri网展开算法的并行化。收录：Katoen，J.-P.，Stevens，P.（编辑）TACAS 2002。LNCS，第2280卷，第371-385页。斯普林格，海德堡（2002）·Zbl 1043.68593号 ·doi:10.1007/3-540-46002-026 [105] Henzinger，T.：混合自动机理论。在：《计算机科学中的逻辑》（LICS），第278–292页。IEEE计算机学会（1996）·Zbl 0959.68073号 ·doi:10.1109/LICS.1996.561342 [106] Henzinger，T.A.，Kopke，P.W.，Puri，A.，Varaiya，P.：混合自动机的决定因素是什么？摘自：第二十七届ACM计算机理论年会论文集，第373–382页。ACM（1995）·Zbl 0978.68534号 ·doi:10.1145/225058.22562 [107] Holzmann，G.J.：旋转模型检查器：入门和参考手册。Addison-Wesley（2003） [108] Holzmann，G.J.：用于多核模型检查的堆栈切片算法。理论计算机科学电子笔记198（1），3–16（2008）·Zbl 1277.68294号 ·doi:10.1016/j.entcs.2007.10.017 [109] Holzmann，G.J.，Bosnacki，D.：自旋模型检查器的多核扩展设计。IEEE传输。软件工程33（10），659–674（2007）·Zbl 05341947号 ·doi:10.1109/TSE.2007.70724 [110] Horn，F.，Jackson，R.：一般质量作用动力学。《理性力学与分析档案》47，81–116（1972），doi:10.1007/BF00251225·doi:10.1007/BF00251225 [111] Inggs，C.P.，Barringer，H.：CTL*共享内存体系结构的模型检查。理论计算机科学电子笔记128（3），107–123（2005）·Zbl 1272.68259号 ·doi:10.1016/j.entcs.2004.10.022 [112] Iyengar，M.S.：符号系统生物学：理论和方法。Jones&Bartlett出版社（2010年） [113] Jayachandran，G.，Vishal，V.，Pande，V.S.：使用大规模并行模拟和马尔科夫模型研究蛋白质折叠：检查绒毛头片。化学物理杂志124（6），903–914（2006） [114] Jha，S.K.，Clarke，E.M.，Langmead，C.J.，Legay，A.，Platzer，A.，Zuliani，P.：模型检查生物系统的贝叶斯方法。收件人：Degano，P.，Gorrieri，R.（编辑）CMSB 2009。LNCS，第5688卷，第218–234页。施普林格，海德堡（2009）·Zbl 05609278号 ·doi:10.1007/978-3-642-03845-7_15 [115] de Jong，H.：遗传调控系统的建模与模拟：文献综述。计算生物学杂志9（1），67-103（2002）·doi:10.1089/10665270252833208 [116] de Jong，H.，Gouzé，J.，Hernandez，C.，Page，M.，Sari，T.，Geiselmann，J.：使用分段线性模型对遗传调控网络进行定性模拟。牛市。数学。生物学66，301–340（2004）·Zbl 1334.92282号 ·doi:10.1016/j.bulm.2003.08.010 [117] Kahn，A.B.：大型网络的拓扑排序。Commun公司。ACM 5（11），558–562（1962）·Zbl 0106.32602号 ·doi:10.1145/368996.369025 [118] Keener，J.P.，Sneyd，J.：数学生理学。斯普林格（1998） [119] Khademi，S.、O'Connell III，J.、Remis，J.，Robles-Colmenares，Y.、Miercke，L.、Stroud，R.：Amt/MEP/Rh氨转运机制：AmtB在1.35的结构。《科学》305（5690），1587-1594（2004）·doi:10.1126/科学.1101952 [120] 科洛登科，B.N.：时空中的细胞吞噬动力学。《自然分子细胞生物学》7，165–176（2006）·doi:10.1038/nrm1838 [121] Klarner，H.、Streck，A.、Šafránek，D.、Koláak，J.、Siebert，H.：托马斯网络的参数识别和模型排名。收录：Gilbert，D.，Heiner，M.（编辑）CMSB 2012。LNCS，第7605卷，第207-226页。斯普林格，海德堡（2012）·Zbl 06158867号 ·doi:10.1007/978-3-642-33636-2_13 [122] Knottenbelt，W.、Mestern，M.、Harrison，P.、Kritzinger，P.：概率、并行性和状态空间探索问题。收录：Puigjaner，R.，Savino，N.N.，Serra，B.（编辑）TOOLS 1998。LNCS，第1469卷，第165-179页。斯普林格，海德堡（1998）·数字对象标识代码：10.1007/3-540-68061-6_14 [123] Koymans，R.：用度量时态逻辑指定实时属性。实时系统2，255–299（1990）·doi:10.1007/BF01995674 [124] Kumar，R.，Mercer，E.G.：负载平衡并行显式状态模型检查。In：并行和分布式验证方法（PDMC）。ENTCS，第128卷，第19-34页。Elsevier（2005）·Zbl 1272.68265号 ·doi:10.1016/j.entcs.2004.10.016 [125] Kwiatkowska，M.，Norman，G.，Parker，D.：PRISM 4.0：概率实时系统的验证。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第585-591页。斯普林格，海德堡（2011）·Zbl 05940745号 ·doi:10.1007/978-3642-22110-147 [126] Kwiatkowska，M.，Norman，G.，Parker，D.：随机模型检验。收录人：Bernardo，M.，Hillston，J.（编辑）SFM 2007。LNCS，第4486卷，第220–270页。斯普林格，海德堡（2007）·Zbl 1323.68379号 ·doi:10.1007/978-3-540-72522-06 [127] Kwiatkowska，M.Z.，Norman，G.，Parker，D.：在系统生物学中使用概率模型检查。SIGMETRICS绩效评估审查35（4），14-21（2008）·Zbl 05443494号 ·doi:10.1145/1364644.1364651 [128] Laarman，A.、van de Pol，J.、Weber，M.：使用共享哈希表提升多核可达性性能。摘自：《计算机辅助设计的形式方法》（FMCAD），第247-255页。IEEE计算机科学（2010） [129] Lerda，F.，Sisto，R.：使用SPIN检查分布式内存模型。摘自：Dams，D.R.，Gerth，R.，Leue，S.，Massink，M.（编辑）SPIN 1999。LNCS，第1680卷，第22-39页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48234-23 [130] Lerda，F.，Visser，W.：解决程序模型检查的动态问题。摘自：Dwyer，M.B.（编辑）SPIN 2001。LNCS，第2057卷，第80–102页。斯普林格，海德堡（2001）·Zbl 0985.68639号 ·数字对象标识代码：10.1007/3-540-45139-06 [131] Ma，H.，Boogerd，F.，Goryanin，I.：模拟低铵浓度下大肠杆菌的氮同化。《生物技术杂志》144（3），175-183（2009）·doi:10.1016/j.jbiotec.2009.09.003 [132] Madsen，C.，Myers，C.，Roehner，N.，Winstead，C.，Zhang，Z.：利用随机模型检查分析遗传电路。在：IEEE生物信息学和计算生物学计算智能研讨会（CIBCB），第379–386页（2012）·doi:10.1109/CIBCB.2012.6217255 [133] Maler，O.，Batt，G.：用时间自动机逼近连续系统。收录：Fisher，J.（编辑）FMSB 2008。LNCS（LNBI），第5054卷，第77-89页。施普林格，海德堡（2008）·Zbl 1374.68262号 ·doi:10.1007/978-3-540-68413-86 [134] Maler，O.，Nickovic，D.：监测连续信号的时间特性。收录于：Lakhnech，Y.、Yovine，S.（编辑）FORMATS 2004和FTRTFT 2004。LNCS，第3253卷，第152-166页。斯普林格，海德堡（2004）·Zbl 1109.68518号 ·doi:10.1007/978-3-540-30206-3_12 [135] Maler，O.，Nickovic，D.，Pnueli，A.：检查离散、定时和连续行为的时间属性。摘自：Avron，A.，Dershowitz，N.，Rabinovich，A.（编辑）《计算机科学支柱》。LNCS，第4800卷，第475–505页。施普林格，海德堡（2008）·Zbl 1133.68378号 ·doi:10.1007/978-3-540-78127-1_26 [136] Mateescu，R.、Monteiro，P.T.、Dumas，E.、de Jong，H.：CTRL：使用正则表达式和公平运算符扩展CTL，以验证遗传调控网络。理论计算机科学412（26），2854–2883（2011）·Zbl 1231.68163号 ·doi:10.1016/j.tcs.2010.05.009 [137] Melham，T.，Bard，J.，Werner，E.，Noble，D.：系统生物学的概念基础。掠夺。生物物理学。分子生物学。(2012) [138] Merrill，D.，Garland，M.，Grimshaw，A.：可缩放GPU图形遍历。在：ACM SIGPLAN并行编程原理与实践研讨会（PPoPP），第117–128页。ACM（2012年）·doi:10.1145/2145816.2145832 [139] Pelánek，R.：《对抗国家空间爆炸：回顾与评估》。收录：Cofer，D.，Fantechi，A.（编辑）FMICS 2008。LNCS，第5596卷，第37-52页。施普林格，海德堡（2009）·Zbl 05587639号 ·doi:10.1007/978-3642-03240-07 [140] Peled，D.：部分订单减少十年。In：Vardi，M.Y.（编辑）CAV 1998。LNCS，第1427卷，第17-28页。斯普林格，海德堡（1998）·doi:10.1007/BFb0028727 [141] Phillips，A.，Cardelli，L.：随机{\（\pi\）}演算中生物过程的高效、正确模拟。收录：Calder，M.，Gilmore，S.（编辑）CMSB 2007。LNCS（LNBI），第4695卷，第184-199页。斯普林格，海德堡（2007）·Zbl 05282354号 ·doi:10.1007/978-3-540-75140-3_13 [142] Pnueli，A.：并发程序的时间语义。理论计算机科学13（1），45-60（1981）·Zbl 0441.68010号 ·doi:10.1016/0304-3975（81）90110-9 [143] Popova-Zeugmann，L.，Heiner，M.，Koch，I.：生化网络建模和分析的时间Petri网。芬丹。通知。67（1-3），149–162（2005）·Zbl 1096.68110号 [144] Priami，C.：算法系统生物学。Commun公司。ACM 52（5），80–88（2009）·Zbl 05747802号 ·数字对象标识代码：10.1145/1506409.1506427 [145] Regev，A.，Silverman，W.，Shapiro，E.Y.：使用{\（\pi\）}-微积分过程代数表示和模拟生化过程。摘自：太平洋生物计算研讨会，第459-470页（2001年） [146] Reif，J.：深度优先搜索是内在的顺序搜索。《信息处理快报》20（5），229–234（1985）·Zbl 0572.68051号 ·doi:10.1016/0020-0190（85）90024-9 [147] Rizk，A.，Batt，G.，Fages，F.，Soliman，S.：用于合成基因网络应用的稳健性分析的通用计算方法。生物信息学25（12）（2009）·Zbl 05743988号 ·doi:10.1093/bioinformatics/btp200 [148] Satish，N.、Harris，M.、Garland，M.:为多核gpu设计高效排序算法。摘自：IEEE国际并行与分布式处理研讨会（IPDPS），第1-10页。IEEE计算机学会（2009）·doi:10.1109/IPDPS.2009.5161005 [149] Schaub，M.，Henzinger，T.，Fisher，J.：定性网络：分析生物信号网络的符号方法。BMC系统生物学1（1），4（2007）·doi:10.1186/1752-0509-1-4 [150] Schivo，D.S.、Scholma，J.、Wanders，B.、Urquidi Camacho，R.、van der Vet，P.、Karperien，H.、Langerak，R.，van de Pol，J.，Post，J.：用时间自动机模拟生物路径动力学。摘自：IEEE生物信息学和生物工程国际会议（ICBB），第447-453页。IEEE计算机学会（2012）·doi:10.1010/BIBE.2012.63999719 [151] Schwarick，M.，Heiner，M.：用区间决策图对生化网络进行CSL模型检验。收件人：Degano，P.，Gorrieri，R.（编辑）CMSB 2009。LNCS，第5688卷，第296–312页。施普林格，海德堡（2009）·Zbl 05609283号 ·doi:10.1007/978-3642-03845-7_20 [152] Schwarick，M.，Rohr，C.，Heiner，M.：MARCIE-有效地进行了模型检查和可达性分析。参见：《系统定量评估》（QEST 2011），第91–100页。IEEE计算机学会（2011）·Zbl 06182487号 [153] Siebert，H.，Bockmayr，A.：将时滞纳入基因调控网络的逻辑分析。摘自：Priami，C.（编辑）CMSB 2006。LNCS（LNBI），第4210卷，第169-183页。斯普林格，海德堡（2006）·Zbl 05282324号 ·doi:10.1007/11885191_12 [154] Singh，A.，Hespanha，J.P.：研究生化过程的随机混合系统。物理与工程科学368（1930），4995–5011（2010）·Zbl 1211.37117号 ·doi:10.1098/rsta.2010.0211 [155] Stern，U.，Dill，D.L.：并行化mur验证器。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第256-267页。斯普林格，海德堡（1997）·Zbl 1001.68073号 ·doi:10.1007/3-540-63166-6_26 [156] Stern，U.，Dill，D.L.：在Mur验证程序中使用磁盘代替主存储器。In：Vardi，M.Y.（编辑）CAV 1998。LNCS，第1427卷，第172-183页。斯普林格，海德堡（1998）·doi:10.1007/BFb0028743 [157] Swat，M.，Kel，A.，Herzel，H.：哺乳动物G1/S转变调节模块的分叉分析。生物信息学20（10），1506–1511（2004）·doi:10.1093/bioinformatics/bth110 [158] Tarjan，R.：深度优先搜索和线性图算法。SIAM计算机杂志1（2），146-160（1972）·Zbl 0251.05107号 ·数字对象标识代码：10.1137/0201010 [159] Thomas，R.：监管网络被视为异步自动机：逻辑描述。理论生物学杂志153（1），1–23（1991）·doi:10.1016/S0022-5193（05）80350-9 [160] Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。摘自：IEEE计算机科学逻辑研讨会（LICS），第332-344页。IEEE计算机学会出版社（1986） [161] Stewart，W.J.：马尔可夫链数值解简介。普林斯顿大学出版社（1995） [162] Yang，E.、van Nimwegen，E.、Zavolan，M.、Rajewsky，N.、Schroeder，M.和Magnasco，M.，Darnell，J.E.：人类mRNA的衰变率：与功能特征和序列属性的相关性。基因组研究13（8），1863-1872（2003） [163] Yang，H.T.，Ko，M.S.H.：受竞争转录因子调节的基因表达的随机建模。《公共科学图书馆·综合》7（3），e32376（2012）·doi:10.1371/journal.pone.0032376 [164] Yovine，S.：Kronos：实时系统的验证工具。国际技术转让软件工具期刊1，123–133（1997）·兹比尔1060.68606 ·doi:10.1007/s100090050009 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。