×
拉杜·马特埃斯库;佩德罗·蒙泰罗。;埃斯特尔·杜马斯;Hidde德容

遗传调控网络的计算树规则逻辑。 （英语） Zbl 1183.68380号

Cha，Sungdeok（Steve）（编辑）等人，《验证和分析自动化技术》。2008年10月20日至23日，第六届国际研讨会，ATVA 2008，韩国首尔。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-88386-9/pbk）。计算机科学课堂讲稿5311，48-63（2008）。
摘要：模型检查已被证明是一种有用的分析技术，不仅适用于并发系统，也适用于遗传调控网络(Grn公司s） 控制活细胞的功能。模型检查在系统生物学中的应用表明，时序逻辑应该能够捕获分支时间和公平性属性。同时，它们应该具有易于非专业人员使用的用户友好语法。在本文中，我们定义Ctrl键（计算树规则逻辑），是控制使用正则表达式和公平操作符来尝试匹配这些标准。Ctrl键包含两者Ctl公司和升，具有一组由正则表达式索引的简化时态运算符，灵感来自Pdl公司（命题动态逻辑）。我们还开发了Ctrl键进入之内嗯，R（Hennessy-Milner逻辑与递归），模态\（\mu\）演算的一个等式变体。这使我们能够获得一个具有以下诊断功能的飞行模型检查器Ctrl键通过直接重用卡德普工具箱。我们举例说明了Ctrl键通过分析模型检查器Grn公司控制大肠杆菌的碳饥饿反应。
关于整个系列，请参见[Zbl 1148.68001号].

引用于4文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑
03B45号 模态逻辑（包括规范逻辑）
92立方厘米 系统生物学、网络

软件：

电子LOTOS;CAESAR_解决;迪维尼;NuSMV公司;CADP公司;自旋蛋白;Exp.未结
PDF格式BibTeX公司 XML格式引用
\textit{R.Mateescu}等人，Lect。注释计算。科学。5311、48-63（2008年；Zbl 1183.68380）
全文： 内政部 链接

参考文献：

[1] Fisher，J.，Henzinger，T.A.：可执行细胞生物学。《自然生物技术》25（11），1239–1250（2007）·doi:10.1038/nbt1356
[2] Regev，A.，Shapiro，E.：细胞作为计算。《自然》419（6905），343（2002）·doi:10.1038/419343a文件
[3] de Jong，H.：基因调控系统的建模和模拟：文献综述。计算生物学杂志9（1），67–103（2002）·doi:10.1089/10665270252833208
[4] Antoniotti，M.、Policriti，A.、Ugel，N.、Mishra，B.：生化过程的模型构建和模型检查。细胞生物化学和生物物理38（3），271–286（2003）·doi:10.1385/CBB:38:271
[5] Barnat，J.、Brim，L.、Cerná，I.、Drazan，S.、Safranek，D.：使用DiVinE检查大规模遗传调控网络的并行模型。收录：FBTC 2007。ENTCS，第194卷（2008）·Zbl 1279.68194号 ·doi:10.1016/j.entcs.2007.12.001
[6] Batt，G.，Ropers，D.，de Jong，H.，Geiselmann，J.，Mateescu，R.，Page，M.，Schneider，D.：通过模型检查验证遗传调控网络的定性模型：大肠杆菌营养应激反应的分析。生物信息学21（补遗1），i19–i28（2005）·Zbl 1078.93555号 ·doi:10.1093/bioinformatics/bti1048
[7] Bernot，G.，Comet，J.-P.，Richard，A.，Guespin，J.：形式方法在生物调控网络中的应用：用时序逻辑扩展Thomas的异步逻辑方法。理论生物学杂志229（3），339–348（2004）·doi:10.1016/j.jtbi.2004.04.003
[8] Calder，M.，Vyshemersky，V.，Gilbert，D.，Orton，R.：使用PRISM模型检查器分析信号通路。摘自：CMSB 2005，第79-90页（2005）
[9] Chabrier-Rivier，N.，Chiaverini，M.，Danos，V.，Fages，F.，Schächter，V.：建模和查询生物分子相互作用网络。TCS 325（1），25–44（2004）·Zbl 1071.68098号 ·doi:10.1016/j.tcs.2004.03.063
[10] Fisher，J.，Piterman，N.，Hajnal，A.，Henzinger，T.A.：秀丽隐杆线虫外阴发育过程中信号串扰的预测建模。《公共科学图书馆·计算生物学》3（5），e92（2007）·doi:10.1371/journal.pcbi.0030092
[11] Batt，G.、Bergamini，D.、de Jong，H.、Gavarel，H.和Mateescu，R.：使用GNA和CADP对遗传调控网络进行模型检查。收录：Graf，S.，Mounier，L.（编辑）SPIN 2004。LNCS，第2989卷，第158-163页。斯普林格，海德堡（2004）·Zbl 1125.68384号 ·doi:10.1007/978-3-540-24732-6_12
[12] Cimatti，A.，Clarke，E.，Giunchiglia，F.，Roveri，M.：NuSMV：一种新的符号模型检查器。STTT 2（4），410-425（2000）·Zbl 1059.68582号 ·doi:10.1007/s100090050046
[13] Garavel，H.，Lang，F.，Mateescu，R.，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
[14] Thomas，R.、Thieffry，D.、Kaufman，M.：生物调控网络的动态行为：I.反馈回路的生物作用和回路特征状态概念的实际应用。《数学生物学公报》57（2），247–276（1995）·Zbl 0821.92009 ·doi:10.1007/BF02460618
[15] Manna，Z.，Pnueli，A.：反应和并发系统的时间逻辑。规范，第一卷。斯普林格，海德堡（1992）·兹比尔0753.68003 ·doi:10.1007/978-1-4612-0931-7
[16] Clarke，E.M.，Grumberg，O.，Peled，D.A.：模型检查。麻省理工学院出版社，剑桥（2000）
[17] Emerson，E.A.，Halpern，J.Y.：有时不重温：关于分支与线性时间。收录于：POPL 1983，第127-140页（1983年1月）·doi:10.1145/567067.567081
[18] Kozen，D.：命题{\（\mu\）}-演算的结果。TCS 27、333–354（1983）·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6
[19] Beer，I.、Ben-David，S.、Landver，A.：RCTL公式的现场模型检查。收录：Y.Vardi，M.（编辑）CAV 1998。LNCS，第1427卷，第184-194页。斯普林格，海德堡（1998）·doi:10.1007/BFb0028744
[20] Brázdil，T.，Cerná，I.：RegCTL的模型检查。计算机与人工智能25（1）（2006）
[21] Fischer，M.J.，Ladner，R.E.：正则程序的命题动态逻辑。JCSS 18（2），194-211（1979）·Zbl 0408.03014号
[22] Streett，R.：循环和逆的命题动态逻辑。信息与控制（1982）·Zbl 0515.68062号 ·doi:10.1016/S0019-9958（82）91258-X
[23] Larsen，K.G.：Hennessy-Milner逻辑的递归证明系统。收录：Dauchet，M.，Nivat，M.（编辑）CAAP 1988。LNCS，第299卷，第215-230页。斯普林格，海德堡（1988）·Zbl 0647.68012号 ·doi:10.1007/BFb0026106
[24] Mateescu，R.:CÆSAR_SOLVE：无交互布尔方程系统实时解析的通用库。STTT 8（1），37–56（2006）·Zbl 05027742号 ·doi:10.1007/s10009-005-0194-9
[25] Mateescu，R.、Monteiro，P.T.、Dumas，E.、Mateescu，R.：遗传调控网络的计算树规则逻辑。研究报告RR-6521，INRIA（2008）·Zbl 1183.68380号
[26] Beer，I.、Ben-David，S.、Eisner，C.、Fisman，D.、Gringauze，A.、Rodeh，Y.：时间逻辑糖。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第363–367页。斯普林格，海德堡（2001）·Zbl 0991.68544号 ·doi:10.1007/3-540-44585-4_33
[27] Holzmann，G.：SPIN模型检查器-底漆和参考手册。Addison-Wesley，雷丁（2003）
[28] Wolper，P.：从完全分支时间时序逻辑到带循环的单字母命题动态逻辑的翻译（出版手稿，1982年）
[29] Mateescu，R.，Sighireanu，M.：针对常规无交替微积分的高效飞行模型检查。SCP 46（3），255-281（2003）·Zbl 1026.68098号
[30] Brzozowski，J.A.：正则表达式的导数。JACM 11（4），481-494（1964）·Zbl 0225.94044号 ·数字对象标识代码：10.1145/321239.321249
[31] Aho，A.V.、Sethi，R.、Ullman，J.D.：《汇编：原理、技术和工具》。Addison-Wesley，雷丁（1986）·Zbl 1155.68020号
[32] Cleaveland，R.，Steffen，B.：无交互模式多演算的线性时间模型检查算法。FMSD 2（2），121-147（1993）·兹比尔0772.68038
[33] Andersen，H.R.：模型检查和布尔图。TCS 126（1），3–30（1994）·Zbl 0798.03017号 ·doi:10.1016/0304-3975（94）90266-6
[34] Vergauwen，B.，Lewi，J.：单个和交替布尔方程系统的有效局部正确性检查。In：Shamir，E.，Abiteboul，S.（编辑）ICALP 1994。LNCS，第820卷，第304–315页。斯普林格，海德堡（1994）·doi:10.1007/3-540-58201-077
[35] Mateescu，R.，Thivole，D.：并发值传递系统的模型检查语言。收录：Cuellar，J.，Maibaum，T.S.E.（编辑）FM 2008。LNCS，第5014卷，第148-164页。斯普林格，海德堡（2008）·Zbl 05293133号 ·doi:10.1007/978-3-540-68237-0_12
[36] Arts，T.、Earle，C.B.、Derrick，J.：开发用于资源锁定的验证Erlang程序。STTT 5（2–3），205–220（2004）·Zbl 02243216号 ·doi:10.1007/s10009-003-0114-9
[37] Garavel，H.：OPEN/CÆSAR：用于验证、仿真和测试的开放软件架构。收录：Steffen，B.（编辑）TACAS 1998。LNCS，第1384卷，第68-84页。斯普林格，海德堡（1998）·doi:10.1007/BFb0054165
[38] Garavel，H.，Lang，F.，Mateescu，R.：使用LOTOS NT的编译器构造。收录：Horspool，R.N.（编辑）CC 2002。LNCS，第2304卷，第9-13页。斯普林格，海德堡（2002）·Zbl 1051.68658号 ·doi:10.1007/3-540-45937-53
[39] Glass，L.，Kauffman，S.A.：连续非线性生化控制网络的逻辑分析。理论生物学杂志39（1），103–129（1973）·doi:10.1016/0022-5193（73）90208-7
[40] Batt，G.，de Jong，H.，Page，M.，Geiselmann，J.：使用离散抽象对遗传调控网络进行符号可达性分析。Automatica 44（4），982–989（2008）·Zbl 1283.93046号 ·doi:10.1016/j.automatica.2007.08.004
[41] de Jong，H.，Gouzé，J.-L.，Hernandez，C.，Page，M.，Sari，T.，Geiselmann，J.：使用分段线性模型对遗传调控网络进行定性模拟。数学生物学公报66（2），301–340（2004）·Zbl 1334.92282号 ·doi:10.1016/j.bulm.2003.08.010
[42] Ropers，D.，de Jong，H.，Page，M.，Schneider，D.，Geiselmann，J.：大肠杆菌中碳饥饿反应的定性模拟。生物系统84（2），124–152（2006）·doi:10.1016/j.biosystems.2005.10.005
[43] Joubert，C.，Mateescu，R.：布尔方程组的分布式局部分辨率。In:PDP 2005。IEEE计算机协会，洛斯阿拉米托斯（2005）
[44] Joubert，C.，Mateescu，R.：分布式实时模型检查和测试用例生成。收录：Valmari，A.（编辑）SPIN 2006。LNCS，第3925卷，第126–145页。斯普林格，海德堡（2006）·Zbl 1178.68345号 ·doi:10.1007/11691617_8
[45] Monteiro，P.T.、Ropers，D.、Mateescu，R.、Freitas，A.T.、de Jong，H.：用于查询细胞交互网络动态模型的时序逻辑模式。生物信息学（出版，2008年）·doi:10.1093/bioinformatics/btn275
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。