×
柴新伟；托尼·里贝罗；摩根·马根；奥利维尔·鲁克斯；井上，胜美

可达性问题的静态分析和随机搜索。 （英语） Zbl 1458.92032号

Gupta，Ankit（编辑）等人，《2018年SASB会议记录》，第九届静态分析和系统生物学国际研讨会，德国弗莱堡，2018年8月28日。阿姆斯特丹：爱思唯尔。电子。注释Theor。计算。科学。350, 139-158 (2020).
摘要：本文着重于对大规模动态生物模型可达性分析的一个重大改进。为了解决这样的模型，经典模型检查器由于穷举搜索导致的状态空间爆炸而失败。已经提出了其他静态分析方法，但在某些情况下，由于非穷尽搜索，这些方法也可能失败。在本文中，我们引入了一种混合方法ASPReach，它将静态分析和随机搜索相结合，以打破这两种方法的局限性。我们在最近引入的建模框架异步二进制自动机网络（ABAN）上解决了这个问题。我们证明了ASPReach能够有效地分析一些现有方法无法解决的可达性属性。我们还研究了生物学文献中的各种案例，强调了我们的方法在结论性和性能方面的优点。
关于整个系列，请参见[Zbl 1448.92002号].

MSC公司：

第92页第42页 系统生物学、网络
93个B03 可达集，可达性
93甲15 大型系统

关键词：

模型检查；可达性问题；异步二进制自动机网络；局部因果图；启发式；答案集编程

软件：

克林戈
PDF格式BibTeX公司 XML格式引用
\textit{X.Chai}等人，《电子》。注释Theor。计算。科学。350、139--158（2020；Zbl 1458.92032）
全文： 内政部

参考文献：

