埃齐奥·巴托西;卢卡·博托卢西;劳拉·内兹;吉多·桑吉内蒂 利用时间特性的鲁棒性进行随机模型的系统设计。 （英语） Zbl 1327.68147号 西奥。计算。科学。 587，3-25（2015）. 摘要：连续时间马尔可夫链（CTMC）和随机混合自动机（SHA）等随机模型能够捕捉生物过程中固有的随机性，是对生物系统动力学进行建模和推理的有力形式。与生物建模有明显相关性的形式建模中的一个经典问题是模型检查问题，即计算行为（例如，以某种时序逻辑公式表示的行为）可能在给定的随机过程中发生的概率。然而，人们可能不仅对可满足性的概念感兴趣，还对系统保持特定紧急行为的能力感兴趣，这种行为不受扰动的影响，例如由外部噪声或模型参数中可能的微小变化引起的扰动。为了解决这个问题，来自验证界的研究人员最近提出了时序逻辑鲁棒性的几个概念，为（确定性）动态系统的轨迹与满足感兴趣特性的轨迹集边界之间的距离提供了合适的定义。本文的贡献有两方面。首先，我们将鲁棒性的概念扩展到随机系统，表明这自然会导致鲁棒度的分布。通过讨论三个例子，我们展示了如何近似鲁棒度和平均鲁棒性的分布。其次，我们展示了如何利用这个概念来解决系统设计问题，其中的目标是优化随机模型的一些控制参数，以便最大限度地提高所需规范的鲁棒性。 引用于11文件 MSC公司： 65年第68季度 形式语言和自动机 03B44型 时序逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 第68季度87 计算机科学中的概率（算法分析、随机结构、相变等） 92立方厘米 系统生物学、网络 关键词：系统设计;随机模型;稳健性程度;时序逻辑 软件：PRMLT公司;违约;S-TaLiRo公司;生物炭;棱镜 PDF格式BibTeX公司 XML格式引用 \textit{E.Bartocci}等人，Theor。计算。科学。587，3--25（2015；Zbl 1327.68147） 全文： 内政部 参考文献： [1] Elowitz，M.B。；莱文，A。；Siggia，E。；Swain，P.，单细胞中的随机基因表达，《科学》，29755841183（2002） [2] Durett，R.，《随机过程的基本要素》（2012），Springer·Zbl 1244.60001号 [3] Bujorianu，M.L。；Lygeros，J。；Bujorianu，M.C.，《一般随机混合系统的互模拟》，（HSCC 2005年公报：第八届混合系统国际研讨会：计算与控制，HSCC 2005：第八期混合系统国际讲习班：计算和控制，计算科学讲义，第3414卷（2005），Springer-Verlag），198-214·Zbl 1078.93062号 [4] 拜尔，C。；克拉克，E。；Hartonas-Garmhausen，V。；Kwiatkowska，M。；Ryan，M.，概率过程的符号模型检验，（1997年ICALP会议纪要：第24届自动控制、语言和编程国际研讨会纪要：1997年7月7日至11日，意大利博洛尼亚，第24届自动化、语言和程序国际研讨会纪实）。程序。1997年ICALP：第24届国际自动化、语言和编程学术讨论会。程序。1997年7月7日至11日在意大利博洛尼亚举行的第24届国际自动化、语言和编程学术讨论会，计算机课堂讲稿。科学。，第1256卷（1997），《施普林格：施普林格·柏林/海德堡》，430-440·兹比尔1401.68180 [5] 拜尔，C。；哈维尔科特，B。；Hermanns，H。；Katoen，J.-P.，连续时间马尔可夫链的模型检验算法，IEEE Trans。柔和。工程，29，6，524-541（2003） [6] Kwiatkowska，M。；诺曼，G。；Parker，D.，《用PRISM检验概率符号模型：一种混合方法》，Int.J.Softw。技术工具。传输。，6, 2, 128-142 (2004) [7] 陈，T。；Diciola，M。；Kwiatkowska，M。；Mereacre，A.，《根据实时规范对CTMC进行有时间限制的验证》，（FORMATS 2011年公报：第九届时间系统形式建模和分析国际会议。FORMATS 2011:第九届定时系统形式建模与分析国际会议，丹麦奥尔堡，2011年9月21日至23日。程序。FORMATS 2011：第九届时间系统形式化建模与分析国际会议。程序。FORMATS 2011：第九届时间系统形式建模与分析国际会议，丹麦奥尔堡，2011年9月21日至23日，计算机课堂讲稿。科学。，第6919卷（2011年），施普林格出版社，26-42·Zbl 1348.68126号 [8] A.Donzé。；Maler，O.，《时态逻辑对实值信号的鲁棒满足》，（FORMATS 2010 Proc.of FORMATS：第八届时间系统形式建模与分析国际会议。FORMATS 2010:第八届定时系统形式建模和分析国际会议，奥地利克洛斯特内堡，2010年9月8日至10日。程序。FORMATS 2010：第八届时间系统形式化建模与分析国际会议。程序。FORMATS 2010：第八届时间系统形式建模与分析国际会议，奥地利克洛斯特内堡，2010年9月8日至10日，《计算机课堂讲稿》。科学。，第6246卷（2010年），斯普林格-Verlag），92-106·Zbl 1290.68071号 [9] 费内科斯，G.E。；Pappas，G.J.，连续时间信号时序逻辑规范的稳健性，理论。计算。科学。，410, 42, 4262-4291 (2009) ·Zbl 1186.68287号 [10] A.Rizk。；巴特·G。；Fages，F。；Soliman，S.，关于时间逻辑公式在系统生物学应用中的连续满意度，（CMSB 2008年会刊：第六届系统生物学计算方法国际会议。程序。CMSB 2008：第六届系统生物学计算方法国际会议。程序。CMSB 2008：第六届系统生物学计算方法国际会议，德国罗斯托克，2008年10月12日至15日，《计算讲义》。科学。，第5307卷（2008），斯普林格·弗拉格），251-268 [11] Younes，H.L.S。；Kwiatkowska，M.Z。；诺曼，G。；Parker，D.，《数值与统计概率模型检验：一项实证研究》，（2004年公报：第十届系统构建和分析工具和算法国际会议。程序。2004年：第十届系统构建和分析工具和算法国际会议。程序。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届系统构建和分析工具和算法国际会议，《计算讲义》。科学。，第2988卷（2004），斯普林格·弗拉格），46-60·Zbl 1126.68490号 [12] Srinivas，N。；克劳斯，A。；卡卡德，S.M。；Seeger，M.W.，土匪环境下高斯过程优化的信息论遗憾界，IEEE Trans。通知。理论，58,53250-3265（2012）·Zbl 1365.94131号 [13] Billingsley，P.，《概率与测度》（2012），威利·Zbl 1236.60001号 [14] Bortolussi，L。；Hillston，J。；拉特拉，D。；Massink，M.，《集体系统行为的连续近似：教程》，Perform.Eval。，70, 5, 317-349 (2013) [15] Gillespie，D.，耦合化学反应的精确随机模拟，J.Phys。化学。，81, 25 (1977) [16] Davis，M.，Markov模型与优化（1993），Chapman&Hall·Zbl 0780.60002号 [17] Bortolussi，L。；Policriti，A.，混合自动机和（随机）程序。随机程序的混合自动机格，J.逻辑计算。，23, 4, 761-798 (2013) ·Zbl 1272.68289号 [18] Bortolussi，L.，随机过程代数混合逼近的极限行为，（ASMTA 2010年公报：第17届国际分析与随机建模技术与应用会议。ASMTA 2010:第17届分析与随机模型技术与应用国际会议，英国加的夫，2010年6月14日至16日。程序。第17届国际分析与随机建模技术与应用会议。程序。2010年6月14日至16日，英国加的夫，第17届国际分析与随机建模技术与应用会议，计算机课堂讲稿。科学。，第6148卷（2010），施普林格·弗拉格），367-381 [19] Ocone，A。；Millar，A.J。；Sanguinetti，G.，《混合监管模型：模型监管网络动力学的统计可处理方法》，生物信息学，29，7，910-916（2013） [20] Opper，M。；Ruttor，A。；Sanguinetti，G.，连续时间Gaussian跳跃过程中的近似推断，（NIPS 2010年公报：第四届神经信息处理系统年会。NIPS 2010：第四次神经信息处理体系年会，加拿大不列颠哥伦比亚省温哥华，2010年12月6-9日），1831-1839 [21] Øksendal，B.K.，《随机微分方程：应用简介》（2003），施普林格出版社·Zbl 1025.60026号 [22] Billingsley，P.，概率测度的收敛性（1999），威利·Zbl 0172.21201号 [23] Pnueli，A.，程序的时序逻辑，（IEEE计算机科学基础年度研讨会（1977）），46-57 [24] 马勒，O。；Nickovic，D.，监测连续信号的时间特性， （FORMATS-FTRTFT 2004：实时和容错系统中时间系统和形式技术的形式建模和分析联合国际会议systems，法国格勒诺布尔，2004年9月22日至24日。程序。FORMAS-FTRTFT 2004：实时和容错系统中定时系统和形式化技术的形式化建模和分析联合国际会议。程序。FORMATS-FTRTFT 2004：实时和容错系统中时间系统和形式化技术的形式化建模和分析联合国际会议，法国格勒诺布尔，2004年9月22日至24日，计算机课堂讲稿。科学。，第3253卷（2004），斯普林格·弗拉格），152-166·兹比尔1109.68518 [25] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，《放松守时的好处》，J.ACM，43，1，116-146（1996）·Zbl 0882.68021号 [26] A.Donzé。；费雷尔，T。；Maler，O.，《STL的高效稳健监测》，（2013年CAV会议记录：第25届计算机辅助验证国际会议记录：2013年7月13日至19日，俄罗斯圣彼得堡，第25届国际计算机辅助验证会议记录。程序。2013年第25届计算机辅助验证国际会议。程序。2013年7月13日至19日，第25届计算机辅助验证国际会议，俄罗斯圣彼得堡，计算机课堂讲稿。科学。，第8044卷（2013），施普林格·弗拉格），264-279 [27] DonzéBreach，A.，《混合系统的验证和参数合成工具箱》，（CAV 2010年程序：第22届计算机辅助验证国际会议，CAV 2010年程序：第二十二届计算机辅助检验国际会议，英国爱丁堡）。程序。CAV 2010：第22届计算机辅助验证国际会议。程序。CAV 2010：第22届计算机辅助验证国际会议，英国爱丁堡，计算机课堂讲稿。科学。，第6174卷（2010），斯普林格·弗拉格），167-170 [28] Jones，K.D。；康拉德，V。；Nickovic，D.，《模拟属性检查器：DDR2案例研究》，Form.Methods Syst。设计。，36, 2, 114-130 (2010) ·Zbl 1207.68208号 [29] A.Donzé。；克莱蒙特，G。；Langmead，C.，《非线性动力系统中的参数综合：在系统生物学中的应用》，J.Compute。《生物学》，17，3，325-336（2010） [30] A.Donzé。；Fanchon，E。；Gattepaille，L.M。；马勒，O。；Tracqui，P.，酶反应网络中的鲁棒性分析和行为判别，PLoS One，6，9，e24246（2011） [31] 科莫罗夫斯基，M。；Costa，M.J。；兰德，D.A。；Stumpf，M.P.，《随机化学动力学模型中的敏感性、稳健性和可识别性》，Proc。国家。阿卡德。科学。美国，108，21，8645-8650（2011） [32] Kallenberg，O.，《现代概率基础》（2010），施普林格出版社 [33] Collins，P.，零集的可计算性和表示，电子。注释Theor。计算。科学。，221, 37-43 (2008) ·兹比尔1262.03134 [34] 理查德森，D.，《如何识别零》，J.符号计算。，24, 6, 627-645 (1997) ·Zbl 0917.11062号 [35] Degasperi，A。；Gilmore，S.，双稳态生化反应随机模型的敏感性分析，（计算系统生物学的形式方法。计算系统生物学形式方法，计算科学讲义，第5016卷（2008），Springer-Verlag），1-20·兹比尔1137.68302 [36] Gunawan，R。；曹毅。；佩佐德，L。；Doyle，F.，离散随机系统的敏感性分析，生物物理学。J.，88，4，2530（2005） [37] Alon，U.，《系统生物学导论：生物电路的设计原则》（2007），查普曼和霍尔/CRC [38] Elowitz，M。；Leibler，S.，转录调节器的合成振荡网络，《自然》，40335-338（2000） [39] Bortolussi，L。；Policriti，A.，《系统生物学世界大会随机过程代数的混合逼近》，（IFAC WC 2008:国际自动控制联合会第17届世界大会Proc， 12599-12606 [40] Bortolussi，L。；Policriti，A.，随机程序的混合动力学，Theoret。计算。科学。，411, 20, 2052-2077 (2010) ·Zbl 1198.68175号 [41] 金，X。；A.Donzé。；Deshmukh，J.V。；Seshia，S.A.，《闭环控制模型的采矿要求》（HSCC 2013年会议记录：第16届混合系统国际会议：计算与控制（2013），ACM），43-52·Zbl 1362.93008号 [42] 格罗苏，R。；斯莫尔卡，S。；Corradini，F。；Wasilewska，A。；Entcheva，E。；Bartocci，E.，《学习和检测心肌细胞网络中的突发行为》，Commun。ACM，52，3，97-105（2009）·Zbl 1144.92313号 [43] Bishop，C.M.，模式识别和机器学习（2006），Springer·Zbl 1107.68072号 [44] 拉斯穆森，C.E。；Williams，C.K.I.，《机器学习的高斯过程》（2006），麻省理工学院出版社·Zbl 1177.68165号 [45] M.肯尼迪。；O'Hagan，A.，《计算机模型的贝叶斯校准》，J.R.Stat.Soc.Ser。B.，63，3425-464（2001年）·Zbl 1007.62021号 [46] Georgoulas，A。；A.克拉克。；Ocone，A。；吉尔摩，S。；Sanguinetti，G.，混合系统ode模型参数估计的子系统方法，（HSB 2012年会议记录：第一次混合系统与生物学国际研讨会。HSB 2012年会议记录：第一次混合系统与生物学国际研讨会，EPTCS，第92卷（2012）），30-41 [47] Bartocci，E。；Bortolussi，L。；Nenzi，L.，《合成生物电路模块化设计的时序逻辑方法》，（CMSB 2013年公报：第11届系统生物学计算方法国际会议。CMSB 2013:第11届国际系统生物学计算法会议，奥地利科洛斯特内堡IST，2013年9月23日至25日。程序。CMSB 2013：第11届系统生物学计算方法国际会议。程序。CMSB 2013：第十一届系统生物学计算方法国际会议，IST奥地利，Klosterneuburg，奥地利，2013年9月23日至25日，《计算讲义》。科学。，第8130卷（2013），斯普林格·弗拉格），164-178 [48] A.Donzé。；马勒，O。；Bartocci，E。；尼科维奇，D。；格罗苏，R。；Smolka，S.A.，《关于时序逻辑和信号处理》，（Chakraborty，S.；Mukund，M.，ATVA 2012年会议记录：第十届验证和分析自动化技术国际研讨会，ATVA 2012:第十届检验和分析自动化技术国际研讨会，印度Thiruvananthapuram，2012年10月3-6日。程序。ATVA 2012年：第十届验证和分析自动化技术国际研讨会。程序。2012年10月3日至6日，印度Thiruvananthapuram，第十届自动化技术验证与分析国际研讨会，计算机课堂讲稿。科学。，第7561卷（2012），斯普林格·弗拉格），92-106·Zbl 1374.68278号 [49] 巴特·G。；尤丹诺夫，B。；韦斯，R。；Belta，C.，合成基因网络的稳健性分析和调整，生物信息学，23，18，2415-2422（2007） [50] 格罗苏，R。；巴特·G。；芬顿，F。；格利姆，J。；Le Guernic，C。；斯莫尔卡，S。；Bartocci，E.，《从心肌细胞到遗传调控网络》，（2011年《计算机辅助验证国际会议论文集》：第23届计算机辅助验证会议论文集，2011年《计算科学讲义》，第6806卷（2011），施普林格：施普林格柏林/海德堡），396-411 [51] Bartocci，E。；李欧，P。；梅雷利，E。；Paoletti，N.，《复杂生物系统中的多重验证：骨重塑案例研究》，（计算系统生物学学报第十四期（2012）），53-76·Zbl 1381.74152号 [52] 费内科斯，G。；Pappas，G.，《MITL规范的稳健抽样》，（FORMATS 2007:第五届时间系统形式化建模与分析国际会议，FORMATS 2007：第五届国际时间系统形式建模与分析会议，计算科学讲稿，第8044卷（2007），Springer-Verlag），264-279·Zbl 1141.68464号 [53] Annapureddy，Y。；刘，C。；费内科斯，G。；Sankaranarayanan，S.，S-TaLiRo:混合系统时序逻辑证伪工具，（2011年TACAS会议记录：第17届系统构建和分析工具和算法国际会议。2011年TACAS会议记录：第17届系统构建和分析工具和算法国际会议，计算机科学讲义，第6605卷（2011年），施普林格：施普林格-柏林/海德堡）， 254-257 ·Zbl 1316.68069号 [54] 艾丁·戈尔，E。；Bartocci，E。；Belta，C.，《反应扩散系统中模式合成的形式化方法》，（CDC 2014年公报：第53届IEEE决策与控制会议（2014），IEEE），108-113 [55] Calzone，L。；Fages，F。；Soliman，S.，《BIOCHAM：一个模拟生物系统和形式化实验知识的环境》，生物信息学，221805-1807（2006） [56] Bortolussi，L。；Sanguinetti，G.，《计算非线性和随机动力系统可达性的统计方法》，（QEST 2014:第11届国际系统定量评估会议，QEST 2014：第11届系统定量评估国际会议，计算科学讲义，第8657卷（2014），施普林格），41-56 [57] Bortolussi，L。；Sanguinetti，G.，《从逻辑约束中学习和设计随机过程》，（QEST 2013年公报：第十届系统定量评估国际会议。QEST 2013:第十届国际系统定量评估会议，阿根廷布宜诺斯艾利斯，2013年8月27日至30日。程序。QEST 2013：第十届系统定量评估国际会议。程序。QEST 2013：第十届系统定量评估国际会议，阿根廷布宜诺斯艾利斯，2013年8月27日至30日，计算机课堂讲稿。科学。，第8054卷（2013年），施普林格·弗拉格），89-105 [58] 拉诺特，R。；Maggiolo-Schettini，A。；Troina，A.，系统设计和分析的参数概率转换系统，表Asp。计算。，19, 93-109 (2007) ·Zbl 1111.68084号 [59] Bartocci，E。；格罗苏，R。；Katsaros，P。；罗摩克里希南，C。；Smolka，S.A.，概率系统的模型修复，（TACAS 2011年公报：第17届系统构建和分析工具与算法国际会议。TACAS 2011:第17届国际系统构建与分析工具和算法会议，计算科学讲义，第6605卷（2011），施普林格：施普林格柏林/海德堡）， 326-340 ·Zbl 1316.68070号 [60] 唐纳森，R。；Gilbert，D.，《生物化学途径参数估计的模型检验方法》，（CMSB 2008年公报：第六届国际计算系统生物学会议。CMSB 2008:第六届计算系统生物学国际会议，德国罗斯托克，2008年10月12-15日。程序。CMSB 2008：第六届计算系统生物学国际会议。程序。CMSB 2008：第六届计算系统生物学国际会议，德国罗斯托克，2008年10月12日至15日，《计算讲义》。科学。，第5307卷（2008年），施普林格出版社，269-287 [61] Han，T。；Katoen，J。；Mereacre，A.，概率时界可达性的近似参数综合，（RTSS 2008年公报：第29届IEEE实时系统研讨会（2008）），173-182 [62] Brim，L。；塞斯卡，M。；德拉赞，S。；Šafránek，D.，《使用定量模型检查探索随机生物化学系统的参数空间》，（2013年CAV会议纪要：第25届计算机辅助验证国际会议，2013年CAV:第25届国际计算机辅助验证会议纪要，俄罗斯圣彼得堡，2013年7月13日至19日。程序。CAV 2013：第25届计算机辅助验证国际会议。程序。2013年7月13日至19日，第25届计算机辅助验证国际会议，俄罗斯圣彼得堡，计算机课堂讲稿。科学。，第8044卷（2013），施普林格-弗拉格），107-123 [63] Bortolussi，L。；Milios，D。；Sanguinetti，G.，《不确定CTMC的平滑模型检查》（2014），arXiv预印本 [64] Bartocci，E。；Bortolussi，L。；Sanguinetti，S.，时态逻辑属性的数据驱动统计学习，（FORMATS 2014:第十二届国际时间系统形式建模与分析会议，FORMATS 2014 Proc.：第十二届时间系统形式模型与分析国际会议，计算机科学讲义，第8711卷（2014））， 23-37 ·Zbl 1448.68371号 [65] Bufo，S。；Bartocci，E。；Sanguinetti，G。；博雷利，M。；卢坎吉洛，美国。；Bortolussi，L.，《基于时间逻辑的重症监护患者辅助通气监测》（Steffen，B。；Margaria，T.，程序。ISoLA 2014：第六届形式方法应用、验证和确认国际研讨会。程序。2014年ISoLA第六届国际研讨会：利用形式方法的应用、验证和确认，计算机课堂讲稿。科学。，第8803卷（2014）），391-403 [66] Calzone，L。；北卡罗来纳州查布里埃尔·里维尔。；Fages，F。；Soliman，S.，《从时序逻辑属性中机器学习生物化学网络》，（计算系统生物学学报第六期，计算系统生物学杂志第六期、计算科学讲义，第4220卷（2006）），68-94·兹比尔1136.92301 [67] 孔，Z。；琼斯，A。；Medina Ayala，A。；艾丁·戈尔，E。；Belta，C.，《从数据进行分类和预测的时序逻辑推理》，（第17届混合系统国际会议论文集：计算与控制（2014），ACM），273-282·Zbl 1362.68266号 [68] Georgoulas，A。；Hillston，J。；Milios博士。；Sanguinetti，G.，概率编程过程代数，（QEST的Proc.of QEST:The 1th International Conference on Quantitative Evaluation of Systems.QEST:The 1th International Conferences on Quantitive Evaluational of Systems，Telection Notes in Computer.Sci.，vol.8657（2014），Springer），249-264 [69] Legay，A。；Sedwards，S.，统计抽象提高了不断发展的关键系统的设计和测试效率， （ISoLA Proc.，Part I：第六届利用形式方法应用、验证和验证技术控制变化国际研讨会ci.，第8802卷（2014），施普林格），4-25 [70] Hagheii，我。；琼斯，A。；Kong，J.Z。；Bartocci，E。；格罗苏，R。；Belta，C.，Spatel:一种新型时空逻辑及其在网络系统中的应用，（HSCC 2015年公报：第18届混合系统国际会议：计算与控制（2015），ACM），正在出版·Zbl 1366.68170号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。