×
卢卡·博托卢西；罗伯塔·兰西亚尼；劳拉·内兹

用随机近似检验马尔可夫种群模型。 （英文） 兹比尔1400.68120

Inf.计算。 262，第2部分，189-220（2018）.
概述：许多复杂系统可以用人口模型来描述，在人口模型中，一组代理相互作用并产生复杂的集体行为。我们考虑验证这些模型的底层数学表示的形式属性的问题，这是一个通常具有巨大状态空间的连续时间马尔可夫链。为了避免状态空间爆炸，我们依靠随机近似技术，用一个更简单的模型取代了大型模型，并保证了其概率一致性。我们展示了如何高效、准确地验证由时间自动机扩展的连续随机逻辑（CSL-TA）指定的随机个体代理的属性，以及如何将这些规范提升到集体级别，使用二阶或更高阶随机近似技术近似满足它们的代理数。

引用于三文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
60J28型 连续时间马尔可夫过程在离散状态空间上的应用
65年第68季度 形式语言和自动机
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）

关键词：

随机模型检验；流体模型检查；随机近似；力矩闭合；线性噪声；种群模型；最大熵

软件：

塞雷纳；国际NA；棱镜
PDF格式BibTeX公司 XML格式引用
\textit{L.Bortolussi}等人，《Inf.Compute》。262，第2部分，189-220（2018；兹bl 1400.68120）
全文： 内政部 arXiv公司

参考文献：

