托马斯·布拉兹迪尔;斯特凡·基弗;安东尼·科雷拉 具有无界计数器的概率程序的有效分析。 （英语） Zbl 1321.68186号 美国临床医学杂志 第61条第6款第41条第35页（2014年）. 引用于3文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 关键词：马尔可夫链;模型检查;单计数器自动机 软件：拉比尼泽 PDF格式BibTeX公司 XML格式引用 \textit{T.Brázdil}et al.，J.ACM 61，No.6，Article No.41，35 p.（2014；Zbl 1321.68186） 全文： 内政部 arXiv公司 参考文献： [1] E.Allender，P.Bü；rgisser、J.Kjeldgaard-Pedersen和P.B.Miltersen。2008年。关于数值分析的复杂性。SIAM J.计算。38, 1987–2006. ·Zbl 1191.68329号 [2] P.Billingsley。1995.概率与测度。威利。 [3] T.Brá；zdil，V.Brož；ek，J.Holeč；ek和A.Kuč；时代。概率下推自动机的折扣属性。2008年LPAR会议记录。《计算机科学系列讲义》，第5330卷，施普林格出版社，230-242。 [4] T.Brá；zdil，V.Brož；ek和K.Etessami。2010年a。FST&TCS’10会议录中的单对随机游戏。莱布尼茨国际信息学论文集，第8卷，达格斯图尔-莱布尼兹中心ür Informatik，108–119·Zbl 1245.68099号 [5] T.Brá；zdil，V.Brož；ek、K.Etessami和A.Kuč；时代。2011年a。近似单计数器MDP和随机博弈的终止值。ICALP’11会议记录，第二部分。计算机科学讲义，第6756卷，施普林格，332-343。 [6] T.Brá；zdil，V.Brož；ek，K.Etessami，A.Kuč；和D.Wojtczak。2010年b。一计数器马尔可夫决策过程。SODA’10会议记录。暹罗，863–874。 [7] T.溴225；zdil、J.Esparza、S.Kiefer和A.Kuč；时代。2013.分析概率下推自动机。形式方法系统。设计43、2、124–163。DOI 10.1007/s10703-012-0166-0。 [8] T.Brá；zdil、J.Esparza和A.Kuč；时代。2005年a。具有递归的概率序列程序的长期行为的分析和预测。2005年FOCS会议记录。IEEE计算机学会出版社，521-530。 [9] T.Brá；zdil、S.Kiefer和A.Kuč；时代。2011年b。具有无界计数器的概率程序的有效分析。在CAV’11会议记录中。计算机科学讲义，第6806卷，施普林格，208-224。 [10] T.Brá；zdil，A.Kuč；时代，P.Novotný；，和D.Wojtczak。2012.最小化单计数器马尔可夫决策过程中的预期终止时间。ICALP’12会议记录，第二部分。计算机科学讲义，第7392卷，斯普林格，141-152。 [11] T.Brá；zdil，A.Kuč；时代和O.Straž；ovský；。2005.关于概率下推自动机时间特性的可判定性，2005年STACS会议记录。计算机科学课堂讲稿，第3404卷，施普林格出版社。145–157. [12] J.坎尼。1988年，PSPACE中的一些代数和几何计算。《STOC’88会议记录》。ACM出版社，460–467。 [13] K.Chatterjee和L.Doyen。2010年，能源平价游戏。在ICALP’10的诉讼程序中，第二部分。计算机科学讲义，第6199卷，斯普林格，599-610·Zbl 1288.68160号 [14] K.Chatterjee、L.Doyen、T.Henzinger和J.-F.Raskin。2010年，《2010年FST和TCS的广义平均利润和能源博弈会议录》。莱布尼茨信息学系列国际会议录，第8卷，达格斯图尔宫-莱布尼兹中心füür Informatik，505–516·Zbl 1245.68090号 [15] J.Esparza、D.Hansel、P.Rossmanith和S.Schwoon。2000.模型检查下推系统的高效算法。在CAV’00会议记录中。计算机科学讲义，第1855卷，施普林格，232-247·Zbl 0974.68116号 [16] J.Esparza，A.Kuč；和R.Mayr。2004.模型检查概率下推自动机。在LICS’04（13）的会议记录中。IEEE计算机学会出版社，12-21。 [17] J.Esparza，A.Kuč；和R.Mayr。概率下推自动机的定量分析：期望和方差。LICS’05会议记录。IEEE计算机学会出版社，117-126。 [18] K.Etessami、D.Wojtczak和M.Yannakakis。准生灭过程、树状QBD、概率1-计数器自动机和下推系统。第五届系统定量评估国际会议论文集（QEST'08）。IEEE计算机学会出版社。 [19] K.Etessami、D.Wojtczak和M.Yannakakis。2010.准生灭过程、树状QBD、概率1-计数器自动机和下推系统。性能评估。67, 9, 837–857. ·doi:10.1016/j.peva.2009.12.009 [20] K.Etessami和M.Yannakakis。2005年a。递归概率系统的算法验证。2005年TACAS会议记录。计算机科学讲义，第3440卷，斯普林格出版社，253-270页·兹比尔1087.68054 [21] K.Etessami和M.Yannakakis。2005年b。检查递归马尔可夫链的LTL属性。第二届系统定量评估国际会议论文集（QEST'05）。IEEE计算机学会出版社，155-165。 [22] K.Etessami和M.Yannakakis。2005c年。递归马尔可夫链、随机文法和非线性方程的单调系统。2005年STACS会议记录。计算机科学系列讲座笔记，第3404卷，Springery，340-352·Zbl 1118.68497号 [23] J.Hopcroft和J.Ullman。1979.自动机理论、语言和计算导论。艾迪森·韦斯利·Zbl 0426.68001号 [24] E.Isaacson和H.B.Keller。1966.数值方法分析。威利·Zbl 0168.13101号 [25] J.Kemeny和J.Snell。1960.有限马尔可夫链。D.Van Nostrand公司·Zbl 0089.13704号 [26] S.Kiefer、M.Luttenberger和J.Esparza。2007.关于单调多项式方程组牛顿方法的收敛性。STOC'07会议记录。美国医学会，217–226·Zbl 1232.65076号 [27] J.Kř；等í；nský；和R.Ledesma-Garza。2013.Rabinizer 2:LTL&bsol的小型确定性自动机；古.ATVA’13会议记录。计算机科学讲义，第8172卷。施普林格，446–450·Zbl 1410.68231号 [28] M.纽茨。1981.随机模型中的矩阵几何解：算法方法。Courier Dover出版物·Zbl 0469.60002号 [29] J.罗森塔尔。2006年，《严格概率论的第一眼》。世界科学出版社·Zbl 1127.60002号 ·doi:10.1142/6300 [30] A.Stewart、K.Etessami和M.Yannakakis。2013.单调多项式系统上牛顿方法的上限，以及概率单计数器自动机的P时间模型检查。在CAV’13会议记录中。《计算机科学讲义》，第8044卷，斯普林格出版社，495-510页·Zbl 1426.68177号 [31] W·托马斯。1991.无限对象上的自动机。理论计算机科学手册B，135-192。 [32] D.威廉姆斯。1991.鞅概率。剑桥大学出版社·Zbl 0722.60001号 ·doi:10.1017/CBO9780511813658 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。