乌迪·博克;克里希南德·查特吉;托马斯·亨辛格（Thomas A.Henzinger）。;奥尔纳·库普弗曼 具有累计值的时间规格。 （英语） 兹比尔1354.68169 ACM事务处理。计算。日志。 第15号第4条第27条第25页（2014年）. 引用于23文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B25号 理论和句子集的可决定性 03B44号 时间逻辑 关键词：形式验证;堆积;模型检查;不确定性;规范;时序逻辑 PDF格式BibTeX公司 XML格式引用 \textit{U.Boker}等人，ACM Trans。计算。日志。15，第4号，第27条，第25页（2014；Zbl 1354.68169） 全文： 内政部 参考文献： [1] R.Alur、A.Degorre、O.Maler和G.Weiss。2009年，关于由平均值条件定义的欧米茄语。第十二届软件科学和计算结构基础国际会议论文集（FOSSACS’；09）。计算机科学讲义，第5504卷。施普林格，333–347·Zbl 1234.68248号 [2] R.Alur和T.A.Henzinger。1994年，一个真正的时间逻辑。美国医学会杂志41，1，181-204·Zbl 0807.68065号 ·doi:10.1145/174644.174651 [3] R.Alur和T.A.Henzinger。1999.计算机辅助验证：并发系统的模型构建和模型检查简介。正在编写图书。 [4] M.Ben-Ari、A.Pnueli和Z.Manna。1983.分支时间的时间逻辑。信息学报207–226·Zbl 0533.68036号 ·doi:10.1007/BF01257083 [5] H.Bjorklund、S.Sandberg和S.Vorobyov。2004.均值支付博弈的组合强次指数策略改进算法。第29届计算机科学数学基础研讨会论文集（MFCS’；04）。673–685. ·兹比尔1097.91020 [6] R.Bloem、K.Chatterjee、T.A.Henzinger和B.Jobstmann。2009年。通过量化目标提高合成质量。第21届计算机辅助验证国际会议论文集（CAV’；09）。计算机科学讲义，第5643卷。斯普林格，140-156·兹比尔1242.68151 [7] U.Boker、K.Chatterjee、T.A.Henzinger和O.Kupferman。2011.具有累计值的临时规范。第26届IEEE计算机科学逻辑研讨会论文集。43–52. ·Zbl 1354.68169号 [8] T.Bultan、R.Gerber和W.Pugh。1997.使用Presburger算法对无限状态系统进行符号模型检查。第九届计算机辅助验证国际会议记录（CAV’；97）。《计算机科学讲义》，第1254卷。施普林格，400-411。 [9] A.Chakrabarti、L.de Alfaro、T.A.Henzinger和M.Stoelinga。2003.资源接口。EMSOFT会议记录：嵌入式软件。斯普林格·弗拉格，柏林，海德堡，117-133。 [10] K.Chatterjee和L.Doyen。2012年，能源平价游戏。理论计算机科学458，49-60·Zbl 1260.91039号 ·doi:10.1016/j.tcs.2012.07.038 [11] K.Chatterjee、L.Doyen和T.A.Henzinger。2008年，定量语言。第22届计算机科学逻辑国际研讨会论文集（CSL’；08）。斯普林格·弗拉格，柏林，海德堡，385-400·Zbl 1156.68449号 [12] K.Chatterjee、L.Doyen、T.A.Henzinger和J.F.Raskin。2010年，广义平均支付和能源博弈。在IARCS软件技术和理论计算机科学基础年会论文集（FSTTCS’；10）中。505–516. ·Zbl 1245.68090号 [13] J.C.切尔尼亚夫斯基。1976年。简单的程序精确地实现了普雷斯伯格公式。SIAM计算机杂志5，4，666–677·兹比尔0353.68018 ·数字对象标识代码：10.1137/0205045 [14] C.Courcoubetis、R.Alur和D.Dill。1991年。概率实时系统的模型检查。第18届国际自动化、语言和编程学术讨论会论文集。115–126. ·兹比尔0769.68088 [15] K.Culik II和J.Karhumä；1994年1月。计算实函数的有限自动机。SIAM计算机杂志23、4、789–814·Zbl 0820.68061号 [16] L.De Alfaro、M.Faella、T.A.Henzinger、R.Majumdar和M.Stoelinga。2005.模型检查贴现时间属性。理论计算机科学345，1，139–170·兹比尔1079.68062 ·doi:10.1016/j.tcs.2005.07.033 [17] S.Demri和A.Sangnier。2010年，当模型检查冻结时，柜台上的LTL机器变得可以决定。第13届软件科学和计算结构基础国际会议论文集（FOSSACS’；10）。计算机科学讲义，第6014卷。施普林格，176-190·Zbl 1284.68394号 [18] M.Droste和P.Gastin。2007.加权自动机和加权逻辑。理论计算机科学380，69-86·Zbl 1118.68076号 ·doi:10.1016/j.tcs.2007.02.055 [19] M.Droste、W.Kuich和G.Rahonis。2008年，基于单词和树的多值MSO逻辑。《基础信息》84、305–327·Zbl 1157.03016号 [20] M.Droste、W.Kuich和H.Vogler。2009年，理论计算机科学专著：EATCS系列。在加权自动机手册中。斯普林格·Zbl 1200.68001号 ·doi:10.1007/978-3642-01492-5 [21] M.Droste和D.Kuske。2003.斜幂级数和无穷形式幂级数。第30届国际自动化、语言和编程学术讨论会论文集（ICALP’；03）。计算机科学讲义，第2719卷。施普林格，426–438·Zbl 1039.68065号 [22] Droste先生和Meinecke先生。2010年。通过加权MSO逻辑描述平均和长期行为。第35届计算机科学数学基础国际研讨会论文集（MFCS’；10）。537–548. ·Zbl 1287.03087号 [23] E.A.Emerson和E.M.Clarke，1982年。使用分支时间时序逻辑合成同步骨架。计算机程序设计科学2，3，241-266·Zbl 0514.68032号 ·doi:10.1016/0167-6423（83）90017-5 [24] E.A.Emerson和J.Y.Halpern。1983. “有时”；和“；绝不是”；重温：关于分支与线性时间。第十届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录（POPL’；83）。127–140. [25] Z.É；sik和W.Kuich。欧米伽正则语言的代数推广。第29届计算机科学数学基础国际研讨会论文集（MFCS’；04）。计算机科学讲义，第3153卷。施普林格，648–659·Zbl 1096.68096号 [26] J.埃斯帕尔扎。1996.petri网问题的可判定性和复杂性—；引言。在Petri网讲座I：基本模型，Petri网的进展。计算机科学课堂讲稿，第1491卷。施普林格，374–428·数字对象标识代码：10.1007/3-540-65306-6_20 [27] M.Fischer和M.O.Rabin，1974年。Presburger算法的超指数复杂度。SIAM-AMS应用数学研讨会论文集。27–41. ·Zbl 0319.68024号 [28] S.Ginsburg和E.H.Spanier。1966.半群、普雷斯伯格公式和语言。《太平洋数学杂志》16285-296·Zbl 0143.01602号 ·doi:10.2140/pjm.1966.16.285 [29] K.Gö；1931年Über正式未经审核的Sä；数学原理与verwanter系统I.Monatsheft fü；r Mathematik und Physik《数学与物理》38、173–198。 [30] S.Gö；Leller、C.Haase、J.Ouaknine和J.Worrell。2012.参数单计数器自动机的分支时间模型检查。第15届软件科学和计算结构基础国际会议论文集（FOSSACS’；12）。计算机科学讲义，第7213卷。施普林格，406–420·Zbl 1352.68153号 [31] E.M.Gurari，1985年。强大程序的可决定问题。ACM杂志32，2，466–483·Zbl 0629.68010号 ·数字对象标识代码：10.1145/3149.3157 [32] E.M.Gurari和O.H.Ibarra。1979.计数器、半线性集和简单程序等价问题的复杂性。在第11届ACM计算机理论研讨会（STOC’；79）的会议记录中。142–152. [33] A.Gurfinkel和M.Chechik。2003.通过经典模型检查进行多值模型检查。在CONCUR诉讼中。计算机科学讲义，第2761卷。施普林格，263-277·Zbl 1274.68189号 [34] S.R.Kosaraju和G.F.Sullivan。1988.在多项式时间内检测动态图中的循环（初步版本）。在第20届美国计算机学会计算机理论研讨会（STOC’；88）的会议记录中。ACM，纽约州纽约市，398-406。 [35] W.Kuich和A.Salomaa。1986.半环，自动机，语言。理论计算机科学专著。，第5卷。施普林格·Zbl 0582.68002号 ·doi:10.1007/978-3-642-69959-7 [36] O.Kupferman和Y.Lustig。2007.格子自动机。第八届国际验证、模型检验和抽象解释会议记录（VMCAI’；07）。计算机科学讲义，第4349卷。施普林格，199-213·Zbl 1132.68455号 [37] O.Kupferman和M.Y.Vardi。2006.记忆分支时间逻辑。第21届IEEE计算机科学逻辑研讨会论文集。265–274. [38] Z.Manna和A.Pnueli。1979.程序的模态逻辑。第六届自动化、语言和编程学术讨论会论文集（ICALP’；79）。计算机科学讲义，第71卷。施普林格，385-409·Zbl 0404.68011号 [39] M.L.明斯基。1967年。计算：有限和无限机器。普伦蒂斯·霍尔·Zbl 0195.02402号 [40] D.C.奥本。1978年A 2<；支持>；2<支持>；2<支持>；pn</支持></sup 62</支持>；Presburger算法复杂性的上限。计算机与系统科学杂志16，3，323–332·Zbl 0381.03021号 ·doi:10.1016/0022-0000（78）90021-1 [41] R.J.帕里赫。1966.关于无语境语言。美国医学会杂志13，4，570-581·Zbl 0154.25801号 ·数字对象标识代码：10.1145/321356.321364 [42] A.普努利。1977.程序的时序逻辑。第18届计算机科学基础年度研讨会论文集。IEEE，加利福尼亚州洛斯阿拉米托斯，46–57。 [43] M.普雷斯伯格。1929. Über die Vollstä；ndigkeit eines gewissen系统der arithmetik ganzer zahlen，在welchem模加法als-einzige运算hervortritt中。Comptes Rendus du I Congr公司è；数学课程é；《支付奴隶的马提琴》（maticiens des Pays Slaves），92–101页。 [44] C.R.Reddy和D.W.Loveland。1978.带有界量词交替的Presburger算法。在第十届ACM计算机理论研讨会（STOC’；78）的会议记录中。ACM，纽约州纽约市，320–325·Zbl 1282.68142号 [45] M.P.Schü；岑伯格。1961.关于自动机家族的定义。信息与控制4，245–270。 [46] H.Seidl、T.Schwentick、A.Muscholl和P.Habermehl。2004年，在树上免费计数。第31届国际自动化、语言和编程学术讨论会论文集（ICALP’；04）。计算机科学讲义，第3142卷。施普林格，1136-1149年·Zbl 1099.03010号 [47] A.P.西斯特拉和L.D.祖克。1993年。限制时间逻辑中的推理。信息与计算102、2、167–195·Zbl 0771.03007号 ·doi:10.1006/inco.1993.1006 [48] M.Y.Vardi和P.Wolper。1986.自动程序验证的自动机理论方法（初步报告）。计算机科学中的逻辑专题讨论会论文集（LICS’；86）。IEEE，加利福尼亚州洛斯阿拉米托斯，332–344。 [49] Y.Velner。2012.平均值自动机表达式的复杂性。第39届国际自动化、语言和编程学术讨论会论文集（ICALP’；12）。计算机科学讲义，第7392卷。施普林格，390-402·Zbl 1367.68178号 [50] Y.Velner和A.Rabinovich。2011.噪声输入的Church合成问题。第14届软件科学和计算结构基础国际会议论文集（FOSSACS’；11）。计算机科学讲义，第6604卷。施普林格，275-289·Zbl 1326.68189号 [51] U.Zwick和M.S.Paterson。图上平均回报游戏的复杂性。理论计算机科学158、343–359·Zbl 0871.68138号 ·doi:10.1016/0304-3975（95）00188-3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。