安德烈·范丁;米尔科·特里巴斯通 集体自适应系统的定量抽象。 （英语） Zbl 1346.68219号 Bernardo，Marco（编辑）等人，集体适应系统定量评估的形式方法。第16所计算机、通信和软件系统正式设计方法国际学校，2016年SFM，意大利贝蒂诺罗，2016年6月20日至24日。高级讲座。商会：施普林格出版社（ISBN 978-3-319-34095-1/pbk；978-3-319-34096-8/ebook）。计算机科学9700、202-232讲稿（2016）。 概述：集体自适应系统（CAS）由大量可能异构的实体组成，这些实体根据可能在时间和空间上跨多个尺度运行的局部交互进行演化。适应环境变化，以及高度分散的决策过程，往往会导致紧急行为，而这些行为无法通过孤立地分析单个实体的目标、属性和动态来理解。与大多数复杂系统一样，建模是设计新CAS或理解现有CAS的关键阶段。在本卷的其他地方，对CAS的正式建模、分析和评估的典型工作流程进行了详细说明。在本章中，我们讨论了有效分析的问题大规模的定量特性的CAS。我们回顾了自动降低CAS模型维的算法，该模型保留了模型定义的状态变量，重点是基于常微分方程组的描述。我们以教程的方式说明了这一理论，并提供了运行示例和一些更为实质性的案例研究，包括人群动力学、流行病学和生物系统。关于整个系列，请参见[Zbl 1337.68006号]。 引用于2文件 MSC公司： 68T42型 Agent技术与人工智能 68T05型 人工智能中的学习和自适应系统 93甲15 大型系统 93A30型 系统数学建模（MSC2010） 软件：悉尼商学院;MRMC公司;棱镜;生物-PEPA;SMT-LIB公司;生物净发电;z3型;CARMA公司;SCEL公司;帕洛马 PDF格式BibTeX公司 XML格式引用 \textit{A.Vandin}和\textit{M.Tribastone}，莱克特。注释计算。科学。9700、202--232（2016；Zbl 1346.68219） 全文： 内政部 参考文献： [1] Aldini，A.，Bravetti，M.，Gorrieri，R.：概率不干扰分析的过程代数方法。J.计算。安全。12(2), 191–245 (2004) ·doi:10.3233/JCS-2004-12202 [2] 青木，M.：通过聚合控制大规模动态系统。IEEE传输。自动化。控制13（3），246–253（1968）·doi:10.1109/TAC.1968.1098900 [3] Baier，C.，Engelen，B.，Majster-Cederbaum，M.E.：确定概率过程的双相似性和相似性。J.计算。系统。科学。60(1), 187–231 (2000) ·Zbl 1073.68690号 ·doi:10.1006/jcss.1999.1683 [4] Barrett，C.，Sebastiani，R.，Seshia，S.A.，Tinelli，C.：可满足性模理论。在：可满足性手册。人工智能和应用前沿，第185卷，IOS出版社，阿姆斯特丹（2009） [5] Barrett，C.、Stump，A.、Tinelli，C.：SMT-LIB标准：版本2.0。技术报告，爱荷华大学计算机科学系（2010年）。网址：www.SMT-LIB.org [6] Barua，D.，Hlavacek，W.S.：模拟APC截短对结直肠癌细胞破坏复合物功能的影响。公共科学图书馆计算。生物学9（9），e1003217（2013）·doi:10.1371/journal.pcbi.1003217 [7] Berdine，J.，Björner，N.：通过基于SMT的分区求精计算所有隐含等式。收录人：Demri，S.、Kapur，D.、Weidenbach，C.（编辑）IJCAR 2014。LNCS，第8562卷，第168-183页。斯普林格，海德堡（2014）·兹比尔1423.68408 ·doi:10.1007/978-3-319-08587-6_12 [8] Blinov，M.L.，Faeder，J.R.，Goldstein，B.，Hlavacek，W.S.：BioNetGen：基于分子域相互作用的信号转导规则建模软件。生物信息学20（17），3289–3291（2004）·doi:10.1093/bioinformatics/bth378 [9] Bortolussi，L.、De Nicola，R.、Galpin，V.、Gilmore，S.、Hillston，J.、Latella，D.、Loreti，M.、Massink，M.：CARMA：集体自适应资源共享马尔可夫代理。摘自：QAPL，第16-31页（2015年）·doi:10.4204/EPTCS.194.2 [10] Bortolussi，L.，Gast，N.：可缩放定量分析：流体和混合近似。致：SFM（2016） [11] Bortolussi，L.，Latella，D.，Massink，M.：随机过程代数和集体系统的稳定性分析。In：De Nicola，R.，Julien，C.（编辑）2013年协调。LNCS，第7890卷，第1-15页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-38493-6_1 [12] Bortolussi，L.，Le Boudec，J.Y.，Latella，D.，Massink，M.：重新审视“El Botellon”的极限行为。技术报告（2012年）。http://infoscience.epfl.ch/record/179935/ [13] van Breugel，F.，Worrell，J.：概率转移系统中行为距离的近似和计算。西奥。计算。科学。360(1–3), 373–385 (2006) ·Zbl 1097.68102号 ·doi:10.1016/j.tcs.2006.05.021 [14] Buchholz，P.：有限马尔可夫链中的精确和普通集总性。J.应用。普罗巴伯。31(1), 59–75 (1994) ·Zbl 0796.60073号 ·doi:10.2307/3215235 [15] Camporesi，F.，Feret，J.：基于规则模型的形式化约简。电子。注释理论。公司。科学。276, 29–59 (2011) ·Zbl 1342.68076号 ·doi:10.1016/j.entcs.2011.09.014 [16] Camporesi，F.、Feret，J.、Koeppl，H.、Petrov，T.：结合模型简化。电子。注释理论。公司。科学。265, 73–96 (2010) ·Zbl 1342.68077号 ·doi:10.1016/j.entcs.2010.08.006 [17] Cardelli，L.：结构与功能耦合的反应网络的形态。BMC系统。生物学8（1），84（2014）·doi:10.186/1752-0509-8-84 [18] Cardelli，L.、Csikász-Nagy，A.、Dalchau，N.、Tribastone，M.、Tschaikowski，M.：复杂生物开关中的噪音降低。科学报告620214 EP（2016年2月）。http://dx.doi.org/10.1038/srep20214 ·doi:10.1038/srep20214 [19] Cardelli，L.，Tribastone，M.，Tschaikowski，M.，Vandin，A.：化学反应网络的前向和后向双模拟。致：CONCUR（2015）·Zbl 1374.68204号 [20] Cardelli，L.、Tribastone，M.、Tschaikowski，M.和Vandin，A.：微分方程的高效语法驱动集总。In:TACAS（2016年，即将发布）·Zbl 1347.68258号 ·doi:10.1007/978-3-662-49674-9_6 [21] Cardelli，L.、Tribastone，M.、Tschaikowski，M.和Vandin，A.：微分等价的符号计算。输入：POPL（2016）·Zbl 1347.68258号 ·doi:10.1145/2837614.2837649 [22] Ciocchetta，F.，Hillston，J.：生物-PEPA：生物系统建模和分析框架。TCS 410（33–34）、3065–3084（2009）·Zbl 1173.68041号 ·doi:10.1016/j.tcs.2009.02.037 [23] Conzelmann，H.，Fey，D.，Gilles，E.：组合反应网络的精确模型简化。BMC系统。生物学2（1），78（2008）·数字对象标识代码：10.1186/1752-0509-2-78 [24] Conzelmann，H.，Saez-Rodriguez，J.，Sauter，T.，Kholodenko，B.，Gilles，E.：减少信号转导网络组合复杂性的面向域方法。BMC生物信息。7(1), 34 (2006) ·doi:10.1186/1471-2105-7-34 [25] Danos，V.、Feret，J.、Fontana，W.、Harmer，R.、Krivine，J.：抽象基于规则的模型的差异语义：精确和自动化模型简化。收录于：LICS，第362–381页（2010年） [26] de Moura，L.，Björner，N.S.:Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24 [27] De Nicola，R.，Latella，D.，Loreti，M.，Massink，M.：随机过程计算的基于比率的转换系统。收录人：Albers，S.、Marchetti-Paccamela，A.、Matias，Y.、Nikoletseas，S..、Thomas，W.（编辑）ICALP 2009，第二部分。LNCS，第5556卷，第435-446页。斯普林格，海德堡（2009）·Zbl 1248.68350号 ·doi:10.1007/978-3-642-02930-136 [28] De Nicola，R.、Loreti，M.、Pugliese，R.和Tiezzi，F.：自主系统编程的正式方法：SCEL语言。TAAS 9（2），7:1–7:29（2014） [29] Dehnert，C.，Katoen，J.-P.，Parker，D.：基于SMT的马尔可夫模型互模拟最小化。In：Giacobazzi，R.，Berdine，J.，Mastroeni，I.（编辑）VMCAI 2013。LNCS，第7737卷，第28-47页。施普林格，海德堡（2013）·Zbl 1426.68168号 ·doi:10.1007/978-3-642-35873-95 [30] DeMaio，P.：自行车共享：历史、影响、供应模式和未来。出版杂志。运输。14(4), 41–56 (2009) ·doi:10.5038/2375-0901.12.4.3 [31] Derisavi，S.，Hermanns，H.，Sanders，W.：马尔可夫链中的最优状态空间集总。信息处理。莱特。87(6), 309–315 (2003) ·Zbl 1189.68039号 ·doi:10.1016/S0020-0190（03）00343-0 [32] Feng，C.，Hillston，J.：空间分布集体自适应系统的自动矩闭近似。ACM事务处理。模型。计算。模拟。（出现）·Zbl 1368.68316号 ·数字对象标识代码：10.1145/2883608 [33] Feng，C.，Hillston，J.：PALOMA：定位Markovian代理的进程代数。收录：Norman，G.，Sanders，W.（编辑）QEST 2014。LNCS，第8657卷，第265-280页。斯普林格，海德堡（2014）·doi:10.1007/978-3-319-10696-022 [34] Feret，J.：基于片段的模型简化：一些案例研究。电子。注释理论。计算。科学。268, 77–96 (2010) ·Zbl 1283.92062号 ·doi:10.1016/j.entcs.2010.12.007 [35] Feret，J.、Danos，V.、Krivine，J.，Harmer，R.、Fontana，W.：分子系统的内部粗粒度。程序。美国国家科学院。科学。106(16), 6453–6458 (2009) ·doi:10.1073/pnas.0809908106 [36] Feret，J.，Henzinger，T.，Koeppl，H.，Petrov，T.：基于规则的系统的集总抽象。理论。计算。科学。431, 137–164 (2012) ·Zbl 1267.68153号 ·doi:10.1016/j.tcs.2011.12.059 [37] Fricker，C.，Gast，N.：具有有限容量车站的同质自行车共享系统中的激励和再分配。EURO J.运输。物流。1–31 (2014). doi:10.1007/s13676-014-0053-5·doi:10.1007/s13676-014-0053-5 [38] Galpin，V.：空间表示和分析技术。在：SFM（2016）·doi:10.1007/978-3-319-34096-85 [39] Gao，S.、Kong，S.和Clarke，E.：模ODE的可满足性。收录于：FMCAD，第105–112页（2013年） [40] Grosu，R.，Bartocci，E.：时空模型检验。在：SFM（2016） [41] Gulwani，S.、Jha，S.，Tiwari，A.、Venkatesan，R.：无环程序的合成。收录于：PLDI，第62-73页（2011年）·数字对象标识代码：10.1145/1993498.1993506 [42] Gupta，V.，Jagadeesan，R.，Panangaden，P.：实时概率过程的近似推理。日志。方法计算。科学。2(1) (2006) ·兹比尔1126.68055 [43] Hayden，R.A.，Bradley，J.T.：马尔科夫过程代数的流体分析框架。理论。计算。科学。411(22–24), 2260–2297 (2010) ·Zbl 1334.68151号 ·doi:10.1016/j.tcs.2010.02.001 [44] Hillston，J.：性能建模的组合方法。In:CUP（1996）·Zbl 1080.68003号 ·doi:10.1017/CBO9780511569951 [45] Hillston，J.：PEPA模型的流体流动近似。收录于：QEST，第33–43页，2005年9月·doi:10.1109/QEST.2005.12 [46] Iacobelli，G.，Tribastone，M.：具有异质介质类型的流体模型的集总性。收录于：DSN，第1-11页（2013年）·doi:10.1109/DSN.2013.6575346 [47] Iacobelli，G.，Tribastone，M.，Vandin，A.：马尔科夫过程代数的微分互模拟。收件人：Italiano，G.F.，Pighizini，G.，Sannella，D.T.（编辑）MFCS 2015。LNCS，第9234卷，第293–306页。斯普林格，海德堡（2015）·Zbl 1465.68195号 ·doi:10.1007/978-3-662-48057-1_23 [48] Iwasa，Y.、Andreasen，V.、Levin，S.：模型生态系统中的聚集。一、完美聚合。经济。模型。37(3–4), 287–302 (1987) ·Zbl 0659.92023号 ·doi:10.1016/0304-3800（87）90030-5 [49] Jovanović，D.，de Moura，L.：解决非线性算法。收录于：Gramlich，B.、Miller，D.、Sattler，U.（编辑）IJCAR 2012。LNCS，第7364卷，第339-354页。斯普林格，海德堡（2012）·Zbl 1358.68257号 ·doi:10.1007/978-3-642-31365-3_27 [50] Katoen，J.，Khattri，M.，Zaprev，I.：马尔可夫奖励模型检查器。摘自：QEST，第243-244页（2005年）·doi:10.109/QEST.2005.2 [51] Kermack，W.O.，McKendrick，A.：对流行病数学理论的贡献。程序。罗伊。Soc.伦敦。序列号。A包含数学论文。物理。性格。115(772), 700–721 (1927) ·doi:10.1098/rspa.1927.0118 [52] Kocieniewski，P.，Faeder，J.R.，Lipniacki，T.：MAPK途径中双重磷酸化和支架的相互作用。J.西奥。生物学295116-124（2012）·Zbl 1336.92033号 ·doi:10.1016/j.jtbi.2011.011.014 [53] Köksal，A.S.，Kuncak，V.，Suter，P.：约束作为控制。收录于：POPL，第151-164页（2012年）·doi:10.145/2103656.2103675 [54] Kwiatkowska，M.，Norman，G.，Parker，D.：PRISM 4.0：概率实时系统的验证。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第585-591页。斯普林格，海德堡（2011）·doi:10.1007/978-3642-22110-147 [55] Larsen，K.G.，Skou，A.：通过概率测试的相互模拟。Inf.计算。94(1), 1–28 (1991) ·Zbl 0756.68035号 ·doi:10.1016/0890-5401（91）90030-6 [56] Li，Y.，Albarghouthi，A.，Kincaid，Z.，Gurfinkel，A.，Chechik，M.：SMT求解器的符号优化。收录于：POPL，第607-618页（2014年）·Zbl 1284.68410号 ·doi:10.1145/2535838.2535857 [57] Loreti，M.，Hillston，J.：使用CARMA及其工具对集体自适应系统进行建模和分析。致：SFM（2016） [58] Massink，M.、Latella，D.、Braccali，A.、Hillston，J.：生物-PEPA中非线性人群动力学建模。收录：Giannakopoulou，D.，Orejas，F.（编辑）FASE 2011。LNCS，第6603卷，第96-110页。斯普林格，海德堡（2011）·doi:10.1007/978-3-642-19811-38 [59] Mover，S.、Cimatti，A.、Tiwari，A.、Tonetta，S.：混合系统的时间-软件关系抽象。收录于：EMSOFT，第1-10页（2013年）·doi:10.1109/EMSOFT.2013.6658592 [60] Nelson，D.L.，Cox，M.M.：《莱宁格生物化学原理》，第6版。帕尔格雷夫·麦克米伦，贝辛斯托克（2013） [61] Norris，J.：马尔可夫链。剑桥统计与概率数学系列。剑桥大学出版社，剑桥（1998） [62] Okino，M.S.，Mavrovouniotis，M.L.：化学反应系统数学模型的简化。化学。第2版（98），391-408（1998）·doi:10.1021/cr950223l [63] Paige，R.，Tarjan，R.：三种分区细化算法。SIAM J.计算。16(6), 973–989 (1987) ·Zbl 0654.68072号 ·数字对象标识代码：10.1137/0216062 [64] Pappas，G.J.：双相似线性系统。Automatica 39（12），2035-2047（2003）·Zbl 1045.93033号 ·doi:10.1016/j.automatica.2003.07.003 [65] Di Pierro，A.，Hankin，C.，Wiklicky，H.：定量关系和近似过程等价。收录：Amadio，R.M.，Lugiez，D.（编辑）CONCUR 2003。LNCS，第2761卷，第508-522页。斯普林格，海德堡（2003）·Zbl 1274.68227号 ·doi:10.1007/978-3-540-45187-7_33 [66] Rowe，J.E.，Gomez，R.：El Botellon：模拟城市中人群的运动。复杂系统。14, 363–370 (2003) [67] Sankaranarayanan，S.，Tiwari，A.：连续系统和混合系统的关系抽象。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第686-702页。斯普林格，海德堡（2011）·doi:10.1007/978-3642-22110-1_56 [68] Sattenspiel，L.，Herring，D.A.：模拟检疫对1918-1919年流感在加拿大中部传播的影响。牛市。数学。生物学65（1），1-26。http://dx.doi.org/10.1006/bulm.2002.0317 ·Zbl 1334.92427号 ·doi:10.1006/bulm.2002.0317 [69] van der Schaft，A.J.：通过互模拟实现动力系统的等效性。IEEE传输。自动化。控制49（12），2160–2172（2004）·Zbl 1365.93212号 ·doi:10.1109/TAC.2004.838497 [70] Sproston，J.，Donatelli，S.：马尔可夫链模型检验中的向后互模拟。IEEE传输。柔和。工程32（8），531-546（2006）·doi:10.1109/TSE.2006.74 [71] Suderman，R.，Deeds，E.J.：机器与集合：通过异质蛋白质复合物集的有效MAPK信号。公共科学图书馆计算。生物学9（10），e1003278（2013）·doi:10.1371/journal.pcbi.1003278 [72] Toth，J.，Li，G.，Rabitz，H.，Tomlin，A.S.：集总和扩张对动力学微分方程的影响。SIAM J.应用。数学。57(6), 1531–1556 (1997) ·Zbl 0891.34030号 ·doi:10.1137/S00361399995293294 [73] Tribastone，M.，Gilmore，S.，Hillston，J.：过程代数模型的可缩放微分分析。IEEE传输。柔和。工程38（1），205-219（2012）·doi:10.1109/TSE.2010.82 [74] Tschaikowski，M.，Tribastone，M.：马尔可夫过程代数的精确流体集块性。收录：Koutny，M.，Ulidowski，I.（编辑）CONCUR 2012。LNCS，第7454卷，第380-394页。斯普林格，海德堡（2012）·Zbl 1364.68297号 ·doi:10.1007/978-3-642-32940-127 [75] Tschaikowski，M.，Tribastone，M.：具有微分外壳的非均匀非线性模型的近似约简。IEEE传输。自动化。控制。（2015年，待发布）·Zbl 1359.93084号 [76] Tschaikowski，M.，Tribastone，M.：马尔科夫过程代数中微分聚合的统一框架。J.日志。代数方法课程。84(2), 238–258 (2015) ·兹比尔1319.68151 ·doi:10.1016/j.jlamp.2014.10.004 [77] Valmari，A.，Franceschinis，G.：简单O（m logn）时间马尔可夫链集总。In：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第38-52页。斯普林格，海德堡（2010）·Zbl 1284.68437号 ·doi:10.1007/978-3642-12002-24 [78] Voit，E.O.：生物化学系统理论：综述。ISRN生物数学。1–53 (2013). http://dx.doi.org/10.1155/2013/897658897658 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。