马西莫·贝内雷切蒂；法比奥·莫加维罗；阿尼埃洛·穆拉诺 关于子结构和博弈的推理。 （英语） Zbl 1354.03019号 ACM事务处理。计算。日志。 第16条第3款第25条第51页（2015年）. 引用于6文件 MSC公司： 03B44号 时间逻辑 03B25号 理论和句子集的可决定性 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{M.Benerecetti}等人，《美国医学杂志》。计算。日志。16，第3号，第25条，51页（2015；Zbl 1354.03019） 全文： 内政部 参考文献： [1] C.Alos-Ferrer和A.B.Ania。2001.经济博弈中的局部均衡。《经济学快报》70，2（2001），165–173·Zbl 0984.91014号 ·doi:10.1016/S0165-1765（00）00371-2 [2] R.Alur、T.A.Henzinger和O.Kupferman。2002.交替时间时序逻辑。ACM杂志49，5（2002），672-713·兹比尔1326.68181 ·doi:10.1145/585265.585270 [3] M.Benerecetti、F.Mogavero和A.Murano。2013.子结构时序逻辑。计算机科学中的逻辑；IEEE计算机学会，368–377·Zbl 1366.03182号 ·doi:10.1109/LICS.2013.43 [4] P.A.Bonatti、C.Lutz、A.Murano和M.Y.Vardi。2008.丰富muCalculi的复杂性。计算机科学中的逻辑方法4，3（2008），1-27·Zbl 1151.03016号 ·doi:10.2168/LMCS-4（3:11）2008年 [5] K.Chatterjee、T.A.Henzinger和N.Piterman。2007.战略逻辑。在并发理论中’；07（LNCS 4703）。施普林格，59-73·Zbl 1151.03327号 ·doi:10.1007/978-3-540-74407-8_5 [6] A.教堂。1963.逻辑、算术和自动机。在国际数学家大会上；62. 23–35. [7] E.M.Clarke和E.A.Emerson。1981.使用分支时间时序逻辑设计和合成同步骨架。在程序逻辑中’；81（LNCS 131）。施普林格，52–71岁。 [8] E.M.Clarke、E.A.Emerson和A.P.Sistla。1986.使用时序逻辑规范对有限状态并发系统进行自动验证。《程序设计语言与系统学报》8，2（1986），244–263·Zbl 0591.68027号 ·doi:10.1145/5397.5399 [9] E.M.Clarke、O.Grumberg和D.A.Peled。2002.模型检查。麻省理工学院出版社。 [10] R.Diestel。2012.图论（第四版）。《数学研究生文本》，第173卷。斯普林格。 [11] E.A.Emerson和J.Y.Halpern。1985.分支时间的时序逻辑中的决策程序和表达能力。《计算机与系统科学杂志》30，1（1985），1-24·Zbl 0559.68051号 ·doi:10.1016/0022-0000（85）90001-7 [12] E.A.Emerson和J.Y.Halpern。1986. “有时”；和“；从不”；重温：关于分支与线性时间。ACM杂志33，1（1986），151–178·Zbl 0629.68020号 ·doi:10.1145/4904.4999 [13] E.A.Emerson和C.L.Lei。1986.广义公平约束下的时间推理。计算机科学理论专题讨论会；86（LNCS 210）。施普林格，267-278·Zbl 0614.03023号 ·doi:10.1007/3-540-16078-7_62 [14] E.A.Emerson和A.P.Sistla。1983.确定分支时间逻辑：CTL&star；的三指数决策过程；。在程序逻辑中’；83（LNCS 164）。施普林格，176–192岁。 [15] N.Francez。1986.公平。斯普林格。 ·doi:10.1007/978-1-4612-4886-6 [16] J.Gerbrandy和W.Groneveld。1997.关于信息变化的推理。《逻辑、语言与信息杂志》6，2（1997），147-169·兹伯利0873.03029 ·doi:10.1023/A:100822603071 [17] J.Gutierrez、P.Harrenstein和M.Wooldridge。2014.游戏式并发系统中平衡的推理。在知识表示和推理中’；14.AAAI出版社·Zbl 1400.03057号 [18] T.Hafer和W.Thomas。1987.计算树逻辑CTL&star；二叉树的一元理论中的路径量词。在关于自动机、语言和程序设计的国际学术讨论会上；87（LNCS 267）。施普林格，269-279·Zbl 0632.03027号 [19] D.哈雷。1984年，一个简单的无法判定的多米诺骨牌问题。逻辑与计算会议’；84.霍兰德北部，177-194年。 [20] N.伊梅尔曼。1981年。量词的数量比带细胞的数量好。《计算机与系统科学杂志》22，3（1981），384–406·Zbl 0486.03019号 ·doi:10.1016/0022-0000（81）90039-8 [21] R·M·凯勒。1976.并行程序的正式验证。ACM通讯19，7（1976），371–384·Zbl 0329.68016号 ·doi:10.1145/360248.360251 [22] B.Khoussainov和A.Nerode。2001.自动机理论及其应用。比克豪泽·Zbl 1083.68058号 ·doi:10.1007/978-1-4612-0171-7 [23] S.A.克里普克。1963.模态逻辑的语义考虑。《费尼卡哲学学报》16（1963），83-94·Zbl 0131.00602号 [24] O.Kupferman、U.Sattler和M.Y.Vardi。2002.分级微积分的复杂性。自动扣除会议；02（LNCS 2392）。施普林格，423-437·Zbl 1072.03014号 [25] O.Kupferman、M.Y.Vardi和P.Wolper。2000.分支时间模型检查的自动机理论方法。ACM杂志47，2（2000），312–360·Zbl 1133.68376号 ·数字对象标识代码：10.1145/333979.333987 [26] O.Kupferman、M.Y.Vardi和P.Wolper。2001.模块检查。信息与计算164，2（2001），322-344·Zbl 1003.68071号 ·doi:10.1006/inco.2000.2893 [27] L.Lamport。1980. “有时”；有时是“；从不”；：关于程序的时序逻辑。编程语言原理’；80.计算机械协会，174–185·数字对象标识代码：10.1145/567446.567463 [28] C.Lö；丁和P.罗德。2003。破坏模态逻辑的模型检查和可满足性。软件技术和理论计算机科学基础；03（LNCS 2914）。施普林格，302-313·Zbl 1205.68222号 ·doi:10.1007/978-3-540-24597-126 [29] F.Mogavero和A.Murano。2009.使用最小模型量词的分支时间时序逻辑。语言理论的发展；09（LNCS 5583）。施普林格，396–409·Zbl 1247.03026号 ·doi:10.1007/978-3-642-02737-6_32 [30] F.Mogavero、A.Murano、G.Perelli和M.Y.Vardi。2012年。ATL&star的成因；可判定的？战略逻辑的一个决定性片段。在并发理论中’；12（LNCS 7454）。施普林格，193-208·Zbl 1365.68329号 [31] F.Mogavero、A.Murano、G.Perelli和M.Y.Vardi。2014.关于策略的推理：关于模型检查问题。《计算逻辑学报》15，4（2014），34:1–42·Zbl 1354.68178号 [32] F.Mogavero、A.Murano和L.Sauro。2013年，关于行为策略的边界。计算机科学中的逻辑；IEEE计算机学会，263-272·Zbl 1308.68009号 ·doi:10.2991/978-94-91216-95-4 [33] F.Mogavero、A.Murano和L.Sauro。2014.战略逻辑的行为层次结构。在多代理系统的计算逻辑中’；14（LNCS 8624）。施普林格，148-165·Zbl 1390.68614号 ·doi:10.1007/978-3-319-09764-0_10 [34] F.Mogavero、A.Murano和M.Y.Vardi。2010年。关于战略的推理。软件技术和理论计算机科学基础；10（LIPIcs 8）。莱布尼茨-中央情报局，133-144·Zbl 1245.68138号 [35] F.Moller和A.M.Rabinovich。2003.计算CTL&star；：论一元路径逻辑的表达能力。信息与计算184，1（2003），147-159·Zbl 1019.03023号 ·doi:10.1016/S0890-5401（03）00104-4 [36] M.J.Osborne和A.Rubinstein。1994年，博弈论课程。麻省理工学院出版社·兹比尔1194.91003 [37] J.A.广场。2007年，公共传播逻辑。综合158，2（2007），165-179·Zbl 1126.03308号 ·doi:10.1007/s11229-007-9168-7 [38] A.普努利。1977.程序的时序逻辑。计算机科学基础；77.IEEE计算机学会，46–57·doi:10.1109/SFCS.1977.32 [39] A.普努利。并发程序的时间语义。理论计算机科学13（1981），45-60·Zbl 0441.68010号 ·doi:10.1016/0304-3975（81）90110-9 [40] A.Pnueli和R.Rosner。1989年，关于反应模块的合成。编程语言原理’；89.计算机械协会，179-190·兹伯利0686.68015 ·doi:10.1145/75277.75293 [41] J.P.Queille和J.Sifakis。1981.Cesar并发程序的规范和验证。编程研讨会；81（LNCS 137）。施普林格，337–351·Zbl 0482.68028号 [42] M.O.Rabin，1969年。无限树上二阶理论和自动机的可判定性。《美国数学学会学报》141（1969），1-35·Zbl 0221.02031 [43] R.Rosner。1992.反应系统的模块化合成。博士论文。以色列Rehovot魏兹曼科学研究所。 [44] D.Sangiorgi，2009年。关于互模拟和共创的起源。《程序设计语言与系统汇刊》31，4（2009），111–151·doi:10.1145/1516507.1516510 [45] P.Y.肖本斯。2004年，具有不完美回忆的交替时间逻辑。理论计算机科学电子笔记85，2（2004），82–93·Zbl 1270.68287号 ·doi:10.1016/S1571-0661（05）82604-0 [46] A.P.Sistla、M.Y.Vardi和P.Wolper。1987.Bü；的互补问题；chi自动机在时序逻辑中的应用。理论计算机科学49（1987），217–237·Zbl 0613.03015号 ·doi:10.1016/0304-3975（87）90008-9 [47] L.J.Stockmeyer和A.R.Meyer。1973.需要指数时间的单词问题（初步报告）。计算机理论研讨会；73.计算机协会，1-9·Zbl 0359.68050号 ·doi:10.1145/800125.804029 [48] J.van Benthem。2005年，一篇关于破坏和阻挠的文章。在机械化数学推理中’；05（LNCS 2605）。施普林格，268-276·Zbl 1098.68632号 ·doi:10.1007/978-3-540-32254-2_16 [49] M.Y.瓦尔迪。1996.为什么模态逻辑如此可靠地可判定？在描述复杂性和有限模型中’；96.美国数学学会，149–184。 [50] S.Vester公司。2013年，交替时间逻辑与有限记忆策略。游戏、自动机、逻辑和形式验证’；13（EPTCS 119）。194–207. ·doi:10.4204/EPTCS.119.17 [51] H.Wang。1961.通过模式识别证明定理II。贝尔系统技术期刊40（1961），1-41·doi:10.1002/j.1538-7305.1961.tb03975.x 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。