[1] 拜尔，C。；Katoen，J.，《模型检验原理》（2008），麻省理工出版社·Zbl 1179.68076号
[2] 拜尔，C。；Boudewijn，H。；Hermanns，H。；Katoen，J.，通过瞬态分析对连续时间马尔可夫链进行模型检查，（计算机辅助验证，（2000），Springer）·兹比尔0974.68017
[3] Norris，J.R.，马尔可夫链，（1997），剑桥大学出版社·Zbl 0873.60043号
[4] Kwiatkowska，M。；诺曼，G。；Parker，D.，PRISM 4.0：概率实时系统的验证（计算机辅助验证，（2011），Springer）
[5] Bortolussi，L。；Milios，D。；Sanguinetti，G.，不确定连续时间马尔可夫链的平滑模型检验，Inf.Comput。，247, 235-253, (2016) ·Zbl 1336.68162号
[6] Bortolussi，L。；Hillston，J。；拉特拉，D。；Massink，M.，集体系统行为的连续近似：教程，Perform.Eval。，317-349，（2013年）
[7] Grima，R.，《小体积反应动力学的有效速率方程方法：非平衡稳态条件下生化反应的理论和应用》，J.Chem。物理。，133, 3, (2010)
[8] Van Kampen，N.，《物理和化学中的随机过程》（1992），爱思唯尔出版社·Zbl 0974.60020号
[9] Bortolussi，L。；Hillston，J.，《通过流体近似检查单代理行为的模型》，Inf.Comput。，183-226, (2015) ·Zbl 1317.68108号
[10] Ethier，S.N。；Kurtz，T.G.，《马尔可夫过程：表征与收敛》，（2005），威利·Zbl 1089.60005号
[11] 施诺尔，D。；Sanguinetti，G。；Grima，R.，《随机生化动力学的近似和推断方法——教程综述》，J.Phys。A、 数学。理论。，(2017) ·Zbl 1360.92051号
[12] 安德烈琴科，A。；米基耶夫，L。；Wolf，V.，基于动量的随机化学动力学模型重建，ACM Trans。模型。计算。模拟。（托马克斯），（2015）·Zbl 1384.92066号
[13] Bortolussi，L。；Hillston，J.，流体模型检查，（CONCUR 2012-一致性理论，（2012），Springer），333-347·Zbl 1364.68259号
[14] Bortolussi，L。；Hillston，J.，通过流体近似检查马尔可夫种群模型中的个体代理行为，（动力系统的形式化方法，（2013）），113-149·Zbl 1380.68269号
[15] R.海登。；Stefanek，A。；Bradley，J.，大型马尔可夫模型中传递时间分布的流体计算，Theor。计算。科学。，413, 1, 106-141, (2012) ·Zbl 1234.68318号
[16] R.海登。；布拉德利，J。；Clark，A.，《统一随机探针和流体分析的性能规范和评估》，IEEE Trans。柔和。工程师，97-118，（2013）
[17] Bortolussi，L。；Hillston，J.，马尔可夫人口模型中个人奖励属性的有效检查，（QAPL学报，（2015））
[18] Bortolussi，L。；Lanciani，R.，《时间属性的流体模型检查》，（时间系统的形式化建模与分析，FORMATS，（2015）），172-188·Zbl 1465.68171号
[19] 拉特拉，D。；洛雷蒂，M。；Massink，M.，On-the-fly PCTL快速平均场近似自组织协调模型选择，科学。计算。程序。，110, 23-50, (2015)
[20] Bortolussi，L。；Lanciani，R.，通过中心极限近似检验马尔可夫总体模型，（QEST学报，（2013））
[21] Kolesnichenko，A。；雷姆克，A。；德波尔，P。；Haverkort，B.，《平均场模型的模型检查逻辑》（DSN Proc.，（2013））
[22] Bortolussi，L。；Lanciani，R.，马尔可夫种群模型全局可达概率的随机近似，（EPEW学报，（2014））
[23] Bortolussi，L。；Cardelli，L。；Kwiatkowska，M。；Laurenti，L.，使用线性噪声近似的化学反应网络概率可达性近似，（系统定量评估，QEST，（2016）），72-88·Zbl 1381.92110号
[24] 施诺尔，D。；Cseke，B。；Grima，R。；Sanguinetti，G.，第一通过时间分布的有效低阶近似，Phys。修订稿。，119, (2017)
[25] Milios，D。；Sanguinetti，G。；Schnoerr，D.，通过顺序贝叶斯推理对连续时间马尔可夫链进行概率模型检验，CoRR·Zbl 1514.68141号
[26] Kattenbelt，M。；Kwiatkowska，M.Z。；诺曼，G。；Parker，D.，概率软件的抽象精化，（VMCAI 2009，（2009）），182-197·Zbl 1206.68090号
[27] Jha，S。；克拉克，E.M。；Langmead，C.J。；Legay，A。；Platzer，A。；Zuliani，P.，模型检验生物系统的贝叶斯方法，（CMSB 2009年会议记录，（2009）），218-234
[28] Palaniappan，S.K。；Bertaux，F。；米歇尔·皮切内。；Fabre，E。；巴特·G。；Genest，B.，《利用信息理论抽象生物路径的动力学：凋亡路径的案例研究》，生物信息学，33，13，1980-1986，（2017）
[29] Bortolussi，L。；Hayden，R.A.，离散时间马尔可夫链偏离其平均场模型的界限，性能评估。，70, 10, 736-749, (2013)
[30] 多纳泰利，S。；哈达德，S。；Sproston，J.，用（text{CSL}^{TA}）检验模型的时间和随机特性，IEEE Trans。柔和。工程，224-240，（2009）
[31] 科列斯尼琴科，A。；雷姆克，A。；德波尔，P。；Haverkort，B.，对等僵尸网络案例研究中平均场方法和模拟的比较（EPEW Proc.，（2011））
[32] Wendland，H.，分散数据近似，（2004），剑桥大学出版社
[33] Andersson，H。；Britton，T.，《随机流行病模型及其统计分析》，（2000年），纽约施普林格出版社·Zbl 0951.92021号
[34] 拜尔，C。；布，L。；哈维尔科特，B。；Kuntz，M。；Siegle，M.，《使用动作和状态标签检查马尔可夫链的模型》，IEEE Trans。柔和。工程师，33，4，209-224，（2007）
[35] Hayden，R.A.，具有确定性时间转换的性能模型的平均场，（QEST论文集，（2012））
[36] Chen，T。；Han，T。；Katoen，J.-P。；Mereacre，A.，根据时间自动机规范对连续时间马尔可夫链进行模型检查，Log。方法计算。科学。，44-50, (2011)
[37] 施诺尔，D。；Sanguinetti，G。；Grima，R.，随机化学动力学不同矩-闭合近似的比较，J.Chem。物理。，143, 18, (2015)
[38] R·达林。；Norris，J.，马尔可夫链的微分方程近似，Probab。调查。，37-79, (2008) ·Zbl 1189.60152号
[39] Benaim，M。；Le Boudec，J.-Y.，计算机和通信系统的一类平均场相互作用模型，性能评估。，823-838, (2008)
[40] 托马斯·P。；Matuschek，H。；Grima，R.，《固有噪声分析仪：利用系统尺寸扩展探索随机生化动力学的软件包》，PLoS ONE，7，6，（2012）
[41] Kazeroonian，A。；Fröhlich，F。；Raue，A。；Theis，F.J。；Hasenauer，J.，CERENA：化学反应网络分析仪——随机化学动力学模拟和分析的工具箱，PLoS ONE，11，1，（2016）
[42] Kallenberg，O.，《现代概率基础》（2010），施普林格出版社
[43] 施诺尔，D。；Sanguinetti，G。；Grima，R.，随机化学动力学中力矩闭合近似的有效条件，J.Chem。物理。，141, 8, (2014)
[44] Gardiner，C.W.，《物理、化学和自然科学随机方法手册》（2004），Springer·Zbl 1143.60001号
[45] Bortolussi，L.，《关于用主方程逼近随机并发约束规划》（Electr.Notes Theor.Compute.Sci.，vol.220，（2008）），163-180·Zbl 1286.68344号
[46] 负荷，R.L。；Faires，J.D.，《数值分析》（2011），Brooks/Cole，Cengage Learning
[47] 马勒，O。；Nickovic，D.，监测连续信号的时间特性，（形式技术，定时和容错系统的建模和分析，（2004），施普林格），152-166·Zbl 1109.68518号
[48] 阿齐兹，A。；Sanwal，K。；Singhal，V。；Brayton，R.，模型检验连续时间马尔可夫链，ACM Trans。计算。日志。，1, 162-170, (2000) ·Zbl 1365.68313号
[49] “将军”，S。；Harold，P.，《实解析函数入门》（2002），Birkhäuser·Zbl 1015.26030号
[50] 安德烈琴科，A。；米基耶夫，L。；Wolf，V.，《基于混合动量的化学动力学的多峰分布重建》，J.耦合系统。多尺度动态。，3, 2, 156-163, (2015)
[51] 拉斯穆森，C.E。；Williams，C.K.I.，机器学习的高斯过程，（2006），麻省理工学院出版社·兹比尔1177.68165
[52] Abramov，R.，《多维最大熵矩问题：数值方法综述》，Commun。数学。科学。，8, 2, 377-392, (2010) ·兹比尔1193.49034
[53] 安德烈琴科，A。；Bortolussi，L。；Grima，R。；托马斯·P。；Wolf，V.，《化学主方程的分布近似：矩方法和系统尺寸扩展的比较》，（《细胞系统建模》，《数学和计算科学贡献》，（2017），Springer Cham），39-66
[54] Berger，A.L。；Pietra，V.J.D。；Pietra，S.A.D.，自然语言处理的最大熵方法，计算。语言学家。，22, 1, 39-71, (1996)
[55] Bortolussi，L。；Hillston，J.，具有确定性延迟的CTMC流体近似，（QEST学报，（2012））
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。