×

概率模型检验专题前言。 (英语) Zbl 1291.68245号

摘要:作为客座编辑,我们很高兴向广大读者介绍这期专门讨论概率模型检验的特刊。概率建模可以追溯到20世纪初马尔可夫的工作,多年来,它已成为科学和技术领域的一种基本方法,在多个领域有着广泛的应用。马尔可夫模型在概率规划中的应用;无线通信、匿名性和安全协议;性能、可靠性和可靠性分析;机器人与规划;调度和优化;生物系统预测模型;流行病传播的人口模型;以及搜索引擎页面排名等技术。概率模型检查旨在根据时序逻辑中给出的规范实现概率模型的自动分析,涉及传统模型检查算法与通过求解线性方程或线性规划问题计算概率或期望的复杂组合。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等)
00B15号机组 杂项特定利益物品的收集
68-06 与计算机科学有关的会议记录、会议、收藏等

软件:

棱镜
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baier C,Kwiatkowska M(1998)具有公平性的概率分支时间逻辑的模型检验。Distrib计算11(3):125-155·兹比尔1448.68285 ·doi:10.1007/s004460050046
[2] 拜尔,C。;克拉克,E。;Hartonas-Garmhausen,V。;Kwiatkowska,M。;Ryan,M。;Degano,P.(编辑);Gorrieri,R.(编辑);Marchetti-Paccamela,A.(编辑),概率过程的符号模型检验,第1256号,第430-440页(1997年),柏林·Zbl 1401.68180号 ·doi:10.1007/3-540-63165-8_199
[3] Bertrand N,Schnoebelen P(2012)结构良好的符号模型检查中的可计算不动点。表单方法系统设计。doi:10.1007/s10703-012-0168-y·Zbl 1291.68247号 ·doi:10.1007/s10703-012-0168-y
[4] Bianco,A。;阿尔法罗,L。;Thiagarajan,P.(编辑),概率和非确定性系统的模型检验,第1026号,第499-513页(1995年),柏林·Zbl 1354.68167号 ·doi:10.1007/3-540-60692-0_70
[5] Brázdil T,Esparza J,Kiefer S,Kucera A(2012)《概率下推自动机分析》。表单方法系统设计。doi:10.1007/s10703-012-0166-0·Zbl 1291.68226号 ·doi:10.1007/s10703-012-0166-0
[6] Chatterjee K,Doyen L,Henzinger T(2012)部分观测随机平价博弈的调查。表单方法系统设计。doi:10.1007/s10703-012-0164-2·Zbl 1291.91022号 ·doi:10.1007/s10703-012-0164-2
[7] Courcoubetis C,Yannakakis M(1995)概率验证的复杂性。美国临床医学杂志42(4):857-907·Zbl 0885.68109号 ·doi:10.1145/210332.210339
[8] Hahn E、Hartmanns A、Hermanns H、Katoen J-P(2012)随机混合系统的组成建模和分析框架。表单方法系统设计。文件编号:10.1007/s10703-012-0167-z·Zbl 1291.68293号 ·doi:10.1007/s10703-012-0167-z
[9] Hansson H,Jonsson B(1994)关于时间和可靠性的推理逻辑。Asp计算表6(5):512-535·Zbl 0820.68113号 ·doi:10.1007/BF01211866
[10] Hart S、Sharir M、Pnueli A(1983)概率并发程序的终止。ACM Trans程序语言系统5(3):356-380·Zbl 0511.68009号 ·doi:10.1145/2166.357214
[11] Kiefer S、Murawski A、Ouaknine J、Wachter B、Worrell J(2012)《算法概率游戏语义》。表单方法系统设计。doi:10.1007/10703-012-0173-1·doi:10.1007/10703-012-0173-1
[12] Mikeev L,Neuhäußer M,Spieler D,Wolf V(2012)大型马尔可夫链DTA性质的实时验证和优化。表单方法系统设计。doi:10.1007/s10703-012-0165-1·Zbl 1291.68295号 ·doi:10.1007/s10703-012-0165-1
[13] Norman G,Parker D,Sproston J(2012)概率时间自动机的模型检验。表单方法系统设计。文件编号:10.1007/s10703-012-0177-x·Zbl 1291.68265号 ·文件编号:10.1007/s10703-012-0177-x
[14] PRISM概率模型检查器。www.prismmodelchecker.org·Zbl 1047.68533号
[15] Shmatikov,V.,匿名概率分析,119-128(2002),洛斯·阿拉米托斯·doi:10.1109/CSFW.2002.1021811
[16] Vardi,M.,概率并发有限状态程序的自动验证,327-338(1985),洛斯·阿拉米托斯
[17] Zuliani,P。;Platzer,A。;Clarke,E.,贝叶斯统计模型检查及其在Stateflow/Simulink验证中的应用(2013)·Zbl 1291.68273号 ·doi:10.1007/s10703-013-0195-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。