×
米罗诺夫，A.M。;弗伦克尔，S.L。

最小化程序的概率模型。 （英语。俄文原件） Zbl 1347.68232号

数学杂志。科学。，纽约 211，编号3，381-412（2015）；翻译自Fundam。普里克尔。材料19，第1期，121-163（2014）。
摘要：在本文中，我们考虑了概率转移系统（PTS）的约简问题，以降低此类系统模型检查的复杂性。PTS的模型检查问题是计算PTS初始状态下概率时序逻辑PCTL公式的真值。我们引入了PTS状态等价的概念，并提出了一种消除等价状态的算法。该算法的结果是生成一个PTS，使得PCTL公式表示的所有属性都与原始PTS的属性一致。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

棱镜
PDF格式BibTeX公司 XML格式引用
\textit{A.M.Mironov}和\textit{S.L.Frenkel}，J.Math。科学。，纽约211，No.3，381--412（2015；Zbl 1347.68232）；翻译自Fundam。普里克尔。材料19，编号1，121--163（2014）
全文： 内政部

参考文献：

[1] L.de Alfaro、M.Kwiatkowska、G.Norman、D.Parker和R.Segala，“使用MTBDD和Kronecker表示法对概率过程进行符号模型检查”，见：S.Graf和M.Schwartzbach编辑，Proc。第六届国际系统构建与分析工具与算法大会（TACAS'00），Lect。注释计算。科学。，第1785卷，柏林施普林格出版社（2000），第395-410页·Zbl 0960.68109号
[2] P.D’Argenio和P.Niebert，“并发概率程序的部分降阶”，摘自：Proc。第一届国际系统定量评估会议（QEST'04），IEEE CS出版社（2004），第240-249页。
[3] C.Baier、E.Clarke、V.Hartonas-Garmhausen、M.Kwiatkowska和M.Ryan，《概率过程的符号模型检验》，载于P.Degano、R.Gorrieri和A.Marchetti-Paccamela编辑，Proc。第24届国际自动机、语言和编程学院（ICALP’97），Lect。注释计算。科学。，第1256卷，柏林施普林格出版社（1997），第430-440页·Zbl 1401.68180号
[4] C.Baier、M.Grösser和F.Ciesinski，“概率系统的部分降阶”，摘自：Proc。第一届系统定量评估国际会议（QEST’04），IEEE计算。Soc.Press（2004），第230-239页。
[5] C.Baier、B.Haverkort、H.Hermanns和J.-P.Katoen，“连续时间马尔可夫链的模型检查算法”，IEEE Trans。《软件工程》，29，第6期，524-541（2003）。 ·doi:10.1109/TSE.2003.1205180
[6] A.Bianco和L.de Alfaro，“概率和非确定性系统的模型检验”，载：P.Thiagarajan，编辑，Proc。第15届软件技术与理论计算机科学基础大会（FSTTCS’95），Lect。注释计算。科学。，第1026卷，柏林施普林格出版社（1995），499-513·Zbl 1354.68167号
[7] J.W.Carlyle，“随机序列机器的简化形式”，J.Math。分析。申请。，7, 167-175 (1963). ·Zbl 0281.94038号 ·doi:10.1016/0022-247X（63）90045-3
[8] E.M.Clarke，Jr.、O.Grumberg和D.A.Peled，《模型检验》，麻省理工学院出版社（1999年）。
[9] C.Courcoubetis和M.Yannakakis，“验证有限状态概率程序的时间特性”，摘自：Proc。第29届年度交响乐团。《计算机科学基础》（FOCS’88），IEEE计算。Soc.Press（1988），第338-345页。
[10] A.Donaldson和A.Miller，“使用通用代表进行概率模型检查的对称性约简”，载：S.Graf和W.Zhang，编辑，Proc。第四国际交响乐团。验证和分析自动化技术（ATVA’06），Lect。注释计算。科学。，第4218卷，柏林施普林格出版社（2006），第9-23页·Zbl 1161.68564号
[11] H.Hansson，分布式系统形式化设计中的时间和概率，Elsevier，阿姆斯特丹（1994）。
[12] H.Hansson和B.Jonsson，“关于时间和可靠性的推理逻辑”，《形式方面计算》。，6，第5期，512-535（1994年）·Zbl 0820.68113号 ·doi:10.1007/BF01211866
[13] S.Hart、M.Sharir和A.Pnueli，“概率并发程序的终止”，ACM Trans。程序。语言系统。，5，第3期，356-380（1983年）·Zbl 0511.68009号 ·doi:10.1145/2166.357214
[14] H.Hermanns、J.-P.Katoen、J.Meyer-Kayser和M.Siegle，“马尔可夫链模型检查器”，收录于：S.Graf和M.Schwartzbach编辑，Procs。第六届国际系统构建与分析工具与算法大会（TACAS'00），Lect。注释计算。科学。，第1785卷，柏林施普林格出版社（2000），第347-362页·Zbl 0960.68108号
[15] J.G.Kemeny和J.L.Snell，《有限马尔可夫链》，柏林斯普林格出版社（1983年）·Zbl 0537.60061号
[16] M.Kwiatkowska、G.Norman和D.Parker，“实践中的概率模型检验：与PRISM的案例研究”，ACM SIGMETRICS Perform.Evaluation Rev.，32，No.4，16-21（2005）。 ·doi:10.1145/1059816.1059820
[17] M.Kwiatkowska、G.Norman和D.Parker，“概率模型检查的对称性简化”，收录于：T.Ball和R.Jones，eds.，Proc。第18届国际计算机辅助验证会议（CAV’06），Lect。注释计算。科学。，第4114卷，柏林施普林格出版社（2006），第234-248页·Zbl 1188.68194号
[18] M.Kwiatkowska、G.Norman和D.Parker，“PRISM 4.0：概率实时系统的验证”，收录于：G.Gopalakrishnan和S.Qadeer，eds.，Proc。第23届国际计算机辅助验证会议（CAV’11），Lect。注释计算。科学。，第6806卷，柏林施普林格出版社（2011年），第585-591页。
[19] M.Kwiatkowska和D.Parker，概率模型检验进展，http://qav.comlab.ox.ac.uk/papers/marktoberdorf11.pdf。 ·兹比尔1374.68285
[20] A.Paz，《概率自动机导论》，学术出版社，伦敦（1971）·Zbl 0234.94055号
[21] http://www.prismmodelchecker.org/。
[22] http://qav.comlab.ox.ac.uk/。
[23] M.Vardi，“概率并发有限状态程序的自动验证”，摘自：Proc。第26届年度交响乐团。《计算机科学基础》（FOCS’85），IEEE计算。Soc.Press（1985），第327-338页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。