×
克里斯特尔·拜尔;卢卡·德·阿尔法罗;Forejt，Vojtěch公司;玛尔塔·奎亚特科夫斯卡

模型检验概率系统。 （英语） Zbl 1392.68227号

Clarke，Edmund M.（编辑）等人，《模型检查手册》。查姆：施普林格（ISBN 978-3-319-10574-1/hbk；978-3-3169-10575-8/电子书）。963-999 (2018).
总结：模型检查方法最初是为了验证系统的定性属性，例如安全性和活性（见第2章[Zbl 1392.68263号])，并随后扩展以处理定量特征，如实时（参见第29章[兹比尔1392.68235])，连续流动（见第30章[Zbl 1392.68246号])以及随机现象，其中系统演化由给定的概率分布控制。概率模型检查旨在根据定量概率规范建立概率系统模型的正确性，例如那些能够表示不安全事件发生概率、预期终止时间或启动阶段预期功耗的概率规范。在本章中，我们介绍了概率模型检查的基础，重点介绍了作为模型的有限状态马尔可夫决策过程以及用概率时态逻辑表示的定量属性。马尔可夫决策过程可以看作是标记的概率变量过渡系统在以下意义上：过渡被标记为动作，动作可以不确定地选择，所选动作的后继状态通过离散概率分布指定，从而指定了过渡到每个后继状态的概率。为了解释期望，我们还用定量成本来注释马尔可夫决策过程，这些成本是在从给定状态采取所选操作时产生的。定量属性表示为概率计算树逻辑（PCTL）或线性时序逻辑（LTL）的公式。我们总结了PCTL和LTL的主要模型检查算法，并通过示例说明了它们的工作原理。本章最后简要概述了对更具表现力的模型和时序逻辑的扩展、现有的概率模型选择工具支持以及主要应用领域。
关于整个系列，请参见[Zbl 1390.68001号].

引用于15文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）

引文：

Zbl 1392.68263号;兹比尔1392.68235;Zbl 1392.68246号

软件：

MoDeST公司;生物-PEPA;ProbDiVinE公司;LiQuor公司;棱镜;通过;拉比尼泽;狂喜;参数
PDF格式BibTeX公司 XML格式引用
\textit{C.Baier}等人，in：模型检查手册。查姆：斯普林格。963--999（2018；Zbl 1392.68227）
全文： 内政部

参考文献：

