鲁帕克·马朱姆达尔;Jean-François拉斯金 非布尔域中的符号模型检查。 （英语） 兹比尔1392.68259 Clarke，Edmund M.（编辑）等人，《模型检查手册》。查姆：施普林格（ISBN 978-3-319-10574-1/hbk；978-3-3169-10575-8/电子书）。1111-1147 (2018). 摘要：我们认为符号模型检查是计算一般格上不动点的一般过程。我们表明，该视图为系统的形式化推理提供了一种统一的方法，适用于许多不同类别的系统和属性。我们的统一观点基于区域代数的概念以及模态演算的适当推广。我们展示了我们的通用方法在无穷状态验证、反应合成和概率系统分析中的应用。有关整个系列，请参见[Zbl 1390.68001号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：Uppaal公司;高超声速;PPL（公私合营）;PHAVer公司;UPPAAL TIGA公司;快速;反链;Acacia公司+ PDF格式BibTeX公司 XML格式引用 \textit｛R.Majumdar｝和\textit｛J.-F.Raskin｝，在：模型检查手册中。查姆：斯普林格。1111--1147（2018；Zbl 1392.68259） 全文： 内政部 参考文献： [1] 1.Abdulla，P.A.，Cheráns，K.，Jonsson，B.，Tsay，Y.K.：无限状态系统的一般可判定性定理。收录：Symp。计算机科学中的逻辑（LICS），第313-321页。IEEE，皮斯卡塔韦（1996） [2] 2.de Alfaro，L.：通过微积分进行定量验证和控制。In:Amadio，R.，Lugiez，D.（编辑）国际并发理论会议（CONCUR）。LNCS，第2761卷，第102-126页。斯普林格，海德堡（2003）·Zbl 1274.68209号 [3] 3.de Alfaro，L.、Faella，M.、Henzinger，T.、Majumdar，R.、Stoelinga，M.:限时游戏中的惊喜元素。In:Amadio，R.，Lugiez，D.（编辑）国际并发理论会议（CONCUR）。LNCS，第2761卷，第142-156页。斯普林格，海德堡（2003）·Zbl 1262.68141号 [4] 4.de Alfaro，L.、Faella，M.、Henzinger，T.、Majumdar，R.、Stoelinga，M.:模型检查贴现时间属性。西奥。计算。科学。345(1), 139-170 (2005) ·Zbl 1079.68062号 ·doi:10.1016/j.tcs.2005.07.33文件 [5] 5.de Alfaro，L.，Henzinger，T.：并发欧米伽规则游戏。收录：Symp。计算机科学中的逻辑（LICS），第141-154页。IEEE，皮斯卡塔韦（2000） [6] 6.de Alfaro，L.，Henzinger，T.，Kupferman，O.：并发可达性游戏。In：年度研讨会。计算机科学基础（FOCS），第564-575页。IEEE，皮斯卡塔韦（1998）·Zbl 1154.91306号 [7] 7.de Alfaro，L.、Henzinger，T.、Majumdar，R.：从验证到控制：欧米茄常规目标的动态程序。收录：Symp。计算机科学中的逻辑（LICS），第279-290页。IEEE，皮斯卡塔韦（2001） [8] 8.de Alfaro，L.、Henzinger，T.A.、Majumdar，R.：无限状态游戏的符号算法。收录：Larsen，K.G.，Nielsen，M.（编辑）《并行理论国际会议》（CONCUR）。LNCS，第2154卷，第536-550页（2001年）·Zbl 1006.68095号 [9] 9.de Alfaro，L.，Majumdar，R.：欧米伽规则游戏的定量解决方案。J.计算。系统。科学。68(2), 374-397 (2004) ·Zbl 1093.91001号 ·doi:10.1016/j.jcss.2003.07.009 [10] 10.de Alfaro，L.、Majumdar，R.、Raman，V.、Stoelinga，M.：博弈精炼关系和度量。日志。方法计算。科学。4(3) (2008) ·Zbl 1147.68056号 [11] 11.Alur，R.，Dill，D.：时间自动机理论。西奥。计算。科学。126, 183-235 (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8 [12] 12.Alur，R.，Henzinger，T.，Kupferman，O.，Vardi，M.：交替求精关系。收录于：Sangiorgi，D.，de Simone，R.（eds.）《并行理论国际会议》（CONCUR）。LNCS，第1466卷，第163-178页。斯普林格，海德堡（1998）·Zbl 1070.68524号 ·doi:10.1007/BFb0055622 [13] 13.Asarin，E.，Maler，O.，Pnueli，A.：离散和定时系统的符号控制器综合。摘自：Antsaklis，P.、Nerode，A.、Kohn，W.、Sastry，S.（编辑）Hybrid Systems（II）。LNCS，第999卷，第1-20页。斯普林格，海德堡（1995） [14] 14.Bagnara，R.，Hill，P.M.，Zaffanella，E.：帕尔马多面体图书馆：为硬件和软件系统的分析和验证提供一整套数字抽象。科学。计算。程序。72(1-2), 3-21 (2008) ·doi:10.1016/j.scico.2007.08.001 [15] 15.Bardin，S.、Finkel，A.、Leroux，J.、Petrucci，L.：快速：从理论到实践的加速。国际期刊软件。技术工具。Transf公司。10(5), 401-424 (2008) ·doi:10.1007/s10009-008-0064-3 [16] 16.Basu，S.：关于实闭域上量词消除的新结果以及约束数据库的应用。J.ACM 46（4），537-555（1999）·Zbl 1065.03507号 ·数字对象标识代码：10.1145/320211.320240 [17] 17.Behrmann，G.，Cougnard，A.，David，A.，Fleury，E.，Larsen，K.，Lime，D.：UPPAAL-Tiga：游戏时间到了！收录：Damm，W.，Hermanns，H.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第4590卷，第121-125页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-73368-3_14 [18] 18.Bhat，G.，Cleaveland，R.：模态片段的有效局部模型检查 [19] 19.Bloem，R.、Chatterjee，K.、Henzinger，T.、Jobstmann，B.：通过定量目标提高合成质量。In：Bouajjani，A.，Maler，O.（编辑）国际计算机辅助验证会议（CAV）。LNCS，第5643卷，第140-156页。斯普林格，海德堡（2009）·Zbl 1242.68151号 ·doi:10.1007/978-3-642-02658-4_14 [20] 20.Bloem，R.，Jobstmann，B.，Piterman，N.，Pnueli，A.，Sa'ar，Y.：反应（1）设计的合成。J.计算。系统。科学。78(3), 911-938 (2012) ·Zbl 1247.68050号 ·doi:10.1016/j.jcss.2011.08.007 [21] 21.Bodík，R.，Chandra，S.，Galenson，J.，Kimelman，D.，Tung，N.，Barman，S.，Rodarmor，C.：天使不确定性编程。作者：Hermenegildo，M.V.，Palsberg，J.（编辑）Symp。关于编程语言原理（POPL），第339-352页。ACM，纽约（2010年）·Zbl 1312.68053号 [22] 22.Bohy，A.，Bruyère，V.，Filiot，E.，Jin，N.，Raskin，J.F.：相思+，LTL合成工具。收录：Madhusudan，P.，Seshia，S.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第7358卷，第652-657页。斯普林格，海德堡（2012）·doi:10.1007/978-3-642-31424-7_45 [23] 23.Boigelot，B.：特定领域的规则加速度。国际期刊软件。技术工具。Transf公司。14(2), 193-206 (2012) ·doi:10.1007/s10009-011-0206-x [24] 24.Boigelot，B.，Jodogne，S.，Wolper，P.：关于弱自动机用于决定整数和实数变量的线性算术。收录：Goré，R.，Leitsch，A.，Nipkow，T.（编辑）国际自动推理联合委员会（IJCAR）。LNCS，第2083卷。斯普林格，海德堡（2001）·Zbl 0988.03022号 [25] 25.Bouajjani，A.，Habermehl，P.，Holík，L.，Touili，T.，Vojnar，T.：非确定性有限树自动机上基于反链的普适性和包含测试。In:Ibarra，O.H.，Ravikumar，B.（编辑）《自动化的实现和应用》（CIAA）。LNCS，第5148卷，第57-67页。斯普林格，海德堡（2008）·Zbl 1172.68493号 ·doi:10.1007/978-3-540-70844-57 [26] 26.Bouajjani，A.、Jonsson，B.、Nilsson，M.、Touili，T.：定期模型检查。In:Emerson，E.A.，Sistla，A.P.（eds.）《计算机辅助验证（CAV）国际会议》。LNCS，第1855卷。斯普林格，海德堡（2000）·Zbl 0974.68118号 [27] 27.Bouajjani，A.，Touili，T.：外推树变换。收录：Brinksma，E.，Larsen，K.G.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第2404卷。施普林格，海德堡（2002）·Zbl 1010.68085号 [28] 28.Bouyer，P.：无法命名的时间自动机！摘自：Alt，H.，Habib，M.（编辑）计算机科学理论方面年度研讨会。LNCS，第2607卷，第620-631页。斯普林格，海德堡（2003）·Zbl 1035.68511号 [29] 29.布拉德菲尔德：模态·Zbl 0915.03017号 ·doi:10.1016/S0304-3975（97）00217-X [30] 30.van Breugel，F.，Worrel，J.：概率系统的定量验证。收录：Orejas，F.、Spirakis，P.G.、van Leeuwen，J.（编辑）国际自动化、语言和编程学术讨论会。LNCS，第2076卷，第421-432页。斯普林格，海德堡（2001）·Zbl 0986.68093号 ·doi:10.1007/3-540-48224-5_35 [31] 31.Bryant，R.：布尔函数操作的基于图的算法。变速器。计算。C-35（8），677-691（1986）·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819 [32] 32.Bultan，T.、Gerber，R.、Pugh，W.：使用Presburger算法对无限系统进行符号模型检查。收录：Grumberg，O.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第1254卷，第400-411页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_39 [33] 33.Burch，J.、Clarke，E.、McMillan，K.、Dill，D.、Hwang，L.：符号模型检查：·Zbl 0753.68066号 ·doi:10.1016/0890-5401（92）90017-A [34] 34.Bustan，D.，Kupferman，O.，Vardi，M.：模型的实测坍塌·Zbl 1122.68470号 [35] 35.Cassez，F.，David，A.，Fleury，E.，Larsen，K.，Lime，D.：用于分析定时游戏的高效即时算法。收录于：Abadi，M.，de Alfaro，L.（编辑）《并行理论国际汇编》（CONCUR）。LNCS，第3653卷，第66-80页。斯普林格，海德堡（2005）·Zbl 1134.68382号 [36] 36.Chandra，S.、Torlak，E.、Barman，S.和Bodík，R.：天使调试。收录人：Taylor，R.N.，Gall，H.C.，Medvidovic，N.（编辑）《国际软件工程咨询》，第121-130页。ACM，纽约（2011） [37] 37.Chatterjee，K.，de Alfaro，L.，Henzinger，T.：数量并发平价游戏的复杂性。摘自：ACM-SIAM离散算法年度研讨会（SODA），第678-687页。ACM，纽约（2006年）·Zbl 1192.68430号 [38] 38.Chatterjee，K.，de Alfaro，L.，Henzinger，T.：定性并行平价游戏。变速器。计算。日志。12(4), 28 (2011) ·Zbl 1351.68179号 [39] 39.Chatterjee，K.，Doyen，L.，Henzinger，T.：定量语言。变速器。计算。日志。11(4), 23:1-23:38 (2010) ·Zbl 1351.68155号 [40] 40.Chatterjee，K.，Henzinger，T.：价值迭代。收录：Grumberg，O.，Veith，H.（编辑）25年模型检查。LNCS，第5000卷，第107-138页。斯普林格，海德堡（2008）·Zbl 1143.68042号 ·doi:10.1007/978-3-540-69850-07 [41] 41.Chatterjee，K.，Henzinger，T.：随机调查·Zbl 1237.91036号 ·doi:10.1016/j.jcss.2011.05.002 [42] 42.库索特，P.，库索特（Cousot，R.）：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。作者：Graham，R.M.，Harrison，M.A.，Sethi，R.（编辑）Symp。关于编程语言原理（POPL）。ACM，纽约（1977年）·Zbl 1149.68389号 [43] 43.库索，P.，库索，R.：比较伽罗瓦联系和扩大/缩小抽象解释方法。收录：Bruynooghe，M.，Wirsing，M.（编辑）《编程语言实现和逻辑编程》（PLILP）。LNCS，第631卷。斯普林格，海德堡（1992）·Zbl 0776.68024号 [44] 44.Dam，M.：CTL{}{*}和ECTL{}{*}作为模态片段·Zbl 0798.03018号 ·doi:10.1016/0304-3975（94）90269-0 [45] 45.De Wulf，M.，Doyen，L.，Henzinger，T.A.，Raskin，J.F.：反链：检查有限自动机普遍性的新算法。In:Ball，T.，Jones，R.B.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第4144卷，第17-30页。斯普林格，海德堡（2006）·Zbl 1188.68171号 ·doi:10.1007/11817963_5 [46] 46.De Wulf，M.、Doyen，L.、Maquet，N.、Raskin，J.F.：反链：LTL可满足性和模型检查的替代算法。收录于：Ramakrishnan，C.R.，Rehof，J.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第4963卷，第63-77页。斯普林格，海德堡（2008）·Zbl 1134.68404号 [47] 47.Desharnais，J.、Gupta，V.、Jagadeesan，R.、Panangaden，P.：标记马尔可夫系统的度量。收录于：Baeten，J.C.M.，Mauw，S.（编辑）《并行理论国际汇编》（CONCUR）。LNCS，第1664卷，第258-273页。斯普林格，海德堡（1999）·Zbl 0939.68081号 ·doi:10.1007/3-540-48320-9_19 [48] 48.Desharnais，J.，Gupta，V.，Jagadeesan，R.，Panangaden，P.：概率过程弱互模拟的度量模拟。收录：Symp。计算机科学中的逻辑（LICS），第413-422页。IEEE，皮斯卡塔韦（2002） [49] 49.Dickson，L.：具有n个不同素因子的奇完全和原始充裕数的有限性。Am.J.数学。35, 413-422 (1913) ·doi:10.2307/2370405 [50] 50.Dijkstra，E.：编程学科。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1976年）·Zbl 0368.68005号 [51] 51.Doyen，L.，Raskin，J.F.：基于自动机的模型检查方法的反链。日志。方法计算。科学。1, 5 (2009) ·兹比尔1164.68021 [52] 52.Doyen，L.，Raskin，J.F.：有限自动机的反链算法。收录于：Esparza，J.，Majumdar，R.（编辑）《系统构建和分析工具和算法国际会议》（TACAS）。LNCS，第6015卷，第2-22页。斯普林格，海德堡（2010）·Zbl 1284.68348号 [53] 53.Emerson，E.，Jutla，C.：树自动机、微积分和确定性。In：年度研讨会。计算机科学基础（FOCS），第368-377页。IEEE，皮斯卡塔韦（1991） [54] 54.Emerson，E.，Lei，C.：命题片段的有效模型检查 [55] 55.Faella，M.，Legay，A.，Stoelinga，M.:模型检查定量线性时间逻辑。电子。理论注释。计算。科学。220(3), 61-77 (2008) ·Zbl 1286.68313号 ·doi:10.1016/j.entcs.2008.11.019 [56] 56.Filiot，E.，Jin，N.，Raskin，J.F.：LTL可实现性的反链算法。In：Bouajjani，A.，Maler，O.（编辑）国际计算机辅助验证会议（CAV）。LNCS，第5643卷，第263-277页。斯普林格，海德堡（2009）·兹比尔1242.68158 ·doi:10.1007/978-3642-02658-4_22 [57] 57.Filiot，E.，Jin，N.，Raskin，J.F.：LTL合成的反链和合成算法。形式方法系统。设计。39(3), 261-296 (2011) ·Zbl 1258.03046号 ·doi:10.1007/s10703-011-0115-3 [58] 58.Finkel，A.，Schnoebelen，P.：到处都是井然有序的过渡系统。技术代表LSV-98-4，Laboratoire Spécification et Vérification（1998）·Zbl 0973.68170号 [59] 59.Frehse，G.：PHAVer：HyTech过去混合系统的算法验证。国际期刊软件。技术工具。Transf公司。10(3), 263-279 (2008) ·数字对象标识代码：10.1007/s10009-007-0062-x [60] 60.Gulwani，S.，Jha，S.，Tiwari，A.，Venkatesan，R.：无循环程序的综合。摘自：Hall，M.W.，Padua，D.A.（编辑）编程语言设计与实现（PLDI）会议，第62-73页。ACM，纽约（2011） [61] 61.Gurevich，Y.和Harrington，L.：树、自动机和游戏。收录人：Lewis，H.R.，Simons，B.B.，Burkhard，W.A.，Landweber，L.H.（编辑）年度交响乐团。《计算理论》，第60-65页。ACM，纽约（1982） [62] 62.Henzinger，T.，Ho，P.H.，Wong-Toi，H.：高科技：下一代。摘自：实时系统研讨会（RTSS），第56-65页。IEEE，皮斯卡塔韦（1995） [63] 63.Henzinger，T.、Horowitz，B.、Majumdar，R.：矩形混合游戏。收录于：Baeten，J.，Mauw，S.（编辑）《并行理论国际汇编》（CONCUR）。LNCS，第1664卷，第320-335页。斯普林格，海德堡（1999）·Zbl 0937.91005号 ·doi:10.1007/3-540-48320-9_23 [64] 64.Henzinger，T.、Kupferman，O.、Qadeer，S.：从（前）历史到（后）现代符号模型检验。摘自：Hu，A.，Vardi，M.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第1427卷，第195-206页。斯普林格，海德堡（1998）·兹比尔1074.68036 ·doi:10.1007/BFb0028745 [65] 65.亨廷格，T.A.，科普克，P.W.，普里，A.，瓦莱亚，P.：混合自动机的决定因素是什么？J.计算。系统。科学。57(1), 94-124 (1998) ·Zbl 0920.68091号 ·doi:10.1006/jcss.1998.1581 [66] 66.Henzinger，T.A.、Majumdar，R.、Raskin，J.F.：符号过渡系统的分类。变速器。计算。日志。6(1), 1-32 (2005) ·Zbl 1367.68193号 ·doi:10.1145/1042038.1042039 [67] 67.Jobstmann，B.、Galler，S.、Weiglhofer，M.、Bloem，R.A.：性能合成工具。收录：Damm，W.，Hermanns，H.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第4590卷，第258-262页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-73368-329 [68] 68.Jobstmann，B.，Staber，S.，Griesmayer，A.，Bloem，R.：发现并修复故障。J.计算。系统。科学。78（2），441-460（2012）·Zbl 1263.68112号 ·doi:10.1016/j.jcss.2011.05.005 [69] 69.Kechris，A.：经典描述性集合理论。斯普林格，海德堡（1994）·Zbl 0805.54035号 [70] 70.Könighfer，R.，Bloem，R.:命令式程序的自动错误定位和更正。摘自：Bjesse，P.，Slobodová，A.（编辑）《计算机辅助设计（FMCAD）中的形式方法》，第91-100页。FMCAD，奥斯汀（2011） [71] 71.Kozen，D.：命题的结果·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6 [72] 72.Kress-Gazit，H.、Wongpiromsarn，T.、Topcu，U.：从抽象和时序逻辑规范中正确的反应式机器人控制。机器人。自动。Mag.18（3），65-74（2011）·doi:10.1010/MRA.2011.942116 [73] 73.Kristoffer，S.、Frederiksen，S.和Miltersen，P.：多项式时间层次中并发可达性博弈的近似值。摘自：Cai，L.，Cheng，S.W.，Lam，T.（编辑）国际算法与计算研讨会（ISAAC）。LNCS，第8283卷，第457-467页。斯普林格，海德堡（2013）·Zbl 1406.68040号 [74] 74.Larsen，K.G.，Pettersson，P.，Yi，W.：简而言之，Uppaal。国际期刊软件。技术工具。Transf公司。1(1-2), 134-152 (1997) ·Zbl 1060.68577号 ·doi:10.1007/s100090050010 [75] 75.Maler，O.，Pnueli，A.，Sifakis，J.：关于定时系统离散控制器的综合。摘自：Mayr，E.W.，Puech，C.（编辑）计算机科学理论方面年度研讨会。LNCS，第900卷，第229-242页。斯普林格，海德堡（1995）·Zbl 1379.68227号 [76] 76.马丁·D：博雷尔确定性。安。数学。102, 363-371 (1975) ·Zbl 0336.02049号 ·doi:10.2307/1971035 [77] 77.马丁：布莱克威尔游戏的决定性。J.塞姆。日志。63(4), 1565-1581 (1998) ·Zbl 0926.03071号 ·doi:10.2307/2586667 [78] 78.McMillan，K.：符号模型检查：状态爆炸问题的方法。诺威尔·克鲁沃学院（1993）·Zbl 0784.68004号 ·doi:10.1007/978-1-4615-3190-6 [79] 79.Milner，R.：沟通与并发。Prentice Hall，Upper Saddle River（1989）·Zbl 0683.68008号 [80] 80.米内：八角形抽象域。高-订购符号。计算。19(1), 31-100 (2006) ·Zbl 1105.68069号 ·doi:10.1007/s10990-006-8609-1 [81] 81.冯·诺依曼（von Neumann，J.）、摩根斯顿（Morgenstern，O.）：《博弈论与经济行为》（Theory of Games and Economic Behavior）。普林斯顿大学出版社，普林斯顿（1947）·Zbl 1241.91002号 [82] 82.欧文·G：博弈论。剑桥大学学术出版社（1995）·Zbl 1284.91004号 [83] 83.Pnueli，A.：程序的时间逻辑。In：年度研讨会。计算机科学基础（FOCS），第46-57页。IEEE，皮斯卡塔韦（1977） [84] 84.Reisig，W.：Petri Nets:简介。斯普林格，海德堡（1985）·Zbl 0555.68033号 ·doi:10.1007/978-3-642-69968-9 [85] 85.Solar-Lezama，A.、Rabbah，R.、Bodík，R.和Ebcioglu，k.：比特流程序的草图编程。摘自：Sarkar，V.，Hall，M.W.（编辑）编程语言设计与实现（PLDI）会议，第281-294页。ACM，纽约（2005） [86] 86.Solar-Lezama，A.、Tancau，L.、Bodík，R.、Seshia，S.、Saraswat，V.：有限程序的组合草图绘制。收录于：Shen，J.P.，Martonosi，M.（编辑）国际编程语言和操作系统架构支持会议，第404-415页。ACM，纽约（2006）·数字对象标识代码：10.1145/1168857.1168907 [87] 87.Srivastava，S.，Gulwani，S.，Foster，J.：从程序验证到程序合成。作者：Hermenegildo，M.V.，Palsberg，J.（编辑）Symp。《编程语言原理》（POPL），第313-326页。ACM，纽约（2010年）·Zbl 1312.68068号 [88] 88.Stockmeyer，L.：自动机理论和逻辑中决策问题的复杂性。麻省理工学院博士论文（1974年） [89] 89.托马斯·W：无限对象上的自动机。收录于：van Leeuwen，J.（编辑）《理论计算机科学手册》，第B卷，第133-191页。Elsevier，阿姆斯特丹（1990）·Zbl 0900.68316号 [90] 90.托马斯·W·：关于无限博弈中策略的综合。摘自：Mayr，E.W.，Puech，C.（编辑）计算机科学理论方面年度研讨会。LNCS，第900卷，第1-13页。斯普林格，海德堡（1995）·Zbl 1379.68233号 [91] 91.Vardi，M.：概率并发有限状态系统的自动验证。In：年度研讨会。计算机科学基础（FOCS），第327-338页。IEEE，皮斯卡塔韦（1985） [92] 92.Vardi，M.，Wolper，P.：关于无限计算的推理。Inf.计算。115(1), 1-37 (1994) ·Zbl 0827.03009 ·doi:10.1006/inco.1994.1092 [93] 93.Wolper，P.，Boigelot，B.：Presburger算术约束的自动机理论方法（扩展抽象）。收录：Mycroft，A.（编辑）国际交响乐团。静态分析（SAS）。LNCS，第983卷。斯普林格，海德堡（1995） [94] 94.Wong-Toi，H.：线性混合自动机控制器的综合。《决策与控制》，第4607-4612页。IEEE，皮斯卡塔韦（1997） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。