帕特里夏·鲍耶;乌里·法伦贝格;金·古德斯特兰·拉森;尼古拉斯·马基;约尔·瓦克宁;詹姆斯·沃雷尔 模型检查实时系统。 （英文） Zbl 1392.68235号 Clarke，Edmund M.（编辑）等人，《模型检查手册》。查姆：施普林格（ISBN 978-3-319-10574-1/hbk；978-3-3169-10575-8/电子书）。1001-1046 (2018). 摘要：本章将时间自动机作为模型检查实时系统的形式主义进行了概述。我们首先介绍该模型，它是有限状态自动机的扩展，具有用于测量时间的实值变量。然后，我们给出了该框架中的主要模型检查结果，并给出了一些最新扩展的提示（即加权时间自动机和时间游戏）。关于整个系列，请参见[Zbl 1390.68001号]. 引用于1审查引用于11文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 软件：Uppaal公司;TAPAAL公司;克洛诺斯;兔子;罗密欧;GEZEL公司;上CORA;Verics公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Bouyer}等人，in：模型检查手册。查姆：斯普林格。1001--1046（2018；Zbl 1392.68235） 全文： 内政部 哈尔 参考文献： [1] 1.Abdeda-im，Y.，Asarin，E.，Maler，O.：用时间自动机进行调度。西奥。计算。科学。354（2）、272-300（2006）·Zbl 1088.68023号 [2] 2.Abdeda-im，Y.，Maler，O.：使用时间自动机的作业车间调度。收录：Berry，G.、Comon，H.、Finkel，A.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第2102卷，第478-492页。斯普林格，海德堡（2001）·Zbl 0991.68507号 [3] 3.Abdeda-im，Y.，Maler，O.：使用秒表自动机的抢先式作业车间调度。收录于：Katoen，J.-P.，Stevens，P.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第2280卷，第113-126页。斯普林格，海德堡（2002）·Zbl 1043.68510号 [4] 4.Abdulla，P.A.、Deneux，J.、Ouaknine，J.和Worrell，J.：通过通道机器的时间自动机的可决定性和复杂性结果。在：Caires，L.，Italiano，G.F.，Monteiro，L.，Palamidessi，C.，Yung，M.（编辑）自动机、语言和程序设计国际学术讨论会（ICALP）。LNCS，第3580卷，第1089-1101页。斯普林格，海德堡（2005）·Zbl 1085.68078号 [5] 5.Allamigeon，X.，Gaubert，S.，Goubault，E.:（爱沙尼亚）使用max-plus多面体推断最小和最大不变量。收录：Alpunte，M.，Vidal，G.（编辑）国际交响乐团。静态分析（SAS）。LNCS，第5079卷，第189-204页。斯普林格，海德堡（2008）·Zbl 1149.68346号 [6] 6.Altisen，K.，Gößler，G.，Pnueli，A.，Sifakis，J.，Tripakis，S.，Yovine，S.：调度器综合框架。摘自：实时系统（RTSS）研讨会，第154-163页。IEEE，皮斯卡塔韦（1999） [7] 7.Alur，R.：实时系统自动验证技术。斯坦福大学博士论文（1991年） [8] 8.Alur，R.，Bernadsky，M.，Madhusudan，P.：加权时间博弈的最优可达性。摘自：Díaz，J.、Karhumäki，J.，Lepistö，A.、Sannella，D.（编辑）国际自动化、语言和编程学术讨论会（ICALP）。LNCS，第3142卷，第122-133页。斯普林格，海德堡（2004）·兹比尔1098.68061 [9] 9.Alur，R.，Courcoubetis，C.，Dill，D.L.：密集实时模型检查。Inf.计算。104(1), 2-34 (1993) ·Zbl 0783.68076号 [10] 10.Alur，R.，Courcoubetis，C.，Henzinger，T.A.：时钟的观测能力。收录：Jonsson，B.，Parrow，J.（编辑）《并行理论国际会议》（CONCUR）。LNCS，第836卷，第162-177页。斯普林格，海德堡（1994） [11] 11.Alur，R.，Courcoubetis，C.，Henzinger，T.A.：计算实时系统中的累积延迟。形式方法系统。设计。11(2), 137-155 (1997) [12] 12.Alur，R.，Courcoubetis，C.，Henzinger，T.A.，Ho，P.-H.：混合自动机：混合系统规范和验证的算法方法。收录人：Grossman，R.L.，Nerode，A.，Ravn，A.P.，Rischel，H.（编辑）Hybrid Systems（HSCC）。LNCS，第736卷，第209-229页。斯普林格，海德堡（1993） [13] 13.Alur，R.，Dill，D.L.：时间自动机理论。西奥。计算。科学。126(2), 183-235 (1994) ·Zbl 0803.68071号 [14] 14.阿鲁尔、费德勒、亨辛格：放松守时的好处。J.ACM 43（1），116-146（1996）·Zbl 0882.68021号 [15] 15.Alur，R.，Fix，L.，Henzinger，T.A.：事件锁自动机：时间自动机的一个可确定类。收录：Dill，D.L.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第818卷，第1-13页。施普林格，海德堡（1994）·Zbl 0912.68132号 [16] 16.Alur，R.，Fix，L.，Henzinger，T.A.：事件锁自动机：时间自动机的一个可确定类。西奥。计算。科学。211(1-2), 253-273 (1999) ·Zbl 0912.68132号 [17] 17.Alur，R.，Henzinger，T.A.：实时逻辑：复杂性和表达性。Inf.计算。104（1），35-77（1993）·Zbl 0791.68103号 [18] 18.Alur，R.，Henzinger，T.A.：真正的时间逻辑。J.ACM 41（1），181-203（1994）·Zbl 0807.68065号 [19] 19.Alur，R.，Henzinger，T.A.，Vardi，M.Y.：参数化实时推理。收录于：Kosaraju，S.R.，Johnson，D.S.，Aggarwal，A.（编辑）计算理论研讨会，第592-601页。ACM，纽约（1993）·Zbl 1310.68139号 [20] 20.Alur，R.，La Torre，S.，Pappas，G.J.：加权时间自动机中的最优路径。摘自：Domenica Di Benedetto，M.，Sangiovani-Wincentelli，A.L.（编辑）《混合系统：计算与控制（HSCC）国际研讨会》。LNCS，第2034卷，第49-62页。斯普林格，海德堡（2001）·Zbl 0991.93076号 [21] 21.Amnell，T.、Fersman，E.、Mokrushin，L.、Pettersson，P.、Yi，W.：时间——嵌入式系统建模和实现的工具。收录于：Katoen，J.-P.，Stevens，P.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第2280卷，第460-464页。斯普林格，海德堡（2002）·兹比尔1043.68513 [22] 22.Archer，M.，Heitmeyer，C.L.，Riccobene，E.：使用TAME证明自动机模型的不变量：两个案例研究。摘自：Per，M.，Heimdahl，E.（编辑）《软件实践中的形式方法研讨会》，第25-36页。ACM，纽约（2000年） [23] 23.Arnold，A.，Nivat，M.：无限树的度量空间。代数和拓扑性质。芬达姆。通知。3(4), 445-476 (1980) ·Zbl 0453.68021号 [24] 24.Asarin，E.，Bozga，M.，Kerbrat，A.，Maler，O.，Pnueli，A.，Rasse，A.：时间自动机验证的数据结构。摘自：Maler，O.（编辑）混合实时系统（HART）国际研讨会。LNCS，第1201卷，第346-360页。斯普林格，海德堡（1997） [25] 25.Asarin，E.，Maler，O.：尽快：时间自动机的时间最优控制。收录：Vaandrager，F.、van Schuppen，J.H.（编辑）《混合系统：计算与控制（HSCC）国际研讨会》。LNCS，第1569卷，第19-30页。斯普林格，海德堡（1999）·Zbl 0952.93064号 [26] 26.Asarin，E.，Maler，O.，Pnueli，A.：离散和定时系统的符号控制器综合。作者：Antsaklis，P.、Kohn，W.、Nerode，A.、Sastry，S.（编辑）混合动力系统II（HSCC）。LNCS，第999卷，第1-20页。斯普林格，海德堡（1995） [27] 27.Asarin，E.，Maler，O.，Pnueli，A.：关于时间自动机和数字电路中延迟的离散化。收录于：Sangiorgi，D.，de Simone，R.（eds.）《并行理论国际会议》（CONCUR）。LNCS，第1466卷，第470-484页。斯普林格，海德堡（1998）·Zbl 0933.94045号 [28] 28.Baier，C.，Bertrand，N.，Bouyer，P.，Brihaye，T.：时间自动机何时可确定？收录：Albers，S.、Alberto，M.、Matias，Y.、Nikoletseas，S、Thomas，W.（编辑）国际自动化、语言和编程学术讨论会（ICALP）。LNCS，第5557卷，第43-54页。施普林格，海德堡（2009）·兹比尔1248.68284 [29] 29.Behrmann，G.、Bouyer，P.、Fleury，E.、Larsen，K.G.：时间自动机验证中的静态保护分析。收录于：Garavel，H.，Hatcliff，J.（编辑）《系统构建与分析工具与算法（TACAS）国际会议》。LNCS，第2619卷，第254-270页。斯普林格，海德堡（2003）·Zbl 1031.68076号 [30] 30.Behrmann，G.，Bouyer，P.，Larsen，K.G.，Pelánek，R.：时间自动机基于区域抽象的上下限。收录：Jensen，K.，Podelski，A.（eds.）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第2988卷，第312-326页。斯普林格，海德堡（2004）·Zbl 1126.68453号 [31] 31.Behrmann，G.，Bouyer，P.，Larsen，K.G.，Pelánek，R.：时间自动机基于区域抽象的上下限。国际期刊软件。技术工具。Transf公司。8(3), 204-215 (2006) ·Zbl 1126.68453号 [32] 32.Behrmann，G.、Fehnker，A.、Hune，T.、Larsen，K.G.、Pettersson，P.、Romijn，J.：在Uppaal中实现成本最优的有效指导。收录于：Margaria，T.，Yi，W.（编辑）《系统构建和分析工具和算法国际会议》（TACAS）。LNCS，第2031卷，第174-188页。斯普林格，海德堡（2001）·Zbl 0978.68541号 [33] 33.Behrmann，G.、Fehnker，A.、Hune，T.、Larsen，K.G.、Pettersson，P.、Romijn，J.、Vaandrager，F.：定价时间自动机的最小成本可达性。摘自：Domenica Di Benedetto，M.，Sangiovani-Wincentelli，A.L.（编辑）《混合系统：计算与控制（HSCC）国际研讨会》。LNCS，第2034卷，第147-161页。斯普林格，海德堡（2001）·Zbl 0991.68037号 [34] 34.Behrmann，G.、Larsen，K.G.、Pearson，J.、Weise，C.、Yi，W.：使用钟差图进行有效的时间可达性分析。收录：Halbwachs，N.、Peled，D.A.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第1633卷，第341-353页。斯普林格，海德堡（1999）·Zbl 1046.68577号 [35] 35.Behrmann，G.、Larsen，K.G.、Pelánek，R.：储存还是不储存。收录：Hunt，W.A.Jr，Somenzi，F.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第2725卷，第433-445页。斯普林格，海德堡（2003）·Zbl 1278.68155号 [36] 36.Ben Salah，R.，Bozga，M.，Maler，O.：关于时间自动机中的交织。收录于：Baier，C.，Hermanns，H.（编辑）《并行理论国际会议》（CONCUR）。LNCS，第4137卷，第465-476页。斯普林格，海德堡（2006）·Zbl 1151.68457号 [37] 37.Bengtsson，J.、Jonsson，B.、Lilius，J.和Yi，W.：定时系统的部分降阶。收录于：Sangiorgi，D.，de Simone，R.（eds.）《并行理论国际会议》（CONCUR）。LNCS，第1466卷，第485-500页。施普林格，海德堡（1998） [38] 38.Bengtsson，J.，Yi，W.：时间自动机可达性分析中的时钟差约束和终止。In：Dong，J.S.，Woodcock，J.（编辑）国际形式工程方法会议（ICFEM）。LNCS，第2885卷，第491-503页。斯普林格，海德堡（2003）·Zbl 1029.00050 [39] 39.Bengtsson，J.，Yi，W.：时间自动机：语义、算法和工具。收录：Desel，J.、Reisig，W.、Rozenberg，G.（编辑）《并发与Petri网讲座》。LNCS，第2098卷，第87-124页。斯普林格，海德堡（2004）·Zbl 1088.68119号 [40] 40.Bérard，B.，Diekert，V.，Gastin，P.，Petit，A.：描述时间自动机中无声转换的表达能力。芬达姆。通知。36(2-3), 145-182 (1998) ·Zbl 0930.68077号 [41] 41.贝拉德，B.，杜福尔，C.：时间自动机和加性时钟约束。信息处理。莱特。75（1-2），1-7（2000）·Zbl 0953.68565号 [42] 42.贝拉德（Bérard，B.）、加斯丁（Gastin，P.）、佩蒂特（Petit，A.）：具有不可观察动作的时间自动机：表达能力和精细化。摘自：Puech，C.，Reischuk，R.（编辑）计算机科学理论方面研讨会（STACS）。LNCS，第1046卷，第257-268页。斯普林格，海德堡（1996）·Zbl 1379.68216号 [43] 43.Berthomieu，B.，Menasche，M.：分析时间Petri网的枚举方法。摘自：Mason，R.E.A.（编辑）IFIP世界计算机大会（WCC），第41-46页。荷兰北部/IFIP，阿姆斯特丹（1983） [44] 44.Beyer，D.，Lewerentz，C.，Noack，A.：Rabbit：基于BDD的实时系统验证工具。In：Hunt，W.A.Jr，Somenzi，F.（编辑）国际计算机辅助验证会议（CAV）。LNCS，第2725卷，第122-125页。斯普林格，海德堡（2003） [45] 45.Bögholm，T.、Kragh-Hansen，H.、Olsen，P.、Thomsen，B.、Larsen，K.G.：安全关键型硬实时Java程序的基于模型的可调度性分析。收录于：Bollella，G.，Locke，C.D.（编辑）实时和嵌入式系统Java技术国际研讨会（JTRES），第343卷，第106-114页。ACM，纽约（2008） [46] 46.Bornot，S.，Sifakis，J.，Tripakis，S.：定时系统中的紧迫性建模。摘自：de Roever，W.-P.，Langmaack，H.，Pnueli，A.（编辑）国际组成性研讨会：显著差异（COMPS）。LNCS，第1536卷，第103-129页。施普林格，海德堡（1998） [47] 47.Bouajjani，A.、Tripakis，S.、Yovine，S.：实时系统的即时符号模型检查。摘自：实时系统（RTSS）研讨会，第25-35页。IEEE，皮斯卡塔韦（1997） [48] 48.鲍耶P.：无与伦比的时间自动机！摘自：Alt，H.，Habib，M.（编辑）计算机科学理论方面研讨会（STACS）。LNCS，第2607卷，第620-631页。斯普林格，海德堡（2003）·Zbl 1035.68511号 [49] 49.Bouyer，P.，Brihaye，T.，Markey，N.：改进加权时间自动机的不可判定性结果。信息处理。莱特。98(5), 188-194 (2006) ·Zbl 1187.68291号 [50] 50.鲍耶，P.，布林克斯马，E.，拉森，K.G.：尽可能廉价地活着。形式方法系统。设计。32(1), 2-23 (2008) ·兹比尔1135.93352 [51] 51.Bouyer，P.，Cassez，F.，Fleury，E.，Larsen，K.G.：定价时间博弈自动机中的最优策略。摘自：Kamal，L.，Mahajan，M.（编辑）软件技术和理论计算机科学基础会议（FSTTCS）。LNCS，第3328卷，第148-160页。斯普林格，海德堡（2004）·Zbl 1117.68396号 [52] 52.鲍耶，P.，舍瓦利埃，F.，马基，N.：关于TPTL和MTL的表达能力。Inf.计算。208(2), 97-116 (2010) ·Zbl 1209.03010号 [53] 53.Bouyer，P.，Dufour，C.，Fleury，E.，Petit，A.：可更新定时自动机。西奥。计算。科学。321（2-3）、291-345（2004）·Zbl 1070.68063号 [54] 54.鲍耶（Bouyer，P.）、法伦伯格（Fahrenberg，U.）、拉森（Larsen，K.G.）、马基（Markey，N.）：能量约束下带观测器的时间自动机。摘自：Johansson，K.H.，Yi，W.（编辑）《混合系统国际研讨会：计算与控制》（HSCC），第61-70页。ACM，纽约（2010年）·Zbl 1361.68135号 [55] 55.Bouyer，P.，Fahrenberg，U.，Larsen，K.G.，Markey，N.，Srba，J.：无限在能量约束的加权时间自动机中运行。收录于：Cassez，F.，Jard，C.（编辑）国际时间系统形式建模和分析会议（FORMATS）。LNCS，第5215卷，第33-47页。斯普林格，海德堡（2008）·Zbl 1171.68524号 [56] 56.Bouyer，P.，Haddad，S.，Reynier，P.-A.：具有静默转换的时间自动机的不确定性结果。芬达姆。通知。92(1-2), 1-25 (2009) ·Zbl 1176.68099号 [57] 57.Bouyer，P.，Larsen，K.G.，Markey，N.：模型检查单时钟定价时间自动机。日志。方法计算。科学。4(2), 1-28 (2008) ·Zbl 1149.68401号 [58] 58.Bouyer，P.，Larsen，K.G.，Markey，N.：加权时间自动机中的下界约束运行。参见：《系统定量评估国际会议》（QEST），第128-137页。IEEE，皮斯卡塔韦（2012） [59] 59.Bouyer，P.，Larsen，K.G.，Markey，N.，Rasmussen，J.I.：单时钟定价时间自动机中的几乎最优策略。摘自：Arun-Kumar，S.，Garg，N.（编辑）软件技术和理论计算机科学基础会议（FSTTCS）。LNCS，第4337卷，第345-356页。斯普林格，海德堡（2006）·兹比尔1177.68142 [60] 60.Bozga，M.、Jianmin，H.、Maler，O.、Yovine，S.：使用时间自动机验证异步电路。摘自：Asarin，E.，Maler，O.，Yovine，S.（编辑）《时间系统理论与实践研讨会》。理论计算机科学电子笔记，第65卷，第47-59页。Elsevier，阿姆斯特丹（2002）·Zbl 1270.68164号 [61] 61.Brekling，A.W.，Hansen，M.R.，Madsen，J.：多处理器系统对芯片的模型和形式验证。J.日志。代数程序。77(1-2), 1-19 (2008) ·Zbl 1151.68339号 [62] 62.Brenguier，R.：并发游戏中的纳什均衡——应用于计时游戏。博士论文，Spécification&Vérification实验室，法国卡尚大学（2012年） [63] 63.Brihaye，T.、Bruyère，V.、Raskin，J.-F.：加权时间自动机的模型检查。收录：Lakhnech，Y.，Yovine，S.（编辑）《实时和容错系统（FTRTFT）中时间系统（FORMATS）和形式化技术的形式化建模和分析联合国际会议》。LNCS，第3253卷，第277-292页。斯普林格，海德堡（2004）·Zbl 1109.68512号 [64] 64.Brihaye，T.、Bruyère，V.、Raskin，J.-F.：关于最佳时间策略。摘自：Pettersson，P.，Yi，W.（编辑）时间系统形式建模和分析国际会议（FORMATS）。LNCS，第3829卷，第49-64页。斯普林格，海德堡（2005）·兹比尔1175.68241 [65] 65.Brihaye，T.，Henzinger，T.A.，Prabhu，V.S.，Raskin，J.-F.：时间游戏中的最小时间可达性。摘自：Arge，L.，Cachin，C.，Jurdziñski，T.，Tarlecki，A.（编辑）国际自动化、语言和编程学术讨论会（ICALP）。LNCS，第4596卷，第825-837页。斯普林格，海德堡（2007）·Zbl 1171.68526号 [66] 66.Brihaye，T.、Laroussinie，F.、Markey，N.、Oreiby，G.：时间并发游戏结构。收录于：Caires，L.，Vasconcelos，V.T.（编辑）《并行理论国际会议》（CONCUR）。LNCS，第4703卷，第445-459页。斯普林格，海德堡（2007）·Zbl 1151.68510号 [67] 67.Brzozowski，J.A.，Seger，C.-J.H.：异步电路理论进展第二部分：有界惯性延迟模型，MOS电路，设计技术。牛市。欧洲协会。计算。科学。43, 199-263 (1991) ·Zbl 0747.94024号 [68] 68.Byg，J.、Jörgensen，K.Y.、Srba，J.：TAPAAL：时弧Petri网的编辑器、模拟器和验证器。收录：Liu，Z.，Ravn，A.P.（编辑）国际交响乐团。验证和分析自动化技术（ATVA）。LNCS，第5799卷，第84-89页。斯普林格，海德堡（2009） [69] 69.Cassez，F.，David，A.，Fleury，E.，Larsen，K.G.，Lime，D.：用于分析定时游戏的高效即时算法。收录于：Abadi，M.，de Alfaro，L.（编辑）《并行理论国际汇编》（CONCUR）。LNCS，第3653卷，第66-80页。斯普林格，海德堡（2005）·Zbl 1134.68382号 [70] 70.Cassez，F.、David，A.、Larsen，K.G.、Lime，D.、Raskin，J.-F.：基于观察和断断续续不变策略的时间控制。收录：Namjoshi，K.、Yoneda，T.、Higashino，T.和Okamura，Y.（编辑）国际交响乐团。验证和分析自动化技术（ATVA）。LNCS，第4762卷，第192-206页。斯普林格，海德堡（2007）·Zbl 1141.68428号 [71] 71.Cassez，F.、Jensen，J.J.、Larsen，K.G.、Raskin，J.-F.、Reynier，P.-A.：鲁棒和最优控制器的自动合成——工业案例研究。In:Majumdar，R.，Tabuada，P.（eds.）《混合系统：计算与控制（HSCC）国际研讨会》。LNCS，第5469卷，第90-104页。施普林格，海德堡（2009）·Zbl 1237.93058号 [72] 72.卡塞兹·F·拉森·K.G.：秒表令人印象深刻的力量。收录于：Palamidessi，C.（编辑）《并行理论国际协调》（CONCUR）。LNCS，第1877卷，第138-152页。斯普林格，海德堡（2000）·Zbl 0999.68112号 [73] 73.Čerāns，K.：并行定时器过程的互模拟等价的可判定性。收录人：von Bochmann，G.，Probst，D.K.（编辑）计算机辅助验证（CAV）国际研讨会。LNCS，第663卷，第302-315页。斯普林格，海德堡（1993） [74] 74.Chakrabarti，A.，de Alfaro，L.，Henzinger，T.A.，Stoelinga，M.：资源接口。收录人：Alur，R.，Lee，I.（编辑）嵌入式软件国际会议（EMSOFT）。LNCS，第2855卷，第117-133页。斯普林格，海德堡（2003） [75] 75.Clarke，E.M.，Emerson，E.A.，Sistla，A.P.：使用时间逻辑规范的有限状态并发系统的自动验证。ACM事务处理。程序。语言系统。8(2), 244-263 (1986) ·兹比尔0591.68027 [76] 76.Cotton，S.，Asarin，E.，Maler，O.，Niebert，P.：差异逻辑可满足性检查的一些进展。收录：Lakhnech，Y.，Yovine，S.（编辑）《实时和容错系统（FTRTFT）中时间系统（FORMATS）和形式化技术的形式化建模和分析联合国际会议》。LNCS，第3253卷，第263-276页。斯普林格，海德堡（2004）·Zbl 1109.68513号 [77] 77.Cotton，S.，Maler，O.：DPLL（T）的快速灵活差分约束传播。摘自：Biere，A.，Gomes，C.P.（eds.）《可满足性测试（SAT）理论与应用国际会议》。LNCS，第4121卷，第170-183页。斯普林格，海德堡（2006）·Zbl 1187.68537号 [78] 78.David，A.、Larsen，K.G.、Legay，A.、Mikučonis，M.：使用统计模型检查重新审视了Herschel-Planck的可调度性。摘自：Margaria，T.，Steffen，B.（编辑）形式方法应用国际研讨会（ISoLA）。LNCS，第7610卷，第293-307页。斯普林格，海德堡（2012） [79] 79.David，A.、Larsen，K.G.、Legay，A.、Mikučonis，M.、Wang，Z.：实时系统统计模型检查时间。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第6806卷，第349-355页。斯普林格，海德堡（2011） [80] 80.David，A.、Larsen，K.G.、Rasmussen，J.I.、Skou，A.：嵌入式系统的基于模型的设计。In：Nicolescu，G.，Mosterman，P.J.（编辑）嵌入式系统基于模型的设计。动态系统的计算分析、综合和设计。CRC出版社，博卡拉顿（2009） [81] 81.Daws，C.，Tripakis，S.：使用抽象对实时可达性属性进行模型检查。收录：Steffen，B.（ed.）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第1384卷，第313-329页。施普林格，海德堡（1998） [82] 82.de Alfaro，L.、Faella，M.、Henzinger，T.A.、Majumdar，R.、Stoelinga，M.:限时游戏中的惊喜元素。In:Amadio，R.，Lugiez，D.（编辑）国际并发理论会议（CONCUR）。LNCS，第2761卷，第142-156页。斯普林格，海德堡（2003）·Zbl 1262.68141号 [83] 83.De Wulf，M.、Doyen，L.、Markey，N.、Raskin，J.-F.：时间自动机的鲁棒安全性。形式方法系统。设计。33(1-3), 45-84 (2008) ·Zbl 1165.68392号 [84] 84.Dembinski，P.、Janowska，A.、Janows，P.，Penczek，W.、Pólrola，A.、Szreter，M.、Woźna，B.、Zbrzezny，A.：Verics：验证时间自动机和Estelle规范的工具。收录于：Garavel，H.，Hatcliff，J.（编辑）《系统构建与分析工具与算法（TACAS）国际会议》。LNCS，第2619卷，第278-283页。斯普林格，海德堡（2003）·Zbl 1031.68546号 [85] 85.Dierks，H.：PLC-自动机：一类新的可实现实时自动机。西奥。计算。科学。253(1), 61-93 (2001) ·兹比尔0954.68085 [86] 86.Dierks，H.：使用UPPAAL Cora为具有连续效应的领域寻找最佳方案。参加：ICAPS基于模型的规划和调度系统（VV&PS）验证与确认研讨会（2005年） [87] 87.Dill，D.L.：有限状态并发系统的时序假设和验证。摘自：Sifakis，J.（编辑）有限状态系统自动验证方法国际研讨会（AVMFSS）。LNCS，第407卷，第197-212页。斯普林格，海德堡（1990） [88] 88.Ehlers，R.、Fass，D.、Gerke，M.、Peter，H.-J.：使用约束矩阵图进行全符号定时模型检查。摘自：实时系统（RTSS）研讨会，第360-371页。IEEE，皮斯卡塔韦（2010） [89] 89.Faella，M.，La Torre，S.，Murano，A.：密集的实时游戏。收录：Symp。计算机科学中的逻辑（LICS），第167-176页。IEEE，皮斯卡塔韦（2002）·Zbl 1057.68057号 [90] 90.Fersman，E.，Mokrushin，L.，Pettersson，P.，Yi，W.：使用时间自动机对固定优先级系统进行可调度性分析。西奥。计算。科学。354(2), 301-317 (2006) ·Zbl 1088.68087号 [91] 91.Gardey，G.、Lime，D.、Magnin，M.、Roux，O.H.：罗密欧：分析时间Petri网的工具。收录：Etessami，K.、Rajamani，S.（编辑）《计算机辅助验证（CAV）国际会议》。LNCS，第3576卷，第418-423页。斯普林格，海德堡（2005）·Zbl 1081.68618号 [92] 92.Gupta，V.，Henzinger，T.A.，Jagadeesan，R.：鲁棒时间自动机。摘自：Maler，O.（编辑）混合实时系统（HART）国际研讨会。LNCS，第1201卷，第331-345页。斯普林格，海德堡（1997） [93] 93.Hansen，M.R.，Madsen，J.，Brekling，A.W.：硬件架构建模语言的语义和验证。收录：Jones，C.B.，Liu，Z.，Woodcock，J.（编辑）《形式方法和混合实时系统》，《纪念丁·比约纳和周朝晨70岁生日的论文》。LNCS，第4700卷，第300-319页。斯普林格，海德堡（2007）·兹比尔1151.68480 [94] 94.Hansen，T.D.，Ibsen-Jensen，R.，Miltersen，P.B.：求解单时钟定价计时游戏的更快算法。收录于：D'Argenio，P.R.，Melgratt，H.C.（编辑）《并行理论国际会议》（CONCUR）。LNCS，第8052卷，第531-545页。斯普林格，海德堡（2013）·Zbl 1390.68387号 [95] 95.Havelund，K.，Skou，A.，Larsen，K.G.，Lund，K.：音频/视频协议的形式化建模和分析：使用Uppaal的工业案例研究。摘自：实时系统（RTSS）研讨会，第2-13页。IEEE，皮斯卡塔韦（1997） [96] 96.Hendriks，M.，Behrmann，G.，Larsen，K.G.，Niebert，P.，Vaandrager，F.：向Uppaal添加对称约简。收录：Larsen，K.G.，Niebert，P.（编辑）《时间系统形式化建模和分析（FORMATS）国际研讨会》。计算机科学讲义，第2791卷。斯普林格，海德堡（2003）·Zbl 1099.68657号 [97] 97.Hendriks，M.，van den Nieuwelaar，B.，Vaandrager，F.：晶圆扫描仪控制器的模型检查辅助设计。国际期刊软件。技术工具。Transf公司。8(6), 633-647 (2006) [98] 98.亨廷格，T.A.：混合自动机理论。收录：Symp。计算机科学中的逻辑（LICS），第278-292页。IEEE，皮斯卡塔韦（1996）·Zbl 0959.68073号 [99] 99.Henzinger，T.A.，Ho，P.-H.，Wong-Toi，H.：高科技用户指南。摘自：Brinksma，E.，Cleaveland，R.，Larsen，K.G.，Margaria，T.，Steffen，B.（eds.）国际系统构建与分析工具与算法研讨会（TACAS）。LNCS，第1019卷，第41-71页。斯普林格，海德堡（1995） [100] 100.亨廷格，T.A.，科普克，P.W.，普里，A.，瓦莱亚，P.：混合自动机的决定因素是什么？J.计算。系统。科学。57(1), 94-124 (1998) ·Zbl 0920.68091号 [101] 101.Henzinger，T.A.，Kopke，P.W.，Wong-Toi，H.：时钟的表现力。收录于：Fülöp，Z.，Gecseg，F.（编辑）国际自动化、语言和编程学术讨论会（ICALP）。LNCS，第944卷，第417-428页。斯普林格，海德堡（1995）·Zbl 1412.68131号 [102] 102.亨廷格，T.A.，曼纳，Z.，普努利，A.：数字时钟有什么好处？收录：Kuich，W.（编辑）国际自动化、语言和编程学术讨论会（ICALP）。LNCS，第623卷，第545-558页。施普林格，海德堡（1992）·Zbl 1425.68255号 [103] 103.Henzinger，T.A.、Nicollin，X.、Sifakis，J.、Yovine，S.：实时系统的符号模型检查。Inf.计算。111(2), 193-244 (1994) ·Zbl 0806.68080号 [104] 104.亨廷格，T.A.，拉斯金，J.-F.，肖本斯，P.-Y.：常规实时语言。收录：Larsen，K.G.、Skyum，S.、Winskel，G.（编辑）国际自动化、语言和编程学术讨论会（ICALP）。LNCS，第1443卷，第580-591页。施普林格，海德堡（1998） [105] 105.Herrmann，P.：时间自动机和可识别性。信息处理。莱特。65(6), 313-318 (1998) ·Zbl 0925.68275号 [106] 106.Hune，T.、Romijn，J.、Stoelinga，M.、Vaandrager，F.：时间自动机的线性参数模型检查。J.日志。代数程序。52-53, 183-220 (2002) ·兹比尔1008.68069 [107] 107.Hüttel，H.，Larsen，K.G.：在模态过程逻辑中使用静态结构。摘自：Meyer，A.R.，Taitslin，M.A.（编辑）计算机科学逻辑基础研讨会。LNCS，第363卷，第163-180页。斯普林格，海德堡（1989）·Zbl 0683.03014号 [108] 108.Igna，G.，Kannan，V.，Yang，Y.，Basten，T.，Geilen，M.C.W.，Vaandrager，F.，Voorhoeve，M.，de Smet，S.，Somers，L.J.：数字文档打印机数据路径的形式化建模和调度。收录于：Cassez，F.，Jard，C.（编辑）国际时间系统形式建模和分析会议（FORMATS）。LNCS，第5215卷，第170-187页。斯普林格，海德堡（2008） [109] 109.Jaghoori，M.M.，de Boer，F.S.，Chothia，T.，Sirjani，M.：异步实时并发对象的可调度性。J.日志。代数程序。78(5), 402-416 (2009) ·Zbl 1188.68085号 [110] 110.Jensen，J.J.、Rasmussen，J.I.、Larsen，K.G.、David，A.：使用UPPAAL Tiga的气候控制器引导控制器合成。收录于：Raskin，J.-F.，Thiagarajan，P.S.（编辑）《时间系统形式建模和分析国际会议》（FORMATS）。LNCS，第4763卷，第227-240页。斯普林格，海德堡（2007） [111] 111.Jörgensen，K.Y.，Larsen，K.G.，Srba，J.：时间部件：用于验证闭合时间自动机的数据结构。在：系统软件验证会议（SSV）。理论计算机科学电子论文集，第102卷，第141-155页（2012） [112] 112.Julliand，J.，Mountassir，H.，Oudot，Es.：VeSTA：用于验证组件在复合定时系统中的正确集成的工具。作者：Butler，M.J.，Hinchey，M.G.，Larrondo-Petrie，M.M.（编辑）国际形式工程方法会议（ICFEM）。LNCS，第4789卷，第116-135页。斯普林格，海德堡（2007） [113] 113.克里莫什，M.，拉森，K.G.，什特法亚克，F.，塔拉鲁普，J.：并发定价博弈中的纳什均衡。收录：Dediu，A.H.，Martín-Vide，C.（编辑）国际语言与自动机理论与应用会议（LATA）。LNCS，第7183卷，第363-376页。斯普林格，海德堡（2012）·Zbl 1351.68182号 [114] 114.Kupferschmid，S.、Dräger，K.、Hoffmann，J.、Finkbeiner，B.、Dierks，H.、Podelski，A.、Behrmann，G.：用于定向模型检查的基于Uppaal/DMC抽象的启发式。收录：Grumberg，O.，Huth，M.（eds.）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第4424卷，第679-682页。斯普林格，海德堡（2007） [115] 115.Kupferschmid，S.、Hoffmann，J.、Larsen，K.G.：通过俄罗斯玩偶抽象快速定向模型检查。收录于：Ramakrishnan，C.R.，Rehof，J.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第4963卷，第203-217页。斯普林格，海德堡（2008）·Zbl 1134.68412号 [116] 116.库普弗施米德，S.，国防部长，M.，内贝尔，B.，波多尔斯基，A.：比阿帕尔更快？收录：Gupta，A.、Malik，S.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第5123卷，第552-555页。斯普林格，海德堡（2008） [117] 117.拉托雷，S.，那不勒斯，M.：一个可判定的密集分支时间时序逻辑。摘自：Kapoor，S.，Prasad，S.（编辑）软件技术和理论计算机科学基础会议（FSTTCS）。LNCS，第1974卷，第139-150页。斯普林格，海德堡（2000）·Zbl 1044.03012号 [118] 118.La Torre，S.，Napoli，M.：时间树自动机及其在时间逻辑中的应用。Acta Inform公司。38(2), 89-116 (2001) ·Zbl 1033.68065号 [119] 119.Larsen，K.G.，Behrmann，G.，Brinksma，E.，Fehnker，A.，Hune，T.，Pettersson，P.，Romijn，J.：尽可能便宜：定价时间自动机的高效成本最优可达性。收录：Berry，G.、Comon，H.、Finkel，A.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第2102卷，第493-505页。斯普林格，海德堡（2001）·Zbl 0991.68536号 [120] 120.Larsen，K.G.，Larsson，F.，Pettersson，P.，Yi，W.：实时系统的有效验证：紧凑的数据结构和状态空间缩减。摘自：实时系统（RTSS）研讨会，第14-24页。IEEE，皮斯卡塔韦（1997） [121] 121.Larsen，K.G.，Pearson，J.，Weise，C.，Yi，W.：钟差图。Nord.J.计算。6(3), 271-298 (1999) ·Zbl 0937.68086号 [122] 122.拉森，K.G.，佩特森，P.，伊，W.：简而言之。国际期刊软件。技术工具。Transf公司。1(1-2), 134-152 (1997) ·Zbl 1060.68577号 [123] 123.Larsen，K.G.，Rasmussen，J.I.：多值时间自动机的最优条件可达性。西奥。计算。科学。390（2-3），197-213（2008）·Zbl 1134.68029号 [124] 124.Lasota，S.，Walukiewicz，I.：交替时间自动机。ACM事务处理。计算。日志。9(2), 10:1-10:27 (2008) ·Zbl 1367.68172号 [125] 125.Lugiez，D.、Niebert，P.、Zennou，S.：时间自动机时钟爆炸问题的部分顺序语义方法。收录：Jensen，K.，Podelski，A.（eds.）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第2988卷，第296-311页。斯普林格，海德堡（2004）·Zbl 1126.68458号 [126] 126.Lugiez，D.、Niebert，P.、Zennou，S.：时间自动机时钟爆炸问题的部分顺序语义方法。西奥。计算。科学。345(1), 27-59 (2005) ·Zbl 1079.68052号 [127] 127.Mader，A.，Wupper，H.：简单可编程逻辑控制器的时间自动机模型。在：欧洲微型实时系统会议（ECRTS），第106-113页。IEEE，皮斯卡塔韦（1999） [128] 128.Maler，O.，Pnueli，A.，Sifakis，J.：关于定时系统离散控制器的综合（扩展摘要）。摘自：Mayr，E.W.，Puech，C.（编辑）计算机科学理论方面研讨会（STACS）。LNCS，第900卷，第229-242页。斯普林格，海德堡（1995）·Zbl 1379.68227号 [129] 129.Miller，J.S.：时间自动机和半线性混合自动机的可决定性和复杂性结果。收录：Lynch，N.、Krogh，B.H.（编辑）混合系统国际研讨会：计算与控制（HSCC）。LNCS，第1790卷，第296-310页。斯普林格，海德堡（2000）·Zbl 0992.93050号 [130] 130.Milner，R.：沟通与并发。Prentice Hall，上鞍河（1989）·Zbl 0683.68008号 [131] 131.Minea，M.：时间自动机模型检查的部分降阶。收录于：Baeten，J.C.M.，Mauw，S.（编辑）《并行理论国际汇编》（CONCUR）。LNCS，第1664卷，第431-446页。斯普林格，海德堡（1999）·Zbl 0939.68085号 [132] 132.Möller，J.B.，Lichtenberg，J.，Andersen，H.R.，Hulgaard，H.：差异决策图。摘自：Flum，J.，Rodríguez-Artalejo，M.（编辑）计算机科学逻辑国际研讨会（CSL）。LNCS，第1862卷，第111-125页。斯普林格，海德堡（1999）·Zbl 0944.68040号 [133] 133.Ouaknine，J.、Rabinovich，A.、Worrell，J.：有时限的验证。收录：Bravetti，M.，Zavattaro，G.（编辑）《并行理论国际会议》（CONCUR）。LNCS，第5710卷，第496-510页。施普林格，海德堡（2009）·Zbl 1254.68151号 [134] 134.Ouaknine，J.和Worrell，J.：关于时间自动机的语言包含问题：缩小可判定性差距。收录：Symp。计算机科学中的逻辑（LICS），第54-63页。IEEE，皮斯卡塔韦（2004） [135] 135.Ouaknine，J.，Worrell，J.：关于度量时序逻辑的可判定性。收录：Symp。计算机科学中的逻辑（LICS），第188-197页。IEEE，皮斯卡塔韦（2005） [136] 136.Ouaknine，J.，Worrell，J.：关于度量时态逻辑和故障图灵机。摘自：Aceto，L.，Ingólfsdóttir，A.（编辑）软件科学和计算结构基础国际会议（FoSSaCS.LNCS，第3921卷，第217-230页）。斯普林格，海德堡（2006）·Zbl 1180.03021号 [137] 137.Ouaknine，J.，Worrell，J.：关于有限单词上度量时间逻辑的可判定性和复杂性。日志。方法计算。科学。3(1), 1-27 (2007) ·兹比尔1128.03008 [138] 138.Park，D.M.R.：无限序列上的并发与自动机。摘自：Deussen，P.（ed.）GI-理论计算机科学会议（TCS）。LNCS，第104卷，第167-183页。斯普林格，海德堡（1981）·Zbl 0457.68049号 [139] 139.Puri，A.：时间自动机的动力学性质。收录：Ravn，A.P.，Rischel，H.（编辑）《国际交响乐》。实时容错系统（FTRTFT）中的形式化技术。LNCS，第1486卷，第210-227页。施普林格，海德堡（1998） [140] 140.Raskin，J.-F.，Schobbens，P.-Y.：事件块的逻辑：可判定性、复杂性和表达性。J.汽车。语言梳。4(3), 247-286 (1999) ·Zbl 0978.03015号 [141] 141.Roux，O.F.，Rusu，V.：用秒表自动机确定ELECTRE反应式程序的有时限属性。摘自：Antsaklis，P.、Kohn，W.、Nerode，A.、Sastry，S.（编辑）Hybrid Systems II（HSCC）。LNCS，第999卷，第405-416页。斯普林格，海德堡（1995） [142] 142.Rutkowski，M.：单时钟时间自动机上的两人可达性价格游戏。In:编程语言定量方面研讨会（QAPL）。理论计算机科学电子论文集，第57卷（2011）·Zbl 1457.68149号 [143] 143.Sankur，O.：时间自动机中的鲁棒性：分析、综合、实现。法国ENS Cachan Spécification&Vérification实验室博士论文（2013年）·Zbl 1407.68282号 [144] 144.Schuts，M.，Zhu，Y.，Heidarian，F.，Vaandrager，F.：模拟国际象棋gMAC WSN协议中的时钟同步。摘自：Andova，S.，McIver，A.K.，D'Argenio，P.R.，Cuijpers，P.J.L.，Markovski，J.，Morgan，C.C.，Nüñez，M.（编辑）定量形式方法：理论与应用研讨会。《理论计算机科学电子期刊》，第13卷，第41-54页（2009年） [145] 145.Tapken，J.，Dierks，H.：PLC-自动机的MOBY/PLC图形开发。收录：Ravn，A.P.，Rischel，H.（编辑）《国际交响乐》。实时容错系统（FTRTFT）中的形式化技术。LNCS，第1486卷，第311-314页。施普林格，海德堡（1998） [146] 146.Tripakis，S.：自动车辆控制系统软件体系结构的描述和可调度性分析。收录：Sangiovani-Vincentelli，A.L.，Sifakis，J.（编辑）《嵌入式软件（EMSOFT）国际会议》。LNCS，第2491卷，第123-137页。斯普林格，海德堡（2002）·Zbl 1027.68960号 [147] 147.Tripakis，S.：在模拟图上检查定时Büchi自动机的空性。ACM事务处理。计算。日志。10(3), 15:1-15:19 (2009) ·Zbl 1352.68165号 [148] 148.Tripakis，S.，Altisen，K.：离散和稠密系统的实时控制器综合。摘自：Wing，J.M.、Woodcock，J.、Davies，J.（编辑）世界形式方法大会（FM）。LNCS，第1708卷，第233-252页。斯普林格，海德堡（1999）·兹比尔1037.93522 [149] 149.Tripakis，S.，Yovine，S.：使用时间抽象互模拟分析时间系统。形式方法系统。设计。18(1), 25-68 (2001) ·Zbl 0971.68096号 [150] 150.Tripakis，S.、Yovine，S.：使用Taxys对车辆控制软件进行定时分析和代码生成。摘自：Havelund，K.，Rošu，G.（编辑）《运行时验证（RV）国际研讨会》。理论计算机科学电子笔记，第55卷，第277-286页。Elsevier，阿姆斯特丹（2001） [151] 151.Tripakis，S.、Yovine，S.和Bouajjani，A.：有效检查定时Büchi自动机的空性。形式方法系统。设计。26（3），267-292（2005）·Zbl 1085.68083号 [152] 152.Wang，F.：使用状态、事件和多个公平性假设对分布式实时系统进行建模检查。收录：Rattray，C.、Maharaj，S.、Shankland，C.（编辑）代数方法和软件技术国际会议（AMAST）。LNCS，第3116卷，第553-567页。斯普林格，海德堡（2004）·Zbl 1108.68530号 [153] 153.Wang，F.：具有时间凸性分析的稠密时间系统的有效模型检验。西奥。计算。科学。467, 89-108 (2013) ·Zbl 1279.68222号 [154] 154.Wang，F.，Huang，G.-D.，Yu，F.：密集时间系统的TCTL必然性分析：从理论到工程。IEEE Trans。柔和。工程32（7），510-526（2006） [155] 155.Wang，F.，Yao，L.-W.，Yang，Y.-L.：具有广播行为的分布式实时系统的有效验证。实时系统。47(4), 285-318 (2011) ·Zbl 1230.68155号 [156] 156.Waszniowski，L.，Hanzálek，Z.：基于时间自动机模型的多任务应用程序的形式验证。实时系统。38(1), 39-65 (2008) ·Zbl 1133.68381号 [157] 157.Yi，W.，Pettersson，P.，Daniels，M.：通过约束求解对实时通信系统进行自动验证。收录：Hogrefe，D.，Leue，S.（编辑）国际形式描述技术会议（FORTE）。IFIP会议记录，第6卷，第243-258页。查普曼和霍尔，伦敦（1995年） [158] 158.Yovine，S.:Kronos：实时系统的验证工具。国际期刊软件。技术工具。Transf公司。1(1-2), 123-133 (1997) ·Zbl 1060.68606号 [159] 159.Zennou，S.、Yguel，M.、Niebert，Peter:ELSE：时间自动机的新符号状态生成器。收录：Larsen，K.G.，Niebert，P.（编辑）《时间系统形式化建模和分析（FORMATS）国际研讨会》。LNCS，第2791卷，第273-280页。斯普林格，海德堡（2003） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。