[1] 1.Abdulla，P.，Baier，C.，Iyer，P..，Jonsson，B.：概率有损信道系统的推理。收录：Palamidessi，C.（编辑）Proc。CONCUR'00年。LNCS，第1877卷，第320-330页。斯普林格，海德堡（2000）·Zbl 0999.68145号
[2] 2.Ajmone-Marsan，M.、Balbo，G.、Conte，G.，Donatelli，S.、Franceschinis，G.：广义随机Petri网建模。并行计算中的威利级数。威利，纽约（1995）·Zbl 0843.68080号
[3] 3.Aldini，A.，Bernardo，M.，Corradini，F.：软件架构设计的过程代数方法。斯普林格，海德堡（2010）·Zbl 1255.68004号
[4] 4.de Alfaro，L.：概率系统的形式验证。斯坦福大学计算机科学系博士论文（1997）
[5] 5.de Alfaro，L.、Henzinger，T.A.、Jhala，R.：概率系统的组合方法。收录人：Larsen，K.G.，Nielsen，M.（编辑）CONCUR。LNCS，第2154卷，第351-365页。斯普林格，海德堡（2001）·Zbl 1006.68083号
[6] 6.de Alfaro，L.、Kwiatkowska，M.、Norman，G.、Parker，D.、Segala，R.：使用MTBDD和Kronecker表示法对概率过程进行符号模型检查。收录：Graf，S.，Schwartzbach，M.I.（编辑）Proc。系统构建和分析工具和算法（TACAS）。LNCS，第1785卷，第395-410页。斯普林格，海德堡（2000）·Zbl 0960.68109号
[7] 7.Ash，R.，Doléans-Dade，C.：概率与测度理论。哈考特/学术出版社，圣地亚哥（2000）·兹比尔0944.60004
[8] 8.Baier，C.，Ciesinski，F.，Größer，M.：ProbMeLa：通信概率系统的建模语言。In：程序。第二届ACM-IEEE国际协同设计形式方法和模型会议（MEMOCODE），第57-66页。IEEE，皮斯卡塔韦（2004）
[9] 9.Baier，C.、Clarke，E.、Hartonas-Garmhausen，V.、Kwiatkowska，M.、Ryan，M.：概率过程的符号模型检查。收录人：Degano，P.、Gorrieri，R.、Marchetti-Spaccamela，A.（编辑）Proc。自动化、语言和程序设计国际学术讨论会（ICALP）。LNCS，第1256卷，第430-440页。斯普林格，海德堡（1997）·Zbl 1401.68180号
[10] 10.Baier，C.，Engelen，B.：建立概率有损信道系统的定性特性：算法方法。收录：Katoen，J.-P.（编辑）国际AMAST研讨会，ARTS。LNCS，第1601卷，第34-52页。斯普林格，海德堡（1999）
[11] 11.Baier，C.，Grßer，M.，Ciesinski，F.：概率系统的线性时间特性的模型检验。摘自：Droste，M.，Kuich，W.，Vogler，H.（编辑）《加权自动机手册》，理论计算机科学专著。EATCS系列，第519-570页。斯普林格，海德堡（2009）·Zbl 1484.68095号
[12] 12.Baier，C.、Größer，M.、Leucker，M.，Bollig，B.、Ciesinski，F.：概率系统的控制器综合。收录人：Lévy，J.J.、Mayr，E.、Mitchell，J.（编辑）Proc。第三届IFIP国际计算机科学理论会议（TCS’06），第493-5062页。Kluwer学术，多德雷赫特（2004）·Zbl 1073.93037号
[13] 13.Baier，C.、Haverkort，B.R.、Hermanns，H.、Katoen，J.P.：性能评估和模型检查合力。Commun公司。ACM 53（9），76-85（2010）
[14] 14.Baier，C.，Katoen，J.P.：模型检查原则。麻省理工学院出版社，剑桥（2008）·Zbl 1179.68076号
[15] 15.Baier，C.，Kwiatkowska，M.：具有公平性的概率分支时间逻辑的模型检查。分布计算。11, 125-155 (1998) ·Zbl 1448.68285号
[16] 16.Barnat，J.，Brim，L.，Choerná，I.，Cho eška，M.，Tůmová，J.:ProbDiVinE-MC：概率系统的多核LTL模型检查器。摘自：《2008年第五届系统定量评估国际会议记录》，第77-78页。IEEE，华盛顿（2008）
[17] 17.Bianco，A.，De Alfaro，L.：概率和非确定性系统的模型检查。收录于：Thiagarajan，P.S.（编辑）《软件技术和理论计算机科学基础学报》。LNCS，第1026卷，第499-513页。斯普林格，海德堡（1995）·Zbl 1354.68167号
[18] 18.Blahoudek，F.，Kretínskí，M.，Strejcek，J.：LTL与确定性Rabin自动机翻译器的比较。收录人：McMillan，K.L.，Middeldorp，A.，Voronkov，A.（编辑）《第十九届国际会议的程序设计、人工智能和推理过程逻辑》，LPAR-19，南非斯特伦博什，2013年12月14-19日。LNCS，第8312卷，第164-172页。斯普林格，海德堡（2013）·兹比尔1406.68050
[19] 19.Bogdoll，J.、Fioriti，L.M.F.、Hartmanns，A.、Hermanns，H.：统计模型检查和模拟的偏序方法。收录人：Bruni，R.，Dingel，J.（编辑）FMOODS/FORTE。LNCS，第6722卷，第59-74页。斯普林格，海德堡（2011）
[20] 20.Bohnenkamp，H.、D'Argenio，P.、Hermanns，H.和Katoen，J.P.：现代主义：硬时间和软时间系统的合成建模形式主义。IEEE传输。柔和。工程32（10），812-830（2006）
[21] 21.Bolch，G.、Greiner，S.、de Meer，H.、Trivedi，K.：排队网络和马尔可夫链：计算机科学应用的建模和性能评估。Wiley-Interscience，纽约（1998年）·Zbl 0917.60008号
[22] 22.Brázdil，T.：概率递归序列程序的验证。Masaryk大学博士论文（2007年）
[23] 23.Brázdil，T.、Broíek，V.、Chatterjee，K.、Forejt，V.和Kučera，A.：关于马尔可夫决策过程中多个平均值目标的两种观点。摘自：《LICS’11会议录》，第33-42页。IEEE，皮斯卡塔韦（2011）
[24] 24.Brázdil，T.，Brožek，V.，Forejt，V.，Kučera，A.：具有分支时间获胜目标的随机游戏。摘自：第21届IEEE Symp。《计算机科学中的逻辑》（LICS 2006），第349-358页。IEEE，皮斯卡塔韦（2006）
[25] 25.Brázdil，T.、Chatterjee，K.、ChmelíK，M.、Forejt，V.、Křetínskõ，J.、Kwiatkowska，M.，Parker，D.、Ujma，M.：使用学习算法验证马尔可夫决策过程。收录：Cassez，F.、Raskin，J.（编辑）Proc。第十二届验证与分析自动化技术国际研讨会（ATVA’14）。LNCS，第8837卷，第98-114页。斯普林格，海德堡（2014）·Zbl 1448.68290号
[26] 26.Brázdil，T.，Esparza，J.，Kiefer，S.，Kučera，A.：分析概率下推自动机。形式方法系统。设计。43(2), 124-163 (2013) ·Zbl 1291.68226号
[27] 27.Brázdil，T.，Forejt，V.，Kučera，A.：具有定性分支时间目标的马尔可夫决策过程的控制器合成和验证。收录：Aceto，L.、Damgórd，I.、Goldberg，L.，Halldórsson，M.、Ingólfsdóttir，A.、Walukiewicz，I.（编辑）Proc。第35届国际自动机学院，语言与编程，第二部分（ICALP’08）。LNCS，第5126卷，第148-159页。斯普林格，海德堡（2008）·Zbl 1155.68427号
[28] 28.Brázdil，T.、Hermanns，H.、Krćál，J.、KřetínskŘ，J.和EáK，V.：开放交互马尔可夫链的验证。收录人：D’Souza，D.，Kavitha，T.，Radhakrishnan，J.（编辑）FSTTCS。LIPIcs，第18卷，第474-485页。Dagstuhl-Leibniz-Zentrum fuer Informatik修道院，达格斯图尔（2012）·Zbl 1354.68170号
[29] 29.布里姆，L.，采斯卡，M.，德拉赞，S.，Šafránek，D.：使用定量模型检查探索随机生物化学系统的参数空间。收录于：Sharygina和Veith[96]，第107-123页
[30] 30.Cardelli，L.：人工生物化学。在：Condon，A.，Harel，D.，Kok，J.N.，Salomaa，A.，Winfree，E.（编辑）算法生物过程。《自然计算系列》，第429-462页。斯普林格，海德堡（2009）
[31] 31.Cattani，S.，Segala，R.：概率互模拟的决策算法。收录：Brim，L.，Jančar，P.，Křetínsk \345]，M.，Kučera，A.（编辑）Proc。第14届国际会议并发理论（CONCUR’02）。LNCS，第2421卷，第371-385页。斯普林格，海德堡（2002）·Zbl 1012.68127号
[32] 32.Chatterjee，K.，Gaiser，A.，Křetínsk \345]，J.：具有广义Rabin对的自动机，用于概率模型检查和LTL合成。收录于：Sharygina和Veith[13,21,61]，第559-575页
[33] 33.Chatterjee，K.，Jurdzinski，M.，Henzinger，T.：简单随机奇偶博弈。收录：Baaz，M.，Makowsky，J.A.（编辑）《国际计算机科学逻辑会议论文集》。LNCS，第2803卷，第100-113页。斯普林格，海德堡（2003）·兹比尔1116.68493
[34] 34.Chatterjee，K.，Jurdzinski，M.，Henzinger，T.：定量随机平价游戏。摘自：Munro，J.I.（编辑）《离散算法（SODA）年度研讨会论文集》，第121-130页。SIAM，费城（2004）·Zbl 1318.91027号
[35] 35.Chatterjee，K.，Majumdar，R.，Henzinger，T.A.：多目标马尔可夫决策过程。收录人：Durand，B.，Thomas，W.（编辑）STACS。LNCS，第3884卷，第325-336页。斯普林格，海德堡（2006）·Zbl 1136.90498号
[36] 36.Chen，T.，Forejt，V.，Kwiatkowska，M.，Parker，D.，Simaitis，A.：竞争随机系统的自动验证。形式方法系统。设计。43(1), 61-92 (2013) ·Zbl 1291.68252号
[37] 37.Chen，T.、Hahn，E.M.、Han，T.，Kwiatkowska，M.、Qu，H.、Zhang，L.：马尔可夫决策过程的模型修复。In：程序。第七届软件工程理论方面国际研讨会（TASE'13），第85-92页。IEEE，皮斯卡塔韦（2013）
[38] 38.Ciesinski，F.，Baier，C.：LiQuor：反应系统的定性和定量线性时间分析工具。In：程序。QEST 2007，第131-132页。IEEE，皮斯卡塔韦（2007）
[39] 39.Ciocchetta，F.，Hillston，J.：生物-PEPA：生物系统建模和分析框架。西奥。计算。科学。410(33-34), 3065-3084 (2009) ·Zbl 1173.68041号
[40] 40.Courcoubetis，C.，Yannakakakis，M.：概率验证的复杂性。J.ACM 42（4），857-907（1995）·Zbl 0885.68109号
[41] 41.Daniele，M.，Giunchiglia，F.，Vardi，M.：线性时序逻辑的改进自动机生成。收录：Halbwachs，N.，Peled，D.（编辑）Proc。国际计算机辅助验证会议。LNCS，第1633卷，第249-260页。斯普林格，海德堡（1999）·Zbl 1046.68588号
[42] 42.Delahaye，B.，Caillaud，B.，Legay，A.：概率契约：随机系统设计的组合推理方法。In：程序。第十届国际会议《并发应用于系统设计》（ACSD’10），第223-232页。IEEE，皮斯卡塔韦（2010）·Zbl 1210.93068号
[43] 43.Delahaye，B.，Katoen，J.P.，Larsen，K.，Legay，A.，Pedersen，M.，Sher，F.，Wasowski，A.：抽象概率自动机。摘自：Jhala，R.，Schmidt，D.A.（编辑）第十二届国际验证、模型检查和抽象解释会议（VMCAI）。LNCS，第6538卷，第324-339页。斯普林格，海德堡（2011）·Zbl 1317.68095号
[44] 44.Donaldson，A.，Miller，A.：使用通用代表进行概率模型检查的对称性简化。收录：Graf，S.，Zhang，W.（编辑）Proc。第四国际交响乐团。验证和分析自动化技术（ATVA’06）。LNCS，第4218卷，第9-23页。斯普林格，海德堡（2006）·Zbl 1161.68564号
[45] 45.Duflot，M.、Kwiatkowska，M.，Norman，G.、Parker，D.：蓝牙设备发现的形式分析。国际期刊软件。技术工具。Transf公司。8(6), 621-632 (2006)
[46] 46.艾默生E.A.：时间和模态逻辑。收录于：van Leeuwen，J.（编辑）《理论计算机科学手册》，B卷：形式模型和语义，第996-1072页。Elsevier，阿姆斯特丹（1990）。第十四章·Zbl 0900.03030号
[47] 47.Esparza，J.，Křetínsk \345]，J.：从LTL到确定性自动机：非安全合成方法。在：Biere，A.，Bloem，R.（编辑）2014年7月18日至22日在奥地利维也纳举行的第26届国际会议计算机辅助验证会议记录，CAV，作为维也纳逻辑之夏的一部分。LNCS，第8559卷，第192-208页。斯普林格，海德堡（2014）·Zbl 1368.68233号
[48] 48.Etessami，K.，Kwiatkowska，M.Z.，Vardi，M.Y.，Yannakakis，M.：马尔可夫决策过程的多目标模型检验。日志。计算方法。科学。4(4) (2008) ·Zbl 1161.68565号
[49] 49.Etessami，K.，Yannakakis，M.：递归概率系统的模型检查。ACM事务处理。计算。日志。13(2), 1-40 (2012) ·Zbl 1351.68159号
[50] 50.Feller，W.：概率论及其应用导论。威利，纽约（1950）·Zbl 0039.13201号
[51] 51.Feng，L.，Kwiatkowska，M.，Parker，D.：使用学习对概率系统进行组合验证。In：程序。第七届国际会议《系统定量评估》（QEST’10），第133-142页。IEEE，皮斯卡塔韦（2010）
[52] 52.Forejt，V.，Kwiatkowska，M.，Norman，G.，Parker，D.：概率系统的自动验证技术。收录：Bernardo，M.，Issarny，V.（编辑）《永恒网络化软件系统的形式化方法》（SFM’11）。LNCS，第6659卷，第53-113页。斯普林格，海德堡（2011）·Zbl 1315.68177号
[53] 53.Forejt，V.，Kwiatkowska，M.，Norman，G.，Parker，D.，Qu，H.：概率系统的定量多目标验证。摘自：Abdulla，P.，Leino，K.（编辑）Proc。第17届系统构建和分析工具和算法国际会议（TACAS’11）。LNCS，第6605卷，第112-127页。斯普林格，海德堡（2011）·Zbl 1315.68177号
[54] 54.Fujita，M.，McGeer，P.C.，Yang，J.C.Y.：多端二进制决策图：矩阵表示的有效数据结构。形式方法系统。设计。10(2/3), 149-169 (1997)
[55] 55.van Glabbeek，R.，Smolka，S.A.，Steffen，B.，Tofts，C.M.N.：概率过程的反应、生成和分层模型。In：程序。第五届计算机科学逻辑年会（LICS），第130-141页。IEEE，皮斯卡塔韦（1990）
[56] 56.Grädel，E.，Thomas，W.，Wilke，T.（编辑）：自动机、逻辑和无限游戏：当前研究指南【Dagstuhl研讨会成果，2001年2月】。LNCS，第2500卷。斯普林格，海德堡（2002）
[57] 57.Hahn，E.，Hermanns，H.，Wachter，B.，Zhang，L.：参数马尔可夫模型的模型检查器。收录于：Touili，T.、Cook，B.、Jackson，P.（编辑），第22届计算机辅助验证（CAV）国际会议。LNCS，第6174卷，第660-664页。斯普林格，海德堡（2010）
[58] 58.Hahn，E.M.，Hermanns，H.，Wachter，B.，Zhang，L.：PASS：无限概率模型的抽象精化。收录：Esparza，J.，Majumdar，R.（编辑）Proc。TACAS 2010年。LNCS，第6015卷，第353-357页。施普林格，海德堡（2010）
[59] 59.Hansson，H.，Jonsson，B.：关于时间和可靠性的推理逻辑。表Asp。计算。6(5), 512-535 (1994) ·Zbl 0820.68113号
[60] 60.Hartonas-Garmhausen，V.，Campos，S.，Clarke，E.：ProbVerus：概率符号模型检查。收录：Katoen，J.（编辑）第五届国际AMAST实时和概率系统（ARTS）形式化方法研讨会。LNCS，第1601卷，第96-110页。斯普林格，海德堡（1999）
[61] 61.Haverkort，B.：《计算机通信系统的性能：基于模型的方法》。奇切斯特·威利（1998）
[62] 62.Heath，J.、Kwiatkowska，M.、Norman，G.、Parker，D.、Tymcyshyn，O.：复杂生物路径的概率模型检查。西奥。计算。科学。319(3), 239-257 (2008) ·Zbl 1133.68043号
[63] 63.Henzinger，T.A.，Mateescu，M.：计算生物化学反应网络的传播模型。In:Fages，F.（编辑）Proc。CMSB’11，第1-3页。ACM，纽约（2011）
[64] 64.Hermanns，H.，Katoen，J.P.：互动马尔可夫链的方式和原因。收录人：de Boer，F.S.，Bonsangue，M.M.，Hallerstede，S.，Leuschel，M.（编辑）FMCO'09。LNCS，第6286卷，第311-337页。斯普林格，海德堡（2010）·Zbl 1312.68152号
[65] 65.Hermanns，H.，Segala，R.（编辑）：Proc。第二届国际过程代数与概率方法联合研讨会，性能建模与验证（PAPM-PROBMIV）。LNCS，第2399卷。斯普林格，海德堡（2002）
[66] 66.赫德·J·、麦克维尔·A·、摩根·C·：HOL中机械化的概率守卫命令。西奥。计算。科学。346(1), 96-112 (2005) ·Zbl 1080.68063号
[67] 67.Huth，M.，Kwiatkowska，M.：定量分析和模型检验。In：程序。第十二届IEEE计算机科学逻辑年会（LICS’97），第111-122页。IEEE，皮斯卡塔韦（1997）
[68] 68.Itai，A.，Rodeh，M.：分布式网络中的对称破缺。Inf.计算。88(1), 60-87 (1990) ·Zbl 0705.68020号
[69] 69.Iyer，P.，Narasimha，M.：概率有损信道系统。摘自：Bidoit，M.，Dauchet，M.（编辑）TAPSOFT’97：软件开发理论与实践。LNCS，第1214卷，第667-681页。斯普林格，海德堡（1997）
[70] 70.Jeannet，B.，d'Argenio，P.R.，Larsen，K.G.：狂喜：验证马尔可夫决策过程的工具。In:工具日'02，技术报告。布尔诺Masaryk大学（2002年）
[71] 71.Jonsson，B.，Larsen，K.，Yi，W.：过程代数的概率扩展。摘自：Bergstra，J.A.、Pomse，A.、Smolka，S.A.（编辑）《过程代数手册》，第685-710页。Elsevier，阿姆斯特丹（2001）·Zbl 1062.68081号
[72] 72.Karloff，H.：线性规划。Birkhäuser，波士顿（1991年）·Zbl 0748.90040号
[73] 73.Kattenbelt，M.、Kwiatkowska，M.，Norman，G.、Parker，D.：概率软件的抽象精化。摘自：Jones，N.，Müller-Olm，M.（编辑）Proc。第十届验证、模型检验和抽象解释国际会议（VMCAI'09）。LNCS，第5403卷，第182-197页。斯普林格，海德堡（2009）·Zbl 1206.68090号
[74] 74.Kattenbelt，M.、Kwiatkowska，M.，Norman，G.、Parker，D.：马尔可夫决策过程的基于游戏的抽象再定义框架。形式方法系统。设计。36（3），246-280（2010）·Zbl 1233.90276号
[75] 75.Kemeny，J.，Snell，J.：有限马尔可夫链。Van Nostrand，普林斯顿（1960）·Zbl 0089.13704号
[76] 76.Komárková，Z.，Křetínskí，J.：Rabinizer 3:LTL到小型确定性自动机的非安全转换。收录人：Cassez，F.，Raskin，J.（编辑）《验证和分析自动化技术——第十二届国际研讨会的进程》，2014年11月3日至7日，澳大利亚新南威尔士州悉尼，ATVA 2014。LNCS，第8837卷，第235-241页。斯普林格，海德堡（2014）·Zbl 1448.68268号
[77] 77.Kulkarni，V.：随机系统的建模与分析。查普曼和霍尔，伦敦（1995年）·Zbl 0866.60004号
[78] 78.Kwiatkowska，M.，Norman，G.，Parker，D.：概率模型检查的对称性简化。In:Ball，T.，Jones，R.B.（编辑）Proc。第18届国际计算机辅助验证会议（CAV）。LNCS，第4144卷，第234-248页。斯普林格，海德堡（2006）·Zbl 1188.68194号
[79] 79.Kwiatkowska，M.，Norman，G.，Parker，D.：在系统生物学中使用概率模型检查。ACM SIGMETRICS执行评估。版本35（4），14-21（2008）
[80] 80.Kwiatkowska，M.，Norman，G.，Parker，D.：概率时间自动机验证的随机游戏。收录：Ouaknine，J.，Vaandrager，F.W.（编辑）Proc。第七届国际时间系统形式建模与分析会议（FORMATS’09）。LNCS，第5813卷，第212-227页。斯普林格，海德堡（2009）·兹比尔1262.68125
[81] 81.Kwiatkowska，M.，Norman，G.，Parker，D.：PRISM 4.0：概率实时系统验证。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）Proc。第23届计算机辅助验证国际会议（CAV’11）。LNCS，第6806卷，第585-591页。斯普林格，海德堡（2011）
[82] 82.Kwiatkowska，M.，Norman，G.，Parker，D.，Qu，H.：假设概率系统的保证验证。摘自：Esparza，R.M.J.（编辑）第16届国际系统构建和分析工具和算法会议（TACAS）。LNCS，第6015卷，第23-37页（2010年）·Zbl 1284.68406号
[83] 83.Kwiatkowska，M.、Norman，G.、Parker，D.、Qu，H.：通过多目标模型检查进行组合概率验证。Inf.计算。232, 38-65 (2013) ·Zbl 1277.68138号
[84] 84.Kwiatkowska，M.、Norman，G.、Segala，R.、Sproston，J.：具有离散概率分布的实时系统的自动验证。西奥。计算。科学。282, 101-150 (2002) ·Zbl 1050.68094号
[85] 85.Kwiatkowska，M.，Norman，G.，Sproston，J.：IEEE 802.11无线局域网协议的概率模型检查。摘自：Hermanns，H.，Segala，R.（编辑）Proc。第二届过程代数与概率方法、性能建模与验证联合国际研讨会（PAPM/PROBMIV’02）。LNCS，第2399卷，第169-187页。斯普林格，海德堡（2002）·Zbl 1065.68583号
[86] 86.Kwiatkowska，M.，Parker，D.，Qu，H.：马尔可夫决策过程的增量定量验证。In：程序。IEEE/IFIP可靠系统和网络国际会议（DSN-PDS’11），第359-370页。IEEE，皮斯卡塔韦（2011）
[87] 87.Larsen，K.，Skou，A.：通过概率测试的相互模拟。Inf.计算。94(1), 1-28 (1991) ·兹伯利0756.68035
[88] 88.Lassaigne，R.，Peyronnet，S.：概率系统的近似验证。收录于：[62]，第213-214页（2002年）·Zbl 1065.68584号
[89] 89.Lassaigne，R.，Peyronnet，S.：大型马尔可夫决策过程的近似规划和验证。摘自：第27届ACM应用计算年度研讨会论文集，SAC’12，第1314-1319页。ACM，纽约（2012）
[90] 90.Lynch，N.：分布式算法。Morgan Kaufmann，旧金山（1996）·Zbl 0877.68061号
[91] 91.McIver，A.，Morgan，C.：博弈、概率和定量
[92] 92.Mikeev，L.，Sandmann，W.，Wolf，V.：生化反应系统中罕见事件概率的数值近似。收录：Gupta，A.，Henzinger，T.A.（编辑）Proc。CMSB 2013年。LNCS，第8130卷，第5-18页。斯普林格，海德堡（2013）
[93] 93.Mio，M.：概率模态·Zbl 1326.68202号
[94] 94.Norman，G.、Parker，D.、Kwiatkowska，M.、Shukla，S.、Gupta，R.：使用概率模型检查进行动态电源管理。收录：Leuschel，M.、Gruner，S.、Presti，S.L.（编辑）Proc。关键系统自动验证第三次研讨会（AVoCS’03），技术报告DSSE-TR-2003-2，南安普顿大学，第202-215页（2003）·Zbl 1080.68601号
[95] 95.Norman，G.，Parker，D.，Sproston，J.：概率时间自动机的模型检验。形式方法系统。设计。43(2), 164-190 (2013) ·Zbl 1291.68265号
[96] 96.Norris，J.R.：马尔可夫链。剑桥统计与概率数学系列。剑桥大学出版社，剑桥（1998）·Zbl 0938.60058号
[97] 97.Pnueli，A.，Zuck，L.：通过tableaux进行概率验证。In：程序。计算机科学逻辑年度研讨会（LICS），第322-331页。IEEE，皮斯卡塔韦（1986）·Zbl 0598.68019号
[98] 98.PRISM网站。
[99] Puterman，M.：马尔可夫决策过程：离散随机动态规划。威利，纽约（1994）·Zbl 0829.90134号
[100] 100.Schrijver，A.：组合优化：多面体与效率。斯普林格，海德堡（2003）·Zbl 1041.90001号
[101] 101.Segala，R.：随机分布式实时系统的建模与验证。麻省理工学院博士论文（1995年）
[102] 102.Segala，R.，Lynch，N.：概率过程的概率模拟。收录人：Jonsson，B.，Parrow，J.（编辑）Proc。94年开始。LNCS，第836卷，第481-496页。斯普林格，海德堡（1994）·Zbl 0839.68067号
[103] 103.Sen，K.，Viswanathan，M.，Agha，G.：存在不确定性时的马尔可夫链模型检验。摘自：Hermanns，H.，Palsberg，J.（编辑）第十二届系统构建和分析工具和算法国际会议（TACAS）。LNCS，第3920卷，第394-410页。斯普林格，海德堡（2006）·Zbl 1180.68179号
[104] 104.Sharygina，N.，Veith，H.（编辑）：《第25届国际会议计算机辅助验证论文集》，CAV 2013，俄罗斯圣彼得堡，2013年7月13日至19日。LNCS，第8044卷。斯普林格，海德堡（2013）·Zbl 1268.68032号
[105] 105.Vardi，M.Y.：概率并发有限状态程序的自动验证。In：程序。第26届IEEE计算机科学基础研讨会（FOCS），第327-338页。IEEE，皮斯卡塔韦（1985）
[106] 106.Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。摘自：计算机科学中的逻辑专题讨论会（LICS’86），第332-345页。IEEE，皮斯卡塔韦（1986）
[107] 107.Vardi，M.Y.，Wolper，P.：关于无限计算的推理。Inf.计算。115(1), 1-37 (1994) ·Zbl 0827.03009
[108] 108.Younes，H.，Kwiatkowska，M.，Norman，G.，Parker，D.：数值与统计概率模型检查。国际期刊软件。工具技术。Transf公司。8(3), 216-228 (2006) ·Zbl 1126.68490号
[109] 109.Younes，H.，Simmons，R.：使用接受抽样对离散事件系统进行概率验证。收录：Brinksma，E.，Larsen，K.G.（编辑）Proc。第十四届国际计算机辅助验证会议（CAV）。LNCS，第2404卷，第223-235页。斯普林格，海德堡（2002）·Zbl 1010.68513号
[110] 110.Zhang，L.，Hermanns，H.：概率自动机的决策模拟。收录人：Namjoshi，K.、Yoneda，T.、Higashino，T.和Okamura，Y.（编辑）Proc。第五国际交响乐团。验证和分析自动化技术（ATVA’07）。LNCS，第4762卷，第207-222页。斯普林格，海德堡（2007）·Zbl 1141.68443号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。