奥尔纳·库普弗曼;尼尔·皮特曼;莫舍·瓦尔迪。 无限状态系统的自动机理论方法。 （英语） Zbl 1288.68158号 Manna，Zohar（编辑）等人，《验证时间》。纪念埃米尔·普努利的散文。柏林：施普林格出版社（ISBN 978-3-642-13753-2/pbk）。计算机科学讲座笔记6200，202-259（2010）。 摘要：在本文中，我们开发了一个用于推理无限状态序列系统的自动机理论框架。我们的框架基于这样的观察，即携带有限但无限信息量的此类系统的状态可以被视为无限树中的节点，状态之间的转换可以由有限状态自动机模拟。然后，可以通过在树中导航的交替双向树自动机来检查系统是否满足时态属性。我们展示了如何使用该框架来解决关于下推和前缀可识别系统的微积分和LTL规范的模型检查问题。为了处理线性时间规范的模型检查，我们引入并研究了树上的路径自动机。路径自动机的输入是一棵树，但自动机无法拆分为多个副本，并且只能读取树的单个路径。正如有限状态系统的情况一样，自动机理论框架非常通用。我们通过解决关于前缀可识别环境的（mu）-演算规范的可实现性和综合问题来证明这一点，并将我们的框架扩展到处理具有规则标记的规则公平约束和具有向后模式的（mu-演算）的系统。关于整个系列，请参见[Zbl 1194.68054号]. 引用于6文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：CESAR公司;贝博普;MOPS公司;SLAM公司;Uppaal公司;自旋蛋白 PDF格式BibTeX公司 XML格式引用 \textit{O.Kupferman}等人，Lect。票据计算。科学。6200202-259（2010年；兹比尔1288.68158） 全文： DOI程序 参考文献： [1] Alur，R.，Chaudhuri，S.，Madhusudan，P.：嵌套树的语言。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第329-342页。斯普林格，海德堡（2006）·Zbl 1188.68167号 ·doi:10.1007/11817963_31 [2] Alur，R.，Etessami，K.，Madhusudan，P.：嵌套调用和返回的时序逻辑。收录：Jensen，K.，Podelski，A.（编辑）TACAS 2004。LNCS，第2988卷，第67-79页。施普林格，海德堡（2004）·Zbl 1126.68466号 ·doi:10.1007/978-3-540-24730-235 [3] Alur，R.，Henzinger，T.A.，Kupferman，O.：交替时间时序逻辑。In：程序。第38届IEEE交响乐团。《计算机科学基础》，第100–109页（1997年）·Zbl 1326.68181号 ·doi:10.1109/SFCS.1997.646098 [4] Alur，R.，Madhusudan，P.：明显的下推语言。In：程序。第36届ACM交响乐团。计算理论。ACM出版社，纽约（2004）·Zbl 1192.68396号 ·数字对象标识代码：10.1145/1007352.1007390 [5] Alur，R.，Madhusudan，P.：为单词添加嵌套结构。收录：Ibarra，O.H.，Dang，Z.（编辑）DLT 2006。LNCS，第4036卷，第1-13页。斯普林格，海德堡（2006）·Zbl 1227.68045号 ·doi:10.1007/11779148_1 [6] Alur，R.，La Torre，S.，Madhusudan，P.：递归游戏图上无限游戏的模块化策略。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第67-79页。施普林格，海德堡（2003）·Zbl 1278.03054号 ·doi:10.1007/978-3-540-45069-66 [7] Bojanczyk，M.，Colcombet，T.：树行走自动机无法确定。收录人：Díaz，J.、Karhumäki，J.，Lepistö，A.、Sannella，D.（编辑）ICALP 2004。LNCS，第3142卷，第246–256页。斯普林格，海德堡（2004）·兹比尔1098.68620 ·doi:10.1007/978-3-540-27836-8_23 [8] Bojanczyk，M.，Colcombet，T.：树行走自动机不能识别所有的正则语言。In：程序。第37届ACM研讨会。计算理论。ACM出版社，纽约（2005）·Zbl 1192.68406号 [9] Bouajjani，A.，Esparza，J.，Maler，O.：下推自动机的可达性分析：应用于模型检查。收录：Mazurkiewicz，A.，Winkowski，J.（编辑）CONCUR 1997。LNCS，第1243卷，第135–150页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63141-010 [10] Biesse，P.，Leonard，T.，Mokkedem，A.：使用可满足性求解器查找阿尔法微处理器中的错误。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第454-464页。斯普林格，海德堡（2001）·Zbl 0996.68578号 ·doi:10.1007/3-540-44585-444 [11] Bárány，V.，Löding，C.，Serre，O.：可视下推语言的正则性问题。收录：Durand，B.，Thomas，W.（编辑）STACS 2006。LNCS，第3884卷，第420-431页。斯普林格，海德堡（2006）·Zbl 1136.68414号 ·doi:10.1007/11672142_34 [12] Bozzelli，L.、Murano，A.、Peron，A.：下推模块检查。收录：Sutcliffe，G.，Voronkov，A.（编辑）LPAR 2005。LNCS（LNAI），第3835卷，第504-518页。斯普林格，海德堡（2005）·Zbl 1143.68446号 ·doi:10.1007/11591191_35 [13] Bozzelli，L.：分支时间下推模型检查的复杂性结果。In:Emerson，E.A.，Namjoshi，K.S.（编辑）VMCAI 2006。LNCS，第3855卷，第65-79页。斯普林格，海德堡（2005）·Zbl 1176.68114号 ·doi:10.1007/11609773_5 [14] Burkart，O.，Quemener，Y.-M.：由图语法定义的无限图的模型检查。In：程序。第一届无限状态系统验证国际研讨会。ENTCS，第15页。Elsevier，阿姆斯特丹（1996）·Zbl 0911.68105号 [15] Ball，T.，Rajamani，S.：Bebop：布尔程序的符号模型检查器。收录：Havelund，K.，Penix，J.，Visser，W.（编辑）SPIN 2000。LNCS，第1885卷，第113-130页。斯普林格，海德堡（2000）·Zbl 0976.68540号 ·doi:10.1007/10722468_7 [16] Ball，T.、Rajamani，S.：SLAM工具包。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第260-264页。斯普林格，海德堡（2001）·Zbl 0996.68560号 ·doi:10.1007/3-540-44585-4_25 [17] Burkart，O.，Steffen，B.：无上下文过程的模型检查。收录：Cleaveland，W.R.（编辑）CONCUR 1992。LNCS，第630卷，第123–137页。斯普林格，海德堡（1992）·doi:10.1007/BFb0084787 [18] Burkart，O.，Steffen，B.：下推过程的合成、分解和模型检查。北欧J.科穆特。 2, 89–125 (1995) ·Zbl 0839.68028号 [19] Bouquet，A.-J.，Serre，O.，Walukiewicz，I.：具有无限性和规则条件的下压游戏。收录人：Pandya，P.K.，Radhakrishnan，J.（编辑）FSTTCS 2003。LNCS，第2914卷，第88-99页。施普林格，海德堡（2003）·Zbl 1205.68194号 ·doi:10.1007/978-3-540-24597-18 [20] Bozzelli，L.，La Torre，S.，Peron，A.：格式良好的通信递归状态机的验证。In:Emerson，E.A.，Namjoshi，K.S.（编辑）VMCAI 2006。LNCS，第3855卷，第412-426页。斯普林格，海德堡（2005）·Zbl 1176.68115号 ·doi:10.1007/11609773_27 [21] Büchi，J.R.：关于限制二阶算法中的一种决策方法。In：程序。国际逻辑、方法和科学哲学大会，第1-12页。斯坦福大学出版社，斯坦福（1960） [22] Burkart，O.：模型检查合理地限制了可识别图的右闭包。收录：Moller，F.（编辑）Proc。第二届无限状态系统验证国际研讨会（1997年）·Zbl 0907.68139号 ·doi:10.1016/S1571-0661（05）80424-4 [23] Cachat，T.：高阶下推自动机，图和奇偶博弈的核心层次。收录人：Baeten，J.C.M.，Lenstra，J.K.，Parrow，J.，Woeginger，G.J.（编辑）ICALP 2003。LNCS，第2719卷，第556–569页。施普林格，海德堡（2003）·Zbl 1039.68063号 ·doi:10.1007/3-540-45061-045 [24] Caucal，D.：关于具有可判定一元理论的无限转移图。在：Meyer auf der Heide，F.，Monien，B.（编辑）ICALP 1996。LNCS，第1099卷，第194-205页。斯普林格，海德堡（1996）·Zbl 1045.03509号 ·doi:10.1007/3-540-61440-0_128 [25] Caucal，D.：关于具有可判定一元理论的无限转移图。理论计算机科学290（1），79–115（2003）·Zbl 1019.68066号 ·doi:10.1016/S0304-3975（01）00089-5 [26] Clarke，E.M.，Emerson，E.A.，Sistla，A.P.：使用时序逻辑规范对有限状态并发系统进行自动验证。《美国计算机学会编程语言与系统汇刊》8（2），244–263（1986）·Zbl 0591.68027号 ·doi:10.1145/5397.5399 [27] Copty，F.、Fix，L.、Fraer，R.、Giunchiglia，E.、Kamhi，G.、Taccella，A.、Vardi，M.Y.：工业环境下有界模型检查的好处。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第436–453页。斯普林格，海德堡（2001）·Zbl 0991.68637号 ·doi:10.1007/3-540-44585-443 [28] Clarke，E.M.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（1999） [29] Chandra，A.K.，Kozen，D.C.，Stockmeyer，L.J.：替代。计算机协会杂志28（1），114-133（1981）·Zbl 0473.68043号 ·数字对象标识代码：10.1145/322234.32243 [30] Chen，H.，Wagner，D.：拖把：用于检查软件安全属性的基础设施。In：程序。第九届ACM计算机和通信安全会议，第235-244页。ACM，纽约（2002） [31] Carayol，A.，Wöhrle，S.：无限图在逻辑和高阶下推自动机方面的核心层次。收录：Pandya，P.K.，Radhakrishnan，J.（编辑）FSTTCS 2003。LNCS，第2914卷，第112-123页。施普林格，海德堡（2003）·Zbl 1205.03022号 ·doi:10.1007/978-3-540-24597-110 [32] de Alfaro，L.、Henzinger，T.A.、Majumdar，R.：从验证到控制：欧米茄常规目标的动态程序。In：程序。第16届IEEE交响乐团。《计算机科学中的逻辑》，第279-290页。IEEE计算机学会出版社，洛斯·阿拉米托斯（2001） [33] 大坝，M.:CTL和ECTL作为模态{\（\mu\）}-演算的片段。理论计算机科学126，77–96（1994）·Zbl 0798.03018号 ·doi:10.1016/0304-3975（94）90269-0 [34] Dickhfer，M.，Wilke，T.：时间交替树自动机：TCTL模型检查问题的自动机理论解决方案。收录人：Wiedermann，J.、Van Emde Boas，P.、Nielsen，M.（编辑）ICALP 1999。LNCS，第1644卷，第281-290页。斯普林格，海德堡（1999）·兹伯利0939.03041 ·doi:10.1007/3-540-48523-6_25 [35] Esparza，J.，Etessami，K.：验证概率程序程序。在：Lodaya，K.，Mahajan，M.（编辑）FSTTCS 2004。LNCS，第3328卷，第16-31页。斯普林格，海德堡（2004）·Zbl 1117.68428号 ·doi:10.1007/978-3-540-30538-5_2 [36] Esparza，J.、Hansel，D.、Rossmanith，P.、Schwoon，S.：模型检查下推系统的高效算法。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第232-247页。斯普林格，海德堡（2000）·Zbl 0974.68116号 ·文件编号：10.1007/10722167_20 [37] Engelfriet，J.，Hoggeboom，H.J.，van Best，J.-P.：树上旅行。《控制论学报》14，51–64（1999）·Zbl 0926.68078号 [38] Emerson，E.A.，Jutla，C.：树自动机和程序逻辑的复杂性。In：程序。第29届IEEE交响乐。《计算机科学基础》，第328–337页（1988年）·doi:10.1109/SFCS.1988.21949 [39] Emerson，E.A.，Jutla，C.：树自动机，{\（\mu\）}-演算和确定性。In：程序。第32届IEEE交响曲。《计算机科学基础》，第368–377页（1991年）·doi:10.1109/SFCS.1991.185392 [40] Emerson，E.A.，Jutla，C.，Sistla，A.P.：关于{\（\mu\）}-演算片段的模型检查。收录：Courcoubetis，C.（编辑）CAV 1993。LNCS，第697卷，第385-396页。斯普林格，海德堡（1993）·Zbl 0973.68120号 ·doi:10.1007/3-540-56922-7_32 [41] Esparza，J.、Kucera，A.、Schwoon，S.：推倒系统定期估值的模型检查长期贷款。收录：小林，N.，皮尔斯，B.C.（编辑）TACS 2001。LNCS，第2215卷，第316-339页。斯普林格，海德堡（2001）·Zbl 1087.68542号 ·doi:10.1007/3-540-45500-0_16 [42] Esparza，J.，Kiefer，S.，Schwoon，S.：用craig插值和符号下推系统进行抽象求精。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第489-503页。斯普林格，海德堡（2006）·Zbl 1180.68113号 ·doi:10.1007/11691372_35 [43] Emerson，E.A.，Lei，C.-L.：命题{\（mu\）}-演算片段中的有效模型检查。In：程序。IEEE第一交响曲。《计算机科学中的逻辑》，第267-278页（1986年） [44] 艾默生，E.A.：自动机、tableaux和时序逻辑。收录：Parikh，R.（编辑）《1985年程序逻辑》。LNCS，第193卷，第79-87页。斯普林格，海德堡（1985）·Zbl 0603.03005号 ·doi:10.1007/3-540-15648-8_7 [45] 艾默生，E.A.：模型检验和{\（\mu\）}-演算。In:Immerman，N.，Kolaitis，P.G.（编辑）《描述复杂性和有限模型》，第185-214页。美国数学学会，普罗维登斯（1997）·Zbl 0877.03020号 [46] Esparza，J.，Schwoon，S.：递归程序的基于BDD的模型检查器。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第324-336页。斯普林格，海德堡（2001）·兹比尔0991.68539 ·doi:10.1007/3-540-44585-4_30 [47] Fischer，M.J.，Ladner，R.E.：正则程序的命题动态逻辑。《计算机与系统科学杂志》18，194-211（1979）·Zbl 0408.03014号 ·doi:10.1016/0022-0000（79）90046-1 [48] Gimbert，H.：无上下文图上的爆炸和奇偶游戏。《2003-015年技术报告》，巴黎大学7（2003），CNRS，Liafa [49] Gastin，P.，Oddoux，D.：Ltl具有过去和双向非常弱的交替自动机。收录：Rovan，B.，Vojtáš，P.（编辑）MFCS 2003。LNCS，第2747卷，第439-448页。施普林格，海德堡（2003）·Zbl 1124.68387号 ·doi:10.1007/978-3-540-45138-9_38 [50] Gerth，R.，Peled，D.，Vardi，M.Y.，Wolper，P.：线性时序逻辑的简单实时自动验证。摘自：Dembiski，P.，Sredniawa，M.（编辑）《协议规范、测试和验证》，第3-18页。查普曼和霍尔，博卡拉顿（1995） [51] Godefroid，P.，Wolper，P.：模型检查的部分方法。信息与计算110（2），305-326（1994）·兹比尔0806.68079 ·doi:10.1006/inco.1994.1035 [52] Hardin，R.H.，Har'el，Z.，Kurshan，R.P.：COSPAN。In:Alur，R.，Henzinger，T.A.（编辑）CAV 1996。LNCS，第1102卷，第423-427页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61474-594 [53] Henzinger，T.A.，Ho，P.-H.，Wong-Toi，H.：《hytech用户指南》。收录于：TACAS 1995。LNCS，第1019卷，第41-71页。斯普林格，海德堡（1995）·doi:10.1007/3-540-60630-03 [54] Henzinger，T.A.、Kupferman，O.、Vardi，M.Y.：一种用于实时模型检查的空间效率实时算法。收录：Sassone，V.，Montanari，U.（编辑）CONCUR 1996。LNCS，第1119卷，第514-529页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61604-7_73 [55] Holzmann，G.J.：模型检查器SPIN。IEEE软件工程学报23（5），279–295（1997）·数字对象标识代码：10.1109/32.588521 [56] Jha，S.、Schwoon，S.、Wang，H.、Reps，T.：加权下推系统和信任管理系统。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第126页。斯普林格，海德堡（2006）·Zbl 1180.68061号 ·doi:10.1007/11691372_1 [57] Janin，D.，Walukiewicz，I.：模态{\（\mu\）}-演算和相关结果的自动机。收录：Hájek，P.，Wiedermann，J.（编辑）MFCS 1995。LNCS，第969卷，第552-562页。斯普林格，海德堡（1995）·Zbl 1193.68163号 ·doi:10.1007/3-540-60246-1_160 [58] Kahlon，V.，Gupta，A.：模型检查线程ltl属性的自动机理论方法。In：程序。第21届IEEE交响乐。《计算机科学中的逻辑》，第101-110页。IEEE出版社，Los Alamitos（2006） [59] Kahlon，V.，Gupta，A.：关于相互作用下推系统的分析。In：程序。第34届ACM交响乐团。《程序设计语言原理》（2007）·Zbl 1295.68159号 ·doi:10.1145/1190216.1190262 [60] Kahlon，V.，Gupta，A.，Sinha，N.：使用部分订单和实时事务对并发程序进行符号模型检查。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第286-299页。斯普林格，海德堡（2006）·Zbl 1188.68190号 ·doi:10.1007/11817963_28 [61] Kahlon，V.，Ivanĉić，F.，Gupta，A.：关于线程通过锁通信的推理。在：Etessami，K.，Rajamani，S.K.（编辑）CAV 2005。LNCS，第3576卷，第505-518页。斯普林格，海德堡（2005）·Zbl 1081.68623号 ·doi:10.1007/11513988_49 [62] Knapik，T.、Niwinski，D.、Urzczyn，P.、Walukiewicz，I.：不安全语法和恐慌自动机。收录人：Caires，L.、Italiano，G.F.、Monteiro，L.，Palamidessi，C.、Yung，M.（编辑）ICALP 2005。LNCS，第3580卷，第1450-1461页。斯普林格，海德堡（2005）·Zbl 1081.68054号 ·doi:10.1007/11523468_117 [63] Kozen，D.：命题{\（\mu\）}-演算的结果。理论计算机科学27，333–354（1983）·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6 [64] Kupferman，O.，Pnueli，A.：一劳永逸。In：程序。第十届IEEE交响曲。《计算机科学中的逻辑》，第25-35页（1995年） [65] Kupferman，O.，Piterman，N.，Vardi，M.Y.：检查前缀可识别系统线性特性的模型。收录：Brinksma，E.，Larsen，K.G.（编辑）CAV 2002。LNCS，第2404卷，第371–385页。斯普林格，海德堡（2002）·Zbl 1010.68078号 ·数字对象标识代码：10.1007/3-540-45657-0_31 [66] Kurshan，R.P.：协调过程的计算机辅助验证。普林斯顿大学出版社，普林斯顿（1994）·Zbl 0822.68116号 [67] Kupferman，O.，Vardi，M.Y.：模块化模型检查。收录人：de Roever，W.-P.，Langmaack，H.，Pnueli，A.（编辑）COMPS 1997。LNCS，第1536卷，第381-401页。斯普林格，海德堡（1998）·doi:10.1007/3-540-49213-5_14 [68] Kupferman，O.，Vardi，M.Y.：稳健的满意度。In：Baeten，J.C.M.，Mauw，S.（编辑）CONCUR 1999。LNCS，第1664卷，第383–398页。斯普林格，海德堡（1999）·Zbl 0939.68083号 ·doi:10.1007/3-540-48320-9_27 [69] Kupferman，O.，Vardi，M.Y.：推理无限状态系统的自动机理论方法。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第36-52页。斯普林格，海德堡（2000）·Zbl 0974.68083号 ·doi:10.1007/10722167_7 [70] Kupferman，O.，Vardi，M.Y.：不完全信息合成。摘自：《时间逻辑进展》，第109-127页。Kluwer学术出版社，多德雷赫特（2000）·Zbl 0953.68090号 ·doi:10.1007/978-94-015-9586-56 [71] Kupferman，O.，Vardi，M.Y.：关于有界规范。收录：Nieuwenhuis，R.，Voronkov，A.（编辑）LPAR 2001。LNCS（LNAI），第2250卷，第24-38页。斯普林格，海德堡（2001）·Zbl 1275.68094号 ·doi:10.1007/3-540-45653-82 [72] Kupferman，O.，Vardi，M.Y.，Wolper，P.：分支时间模型检查的自动机理论方法。ACM杂志47（2），312–360（2000）·Zbl 1133.68376号 ·数字对象标识代码：10.1145/333979.333987 [73] Löding，C.，Madhusudan，P.，Serre，O.：明显的下压游戏。收录：Lodaya，K.，Mahajan，M.（编辑）FSTTCS 2004。LNCS，第3328卷，第408-420页。斯普林格，海德堡（2004）·Zbl 1117.68409号 ·doi:10.1007/978-3-540-30538-5_34 [74] Lichtenstein，O.，Pnueli，A.：检查有限状态并发程序是否满足其线性规范。In：程序。第12届ACM交响乐团。《程序设计语言原理》，第97–107页（1985年）·doi:10.1145/318593.318622 [75] Larsen，K.G.、Petterson，P.、Yi，W.：Uppaal:现状与发展。在：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第456–459页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_47 [76] Lichtenstein，O.，Pnueli，A.，Zuck，L.：过去的荣耀。收录：Parikh，R.（编辑）《1985年程序逻辑》。LNCS，第193卷，第196-218页。斯普林格，海德堡（1985）·Zbl 0586.68028号 ·doi:10.1007/3-540-15648-8_16 [77] Muller，D.E.，Schupp，P.E.：末端理论、下推自动机和二阶逻辑。理论计算机科学37，51–75（1985）·Zbl 0605.03005号 ·doi:10.1016/0304-3975（85）90087-8 [78] Muller，D.E.，Schupp，P.E.：无限树上的交替自动机。理论计算机科学54，267–276（1987）·Zbl 0636.68108号 ·doi:10.1016/0304-3975（87）90133-2 [79] Neven，F.：自动化、逻辑和XML。收录：Bradfield，J.C.（编辑）CSL 2002和EACSL 2002。LNCS，第2471卷，第2-26页。斯普林格，海德堡（2002）·Zbl 1020.68044号 ·doi:10.1007/3-540-45793-32 [80] Ong，L.：关于由高阶递归方案生成的模型检查树。In：程序。第21届IEEE交响乐。《计算机科学中的逻辑》，第81-90页。IEEE计算机学会出版社，洛斯·阿拉米托斯（2006） [81] Piterman，N.：无限状态系统的验证。魏茨曼科学研究所博士论文（2004年）·Zbl 1103.68077号 [82] 普努利：程序的时序逻辑。In：程序。第18届IEEE交响乐团。《计算机科学基础》，第46–57页（1977年）·doi:10.1109/SFCS.1977.32 [83] Pnueli，A.，Rosner，R.：关于反应模的合成。In：程序。第16届ACM交响乐团。《程序设计语言原理》，第179-190页（1989年）·Zbl 0686.68015号 ·doi:10.1145/75277.75293 [84] Piterman，N.，Vardi，M.Y.：从双向性到交替性。理论计算机科学295（1-3），295–321（2003）·兹比尔1044.68101 ·doi:10.1016/S0304-3975（02）00410-3 [85] Piterman，N.，Vardi，M.：无限状态系统的全局模型检查。In：Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第387-400页。斯普林格，海德堡（2004）·Zbl 1103.68077号 ·数字对象标识代码：10.1007/978-3-540-27813-9_30 [86] Queille，J.P.，Sifakis，J.：塞萨尔并发系统的规范和验证。In：程序。第八届ACM交响乐团。编程语言原理。LNCS，第137卷，第337-351页。施普林格，海德堡（1982）·Zbl 0482.68028号 ·doi:10.1007/3-540-11494-7_22 [87] 拉宾，M.O.：无限树上二阶理论和自动机的可判定性。AMS 141、1–35的交易（1969年）·Zbl 0221.02031 [88] Schwoon，S.：模型检查下推系统。慕尼黑理工大学博士论文（2002年） [89] Serre，O.：在单计数器过程的过渡图上玩奇偶博弈。摘自：Aceto，L.，Ingólfsdóttir，A.（编辑）FOSSACS 2006。LNCS，第3921卷，第337-351页。斯普林格，海德堡（2006）·Zbl 1180.68180号 ·doi:10.1007/11690634_23 [90] Suwimonteerabbith，D.，Schwoon，S.，Esparza，J.：交替下推系统的高效算法及其在证书链计算中的应用。收录：Graf，S.，Zhang，W.（编辑）ATVA 2006。LNCS，第4218卷，第141-153页。斯普林格，海德堡（2006）·Zbl 1161.68495号 ·doi:10.1007/11901914_13 [91] 瓦迪，M.Y.：用双向自动机推理过去。收录：Larsen，K.G.，Skyum，S.，Winskel，G.（编辑）ICALP 1998。LNCS，第1443卷，第628–641页。斯普林格，海德堡（1998）·Zbl 0909.03019号 ·doi:10.1007/BFb0055090 [92] Visser，W.，Barringer，H.：实用CTL模型检查：是否应该扩展SPIN？技术转让软件工具2（4），350–365（2000）·Zbl 1059.68591号 ·doi:10.1007/s100090050042 [93] Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。In：程序。IEEE第一交响曲。《计算机科学中的逻辑》，第332–344页（1986年） [94] Vardi，M.Y.，Wolper，P.：程序模态逻辑的自动机理论技术。《计算机与系统科学杂志》32（2），182-221（1986）·Zbl 0622.03017号 ·doi:10.1016/0022-0000（86）90026-7 [95] Vardi，M.Y.，Wolper，P.：关于无限计算的推理。信息与计算115（1），1–37（1994）·Zbl 0827.03009 ·doi:10.1006/inco.1994.1092 [96] Walukiewicz，I.：下推过程：游戏和模型检查。In:Alur，R.，Henzinger，T.A.（编辑）CAV 1996。LNCS，第1102卷，第62-74页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61474-5-58 [97] Walukiewicz，I.：模型检查下推系统的ctl属性。收录：Kapoor，S.，Prasad，S.（编辑）FST TCS 2000。LNCS，第1974卷，第127-138页。斯普林格，海德堡（2000）·Zbl 1044.68111号 ·doi:10.1007/3-540-44450-5_10 [98] Walukiewicz，I.：树状结构上的一元二阶逻辑。理论计算机科学275（1-2），311-346（2002）·Zbl 1026.68087号 ·doi:10.1016/S0304-3975（01）00185-2 [99] Wilke，T.：CTL公司+比CTL简洁得多。收录：Pandu Rangan，C.，Raman，V.，Sarukkai，S.（编辑）FST TCS 1999。LNCS，第1738卷，第110–121页。斯普林格，海德堡（1999）·Zbl 0952.03017号 ·doi:10.1007/3-540-46691-69 [100] Wolper，P.、Vardi，M.Y.、Sistla，A.P.：关于无限计算路径的推理。In：程序。第24届IEEE研讨会。《计算机科学基础》，第185-194页（1983年）·doi:10.1109/SFCS.1983.51 [101] Willems，B.，Wolper，P.：模型检查的部分顺序方法：从线性时间到分支时间。In：程序。第11届IEEE交响乐团。《计算机科学中的逻辑》，第294–303页（1996年）·doi:10.1109/LICS.1996.561357 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。