[1] 阿齐兹·阿卜杜拉，帕罗什；比杰西，佩尔；Eén，Niklas，基于sat-solvers的符号可达性分析，（系统构建和分析工具和算法国际会议（2000），Springer），411-425·Zbl 0971.68633号
[2] Akutsu、Tatsuya；森弘县Hayashida；Ching，Wai-Ki；Ng，Michael K.，《布尔网络的控制：树结构网络的硬度结果和算法》，《理论生物学杂志》，244，4，670-679（2007）·Zbl 1450.92040
[3] Baral，Chitta，《知识表征、推理和陈述性问题解决》（2003），剑桥大学出版社·Zbl 1056.68139号
[4] 亚历山大·博克迈尔（Alexander Bockmayr）；Courtois，Arnaud，使用混合并发约束编程来建模动态生物系统，（逻辑编程国际会议（2002），Springer），85-99·Zbl 1045.68527号
[5] 卢卡·博托卢西（Luca Bortolussi）；Policriti，Alberto，《随机并发约束规划中的生物系统建模》，约束，13，1，66-90（2008）·Zbl 1144.92001号
[6] 杰里·伯奇（Jerry R.Burch）。；埃德蒙·克拉克（Edmund M.Clarke）。；McMillan，Kenneth L。；Dill，David L。；Hwang，Lain-Jinn，《符号模型检验：1020个状态及其以外，信息与计算》，98，2，142-170（1992）·Zbl 0753.68066号
[7] Chai，Xinwei；摩根·马根（Morgan Magnin）；Roux，Olivier，异步二进制自动机网络中可达性问题的启发式算法（2018）
[8] 阿伦·程；哈维尔·埃斯帕尔扎；Palsberg，Jens，1-安全网的复杂性结果，理论计算机科学，147，1-2，117-136（1995）·Zbl 0873.68146号
[9] 埃德蒙·克拉克；阿明·比尔（Armin Biere）；理查德·雷米（Richard Raimi）；朱云山，利用可满足性求解进行有界模型检验，系统设计中的形式化方法，19，1，7-34（2001）·Zbl 0985.68038号
[10] Clarke，Edmund M.，模型检验的诞生，（模型检验25年（2008），Springer），1-26·Zbl 1142.68046号
[11] 埃德蒙·克拉克（Edmund M.Clarke）。；王勤思，25年的模型检验，（安德烈·埃尔肖夫系统信息学观点国际纪念会议（2014），施普林格），26-40·Zbl 1434.68296号
[12] 康拉多·道斯；Tripakis，Stavros，使用抽象、工具和算法对实时可达性属性进行模型检查，用于系统构建和分析，313-329（1998）
[13] Didier，Gilles；伊丽莎白·雷米；Chaouiya，Claudine，将多值映射到布尔动力学，理论生物学杂志，270，1，177-184（2011）·Zbl 1331.92051号
[14] Esparza，Javier，活的和安全的自由选择Petri网中的可达性是NP完全的，理论计算机科学，198，1-2211-224（1998）·Zbl 0902.68136号
[15] 马克西姆·福尔谢特；洛伊奇·波列韦；摩根·马格宁；Roux，Olivier，带优先级的自动机网络可达性的充分条件，理论计算机科学，60866-83（2015）·Zbl 1332.68158号
[16] 马丁·格布瑟（Martin Gebser）；罗兰·卡明斯基（Roland Kaminski）；本杰明·考夫曼；马克斯·奥斯特罗斯基；托尔斯滕·绍布（Torsten Schaub）；Wanko，Philipp，《用clipeo 5轻松解决理论》，载《OASIcs-OpenAccess信息学系列丛书》，第52卷（2016年），达格斯图尔·莱布尼兹·泽特鲁姆·富尔信息
[17] 井上、胜美；托尼·里贝罗（Tony Ribeiro）；Sakama，Chiaki，从口译过渡中学习，机器学习，94，1，51-79（2014）·Zbl 1319.68054号
[18] 考夫曼，斯图亚特，随机遗传控制网络中的平衡和分化，《自然》，224177-178（1969）
[19] Juraj Kolák、DavidŠafránek、Stefan Haar、Loíc Paulevé，《离散监管网络的参数空间抽象和展开语义》。《理论计算机科学》，2018年，出版·Zbl 1423.68313号
[20] 李海涛；王玉珍，关于切换布尔控制网络的可达性和可控性，Automatica，48，11，2917-2922（2012）·Zbl 1252.93018号
[21] 李海涛；王玉珍；刘振斌，任意开关信号下切换布尔网络的稳定性分析，IEEE自动控制汇刊，59,71978-1982（2014）·Zbl 1360.93502号
[22] 马克思生物学，费雯，《大数据的巨大挑战》，《自然》，498，7453，255-260（2013）
[23] Mayr，Ernst W.，一般Petri网可达性问题的算法，SIAM计算杂志，13，3，441-460（1984）·兹伯利0563.68057
[24] 彼得·米尔特森（Peter Miltersen Bro）；贾库马尔·拉德哈克里希南；Wegener，Ingo，关于将CNF转换为DNF，理论计算机科学，347，1-2，325-335（2005）·Zbl 1080.94018号
[25] Paulevé，Loíc，用于瞬态动力学分析的生物网络定性模型简化，（IEEE/ACM计算生物学和生物信息学事务（2017））·Zbl 1442.68132号
[26] 洛伊奇·波列韦；摩根·马根（Morgan Magnin）；Roux，Olivier，在随机π演算框架中精炼基因调控网络的动力学，（计算系统生物学学报xiii（2011），Springer），171-191·Zbl 1326.92027号
[27] 洛伊奇·波列韦；摩根·马根（Morgan Magnin）；Roux，Olivier，使用抽象解释对生物调控网络动力学进行静态分析，《计算机科学中的数学结构》，22，04，651-685（2012）·Zbl 1253.92029号
[28] Peterson，James L.，Petri网，美国计算机学会计算调查（CSUR），9，3223-252（1977）·Zbl 0357.68067号
[29] 高原，布丽吉特；Atif，Karim，并行系统建模的随机自动机网络，IEEE软件工程事务，17，10，1093-1108（1991）
[30] 阿西耶·萨达特普尔；艾伯特（István Albert）；Albert，Réka，信号转导网络异步布尔模型的吸引子分析，理论生物学杂志，266，4641-656（2010）·Zbl 1407.92058号
[31] 萨伊兹·罗德里格斯（Saez-Rodriguez），朱利奥（Julio）；卢卡·西蒙（Luca Simeoni）；乔纳森·林奎斯特（Jonathan A.Lindquist）。；Rebecca Hemenway；乌苏拉·波姆哈特；博尔盖·阿恩特；豪斯，乌兹乌韦；Robert Weismantel；安永会计师事务所（Ernst D.Gilles）。；Klamt，Steffen，《一个逻辑模型提供了对T细胞受体信号的见解》，《公共科学图书馆·计算生物学》，3，8，e163（2007）
[32] 里贾纳萨马加；萨伊兹·罗德里格斯（Saez-Rodriguez），朱利奥（Julio）；Alexopoulos，Leonidas G。；彼得·索格。；Klamt，Steffen，EGFR/ErbB信号的逻辑：高通量数据的理论属性和分析，公共科学图书馆计算生物学，5，8，文章e1000438 pp.（2009）
[33] Robert Tarjan，Depth-first search and linear graph algorithms，SIAM journal on computing，1,2146-160（1972）·Zbl 0251.05107号
[34] 蒂夫里·丹尼斯；Thomas，René，生物调控网络的动态行为-ii。噬菌体λ的免疫控制，数学生物学公报，57，2，277-297（1995）·Zbl 0821.92010号
[35] Wiley，H.Steven；施瓦茨曼，斯坦尼斯拉夫·Y。；Lauffenburger，Douglas A.，EGF受体系统的计算建模：系统生物学的范例，细胞生物学趋势，13，1，43-50（2003）
[36] 沃纳、博埃纳；兹布热兹尼（Zbrzezny，Andrzej）；Penczek，Wojciech，通过SAT检查时间自动机的可达性，基础信息学，55，2，223-241（2003）·Zbl 1111.68548号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。