克里希南德·查特吉；托马斯·亨辛格（Thomas A.Henzinger）。；芭芭拉·乔布斯曼；罗希特·辛格 在概率环境中测量和合成系统。 （英语） Zbl 1321.68344号 美国临床医学杂志 62，第1号，第9条，第34页（2015年）. 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 关键词：合成；定量验证 软件：QUASY公司；GLPK公司；CESAR公司；MCGP公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Chatterjee}等人，J.ACM 62，No.1，Article No.9，34 p.（2015；Zbl 1321.68344） 全文： DOI程序 arXiv公司 参考文献： [1] R.Alur、A.Degorre、O.Maler和G.Weiss。2009年，关于由平均值条件定义的欧米茄语。FOSSACS会议记录。计算机科学讲义，第5504卷，Springer，333–347·兹比尔12346.8248 [2] C.Baier，M.Grö；sser、M.Leucker、B.Bollig和F.Ciesinski。2004.概率系统的控制器综合。IFIP TCS会议记录。Kluwer，493–506·Zbl 1073.93037号 [3] C.Baier和J.-P.Katoen。2008年，《模型检查原则》（表现与思维系列）。麻省理工学院出版社。 [4] A.Bianco和L.de Alfaro。1995.概率和非确定性系统的模型检验。FSTTCS 95会议记录。计算机科学讲义，第1026卷，施普林格，499–513·Zbl 1354.68167号 [5] P.Billingsley，1995年版。概率与测度。威利-国际科学·Zbl 0822.60002号 [6] R.Bloem、K.Chatterjee、T.Henzinger和B.Jobstmann。2009年a。通过量化目标提高合成质量。在CAV会议记录中。计算机科学讲义，第5643卷，斯普林格出版社，140-156页·Zbl 1242.68151号 [7] R.Bloem、K.Greimel、T.Henzinger和B.Jobstmann。2009年b。合成鲁棒系统。FMCAD会议记录。IEEE，85–92·Zbl 1302.93079号 [8] A.Chakrabarti、K.Chatterjee、T.Henzinger、O.Kupferman和R.Majumdar。2005.使用绑定函数验证数量属性。《CHARME会议录》，《计算机科学讲义》，第3725卷，斯普林格出版社，50-64页·Zbl 1159.68313号 [9] A.Chakrabarti、L.de Alfaro、T.Henzinger和M.Stoelinga。2003.资源接口。EMSOFT会议记录。计算机科学讲义，第2855卷。施普林格，117-133。 [10] K.Chatterjee、L.de Alfaro、M.Faella、T.Henzinger、R.Majumdar和M.Stoelinga。2006.合成定量推理。在QEST会议记录中。IEEE，179-188。 [11] K.Chatterjee和L.Doyen。2011年a。能量和平均收益平价马尔可夫决策过程。在MFCS会议记录中。206–218. ·Zbl 1343.90107号 [12] K.Chatterjee和L.Doyen。2011年b。具有平均值平价和能量平价目标的博弈和马尔可夫决策过程。在MEMICS会议记录中。37–46. ·Zbl 1343.90107号 [13] K.Chatterjee、L.Doyen、H.Gimbert和Y.Oualhadj。2014.完美信息随机平均平价游戏。FoSSaCS会议记录。210–225. ·Zbl 1405.68225号 [14] K.Chatterjee、L.Doyen和T.A.Henzinger。2010年a。定量语言的表达性和闭包属性。日志。方法。计算。科学。6, 3. ·兹比尔1200.68135 ·doi:10.2168/LMCS-6（3:10）2010年 [15] K.Chatterjee、L.Doyen和T.A.Henzinger。2010年b。定量语言。ACM事务处理。计算。日志。11, 4. ·Zbl 1351.68155号 ·doi:10.1145/1805950.1805953 [16] K.Chatterjee和M.Henzinger。2011.概率验证中最大终成分分解和相关图形问题的快速动态算法。SODA会议记录。ACM-SIAM，1318-1336年·Zbl 1374.68272号 [17] K.Chatterjee和M.Henzinger。2012.交替Bü；的O（n2）算法；太极游戏。SODA会议记录。ACM-SIAM，1386-1399年。 [18] K.Chatterjee和M.Henzinger。2014.用于交替的Bü；chi对策和最大终成分分解。JACM，61，3，第15条。内政部10.1145/2597631·兹比尔1295.91019 ·doi:10.1145/2597631 [19] K.Chatterjee、M.Henzinger、M.Joglekar和N.Shah。2013.使用Bü；对马尔可夫决策过程进行定性分析的符号算法；chi目标。形式方法。系统。设计42、3、301–327·Zbl 1291.68251号 ·doi:10.1007/s10703-012-0180-2 [20] K.Chatterjee、T.Henzinger和M.Jurdzinski。2005.平价游戏。在LICS的诉讼中。IEEE，178-187。 [21] K.Chatterjee、T.A.Henzinger、B.Jobstmann和R.Singh。2010年c。在概率环境中测量和合成系统。在CAV会议记录中。计算机科学讲义，第6174卷，施普林格出版社，380-395·Zbl 1321.68344号 [22] K.Chatterjee、T.A.Henzinger、B.Jobstmann和R.Singh。2011.Quasy：定量合成工具。在TACAS会议记录中。计算机科学讲义，第6605卷，施普林格，267-271·Zbl 1316.68071号 [23] K.Chatterjee，M.Jurdziń；滑雪和T.Henzinger。2003.简单随机平价游戏。CSL’03会议记录。计算机科学讲义，第2803卷，斯普林格出版社，100-113·Zbl 1116.68493号 [24] K.Chatterjee，M.Jurdziń；滑雪和T.Henzinger。2004.定量随机平价游戏。SODA会议记录。ACM-SIAM，121-130·Zbl 1318.91027号 [25] K.Chatterjee和J.Lacki。2013.低树宽马尔可夫决策过程的更快算法。在CAV会议记录中。《计算机科学讲义》，第8044卷，施普林格出版社，543–558。 [26] C.-H.Cheng、M.Geisinger、H.Ruess、C.Buckl和A.Knoll。2012.MGSyn：工业自动化的自动合成。在CAV会议记录中。658–664页。 [27] A.教堂。1962.逻辑、算术和自动机。国际数学大会论文集·Zbl 0116.33604号 [28] E.M.Clarke和E.A.Emerson。1981.使用分支时间时序逻辑设计和合成同步骨架。程序逻辑研讨会论文集。52–71. [29] C.Courcoubetis和M.Yannakakis。1995年。概率验证的复杂性。美国临床医学杂志42、4、857–907·Zbl 0885.68109号 ·doi:10.1145/210332.210339 [30] P.库索和R.库索。1977.抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。在POPL会议记录中。美国医学会，238–252。 [31] R.Cuninghame-Green。1979年。极小代数。《经济学和数学系统讲义》，第166卷。斯普林格·弗拉格·Zbl 0399.90052号 [32] 拉德·阿尔法罗。1997年a。概率系统的形式化验证。斯坦福大学博士论文。 [33] 拉德·阿尔法罗。1997年b。性能和可靠性规范的时间逻辑。1997年STACS会议记录。计算机科学讲义，第1200卷，斯普林格出版社，165-176。 [34] 拉德·阿尔法罗。1998年，随机过渡系统。在CONCUR诉讼中。计算机科学讲义，第1466卷，斯普林格，423-438。 [35] 拉德阿尔法罗。，T.Henzinger和R.Majumdar。2003年，在系统理论中展望未来。ICALP会议记录。计算机科学讲义，第2719卷，斯普林格，1022-1037·Zbl 1039.68087号 [36] L.de Alfaro、R.Majumdar、V.Raman和M.Stoelinga。2007.游戏关系和指标。在LICS诉讼程序中。IEEE，99–108·Zbl 1147.68056号 [37] J.Desharnais、V.Gupta、R.Jagadeesan和P.Panangaden。1999.标记马尔可夫系统的度量。在CONCUR会议记录中。计算机科学讲义，第1664卷，斯普林格，258-273·Zbl 0939.68081号 [38] M.Droste和P.Gastin。2007.加权自动机和加权逻辑。理论。计算。科学。380, 69–86. ·Zbl 1118.68076号 ·doi:10.1016/j.tcs.2007.02.055 [39] M.Droste、W.Kuich和G.Rahonis。2008年，基于单词和树的多值MSO逻辑。基金。信息84、305–327·Zbl 1157.03016号 [40] M.Droste、W.Kuich和H.Vogler。2009.加权自动机手册。斯普林格·Zbl 1200.68001号 ·doi:10.1007/978-3642-01492-5 [41] J.Filar和K.Vrieze。1996.竞争马尔可夫决策过程。斯普林格·Zbl 0934.91002号 ·doi:10.1007/978-1-4612-4054-9 [42] S.Fortune、J.Hopcroft和J.Wyllie。1980.有向子图同胚问题。理论。计算。科学。10, 2, 111–121. ·Zbl 0419.05028号 ·doi:10.1016/0304-3975（80）90009-2 [43] S.Gaubert。（max，+）线性代数的方法和应用。在STACS会议记录中。计算机科学讲义，第1200卷，施普林格，261-282。 [44] GLPK公司。GLPK（gnu线性编程工具包）。http://www.gnu.org/software/glpk/。 [45] B.R.Haverkort公司。1998年，《计算机通信系统的性能：基于模型的方法》。John Wiley&Sons，Inc.，美国纽约州纽约市·数字对象标识代码：10.1002/0470841923 [46] G.Katz和D.Peled。2010年，验证中的代码突变和自动代码更正。在TACAS会议记录中。计算机科学讲义，第6015卷，斯普林格，435-450。 [47] V.King、O.Kupferman和M.Y.Vardi。2001。关于奇偶校验字自动机的复杂性。FOSSACS会议记录。计算机科学讲义，第2030卷，施普林格，276-286·Zbl 0978.68077号 [48] O.Kupferman和Y.Lustig。2007年。格自动机。在VMCAI会议记录中。计算机科学讲义，第4349卷。施普林格，199-213·兹比尔1132.68455 [49] M.Kwiatkowska、G.Norman和D.Parker。2009年，PRISM：性能和可靠性分析的概率模型检查。ACM SIGMETRICS执行评估。版次。 [50] P.尼伯特、D.贝利德和A.普努利。2008.鉴别模型检查。在CAV会议记录中。计算机科学讲义，第5123卷，斯普林格，504-516·Zbl 1155.68444号 [51] R.Parr和S.Russell。1997.使用机器层次结构强化学习。在NIPS会议记录中。麻省理工学院出版社，1043-1049。 [52] A.普努利。1977.程序的时序逻辑。在FOCS会议记录中。IEEE，46–57。 [53] A.Pnueli和R.Rosner。1989年，关于反应模块的合成。在POPL会议记录中。美国医学会，179-190年·兹伯利0686.68015 [54] M.普特曼。1994.马尔可夫决策过程。John Wiley&Sons，Inc.纽约州纽约市·Zbl 0829.90134号 ·doi:10.1002/9780470316887 [55] J.-P.奎尔和J.西法基斯。1982年CESAR并发系统的规范和验证。编程专题讨论会论文集。计算机科学讲义，第137卷，施普林格，337-351·Zbl 0482.68028号 [56] P.J.G.Ramadge和W.M.Wonham。1989年，离散事件系统的控制。IEEE传输。Cont.理论77，81–98。 [57] 萨夫拉（S.Safra）。1988.关于ω；的复杂性-自动机。在FOCS会议记录中。IEEE，319–327。 [58] M.Vardi和P.Wolper。1986.一种自动程序验证的自动机理论方法。在LICS的诉讼中。IEEE，322–331。 [59] R.Wimmer、B.Braiting、B.Becker、E.M.Hahn、P.Crouzen、H.Hermanns、A.Dhama和O.Theel。2010.并发概率系统长期平均值的符号计算。在QEST会议记录中。IEEE，27–36。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。