乌里·法伦贝格;Larsen，Kim G。;Legay、Axel 实时系统的基于模型的验证、优化、综合和性能评估。 （英语） 兹比尔1445.68132 刘志明（主编）等，《程序设计理论与形式工程方法的统一》。2013年8月26日至30日在中国上海ICTAC举办的软件工程国际培训学校。高级讲座。柏林：斯普林格。莱克特。注释计算。科学。8050, 67-108 (2013). 摘要：本文旨在提供一个简明扼要的旅行者指南,短语手册或参考手册时间自动机建模形式R.Alur公司和D.迪尔[法学注释计算科学443、322–335（1990；Zbl 0765.68150号); 西奥。计算。科学。126，第2期，183-235（1994年；Zbl 0803.68071号)]. 本文给出了时间自动机、定价（或加权）时间自动机，时间博弈，随机时间自动机的全面定义，并重点介绍了与模型检验、等价性检验、最优调度、获胜策略的存在性以及统计模型检验相关的决策问题的一些结果。关于整个系列，请参见[兹比尔1320.68021]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 引文：Zbl 0765.68150号;Zbl 0803.68071号 软件：卡萨尔;UPPAAL TIGA公司;APMC公司;Uppaal公司;GEZEL公司;克洛诺斯;棱镜 PDF格式BibTeX公司 XML格式引用 \textit｛U.Fahrenberg｝等人，Lect。注释计算。科学。8050，67--108（2013；Zbl 1445.68132） 全文： 内政部 哈尔 参考文献： [1] Abdeda-im，Y.，Kerbaa，A.，Maler，O.：使用时间自动机的任务图调度。收录于：IPDPS，第237页。IEEE计算机学会（2003）·doi:10.1109/IPDPS.2003.1213431 [2] Aceto，L.、Ingólfsdóttir，A.、Larsen，K.G.、Srba，J.：反应系统：建模、规范和验证。剑桥大学出版社（2007）·Zbl 1141.68043号 ·doi:10.1017/CBO9780511814105 [3] Allamigeon，X.，Gaubert，S.，Goubault，E.：使用max-plus多面体推断最小和最大不变量。收录：Alpunte，M.，Vidal，G.（编辑）SAS 2008。LNCS，第5079卷，第189-204页。斯普林格，海德堡（2008）·兹比尔1149.68346 ·doi:10.1007/978-3-540-69166-2_13 [4] Alur，R.，Courcoubetis，C.，Halbwachs，N.，Henzinger，T.A.，Ho，P.-H.，Nicollin，X.，Olivero，A.，Sifakis，J.，Yovine，S.：混合系统的算法分析。理论计算机科学138（1），3–34（1995）·Zbl 0874.68206号 ·文件编号：10.1016/0304-3975（94）00202-T [5] Alur，R.：时间自动机。收录：Halbwachs，Peled（编辑）[66]，第8-22页·Zbl 1046.68574号 [6] Alur，R.，Bernadsky，M.，Madhusudan，P.：加权时间博弈的最优可达性。收录人：Díaz，J.、Karhumäki，J.，Lepistö，A.、Sannella，D.（编辑）ICALP 2004。LNCS，第3142卷，第122–133页。斯普林格，海德堡（2004）·Zbl 1098.68061号 ·doi:10.1007/978-3-540-27836-8_13 [7] Alur，R.、Courcoubetis，C.、Dill，D.L.：实时系统的模型检查。在：LICS，第414–425页。IEEE计算机学会（1990）·Zbl 0769.68088号 ·doi:10.1109/LICS.1990.113766 [8] Alur，R.，Dill，D.L.：实时系统建模的自动机。作者：Paterson，M.（编辑）ICALP 1990。LNCS，第443卷，第322–335页。斯普林格，海德堡（1990）·兹比尔0765.68150 ·doi:10.1007/BFb0032042 [9] Alur，R.，Dill，D.L.：时间自动机理论。西奥。计算。科学。 126(2), 183–235 (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8 [10] Alur，R.，La Torre，S.，Pappas，G.J.：加权时间自动机中的最优路径。收录：Benedetto，Sangiovanni-Vincentelli（编辑）[26]，第49-62页·Zbl 0991.93076号 ·doi:10.1007/3-540-45351-28 [11] Andersson，D.：折扣支付游戏的改进组合算法。乌普萨拉大学信息技术系硕士论文（2006年） [12] Asarin，E.，Bozga，M.，Kerbrat，A.，Maler，O.，Pnueli，A.，Rasse，A.：时间自动机验证的数据结构。收录：Maler，O.（编辑）HART 1997。LNCS，第1201卷，第346–360页。施普林格，海德堡（1997）·doi:10.1007/BFb0014737 [13] Asarin，E.，Maler，O.，Pnueli，A.：离散和定时系统的符号控制器综合。收录：Antsaklis，P.J.、Kohn，W.、Nerode，A.、Sastry，S.（编辑）HS 1994。LNCS，第999卷，第1–20页。斯普林格，海德堡（1995）·doi:10.1007/3-540-60472-3_1 [14] Baier，C.，Bertrand，N.，Bouyer，P.，Brihaye，T.，Größer，M.：时间自动机的概率和拓扑语义。收录人：Arvind，V.，Prasad，S.（编辑）FSTTCS 2007。LNCS，第4855卷，第179-191页。斯普林格，海德堡（2007）·Zbl 1135.68464号 ·doi:10.1007/978-3-540-77050-3_15 [15] Barbot，B.、Chen，T.、Han，T.，Katoen，J.-P.、Mereacre，A.：线性实时目标的高效CTMC模型检查。收录人：Abdulla，P.A.，Leino，K.R.M.（编辑）TACAS 2011。LNCS，第6605卷，第128–142页。施普林格，海德堡（2011）·Zbl 1315.68174号 ·doi:10.1007/978-3-642-19835-9_12 [16] Behrmann，G.、Bengtsson，J.、David，A.、Larsen，K.G.、Pettersson，P.、Yi，W.：Uppaal实施秘密。收录：Damm，W.，Olderog，E.-R.（编辑）FTRTFT 2002。LNCS，第2469卷，第3-22页。斯普林格，海德堡（2002）·Zbl 05876504号 ·doi:10.1007/3-540-45739-9_1 [17] Behrmann，G.，Bouyer，P.，Larsen，K.G.，Pelánek，R.：基于区域的时间自动机抽象的下界和上界。收录：Jensen，Podelski（编辑）[74]，第312-326页·Zbl 1126.68453号 ·doi:10.1007/978-3-540-24730-2-25 [18] Behrmann，G.，Brinksma，E.，Hendriks，M.，Mader，A.：通过可达性分析进行生产调度——案例研究。包含：IPDPS。IEEE计算机学会（2005）·doi:10.1109/IPDPS.2005.363 [19] Behrmann，G.，Cougnard，A.，David，A.，Fleury，E.，Larsen，K.G.，Lime，D.：Uppaal-Tiga：游戏时间到了！摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第121-125页。斯普林格，海德堡（2007）·Zbl 05216219号 ·doi:10.1007/978-3-540-73368-3_14 [20] Behrmann，G.，David，A.，Larsen，K.G.：关于Uppaal的教程。收录：Bernardo，M.，Corradini，F.（编辑）SFM-RT 2004。LNCS，第3185卷，第200–236页。斯普林格，海德堡（2004）·兹比尔1105.68350 ·doi:10.1007/978-3-540-30080-97 [21] Behrmann，G.，Fehnker，A.，Hune，T.，Larsen，K.G.，Pettersson，P.，Romijn，J.，Vaandrager，F.W.：定价时间自动机的最小成本可达性。收录：Benedetto，Sangiovanni-Vincentelli（编辑）[26]，第147-161页·Zbl 0991.68037号 ·doi:10.7146/brics.v8i3.20457 [22] Behrmann，G.，Hune，T.，Vaandrager，F.W.：分发定时模型检查-搜索顺序如何重要。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第216-231页。斯普林格，海德堡（2000）·Zbl 0974.68518号 ·doi:10.1007/10722167_19 [23] Behrmann，G.、Larsen，K.G.、Pearson，J.、Weise，C.、Yi，W.：使用钟差图进行高效的时间可达性分析。收录于：Halbwachs，Peled（编辑）[66]，第341-353页·Zbl 1046.68577号 ·数字对象标识代码：10.1007/3-540-48683-6_30 [24] Behrmann，G.，Larsen，K.G.，Pelánek，R.：储存还是不储存。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第433-445页。施普林格，海德堡（2003）·Zbl 1278.68155号 ·doi:10.1007/978-3-540-45069-640 [25] Behrmann，G.、Larsen，K.G.、Rasmussen，J.I.：使用定价时间自动机的最优调度。SIGMETRICS绩效评估审查32（4），34–40（2005）·Zbl 05443091号 ·doi:10.1145/1059816.1059823 [26] Di Benedetto，M.D.，Sangiovanni-Vincentelli，A.L.（编辑）：HSCC 2001。LNCS，第2034卷。斯普林格，海德堡（2001）·Zbl 0990.00076号 [27] Bengtsson，J.E.，Yi，W.：时间自动机可达性分析中的时钟差约束和终止。收录：Dong，J.S.，Woodcock，J.（编辑）ICFEM 2003。LNCS，第2885卷，第491-503页。斯普林格，海德堡（2003）·doi:10.1007/978-3-540-39893-6_28 [28] Bengtsson，J.E.，Yi，W.：时间自动机：语义、算法和工具。收录人：Desel，J.、Reisig，W.、Rozenberg，G.（编辑）ACPN 2003，。LNCS，第3098卷，第87-124页。斯普林格，海德堡（2004）·Zbl 1088.68119号 ·doi:10.1007/978-3-540-27755-23 [29] Bérard，B.，Petit，A.，Diekert，V.，Gastin，P.：描述时间自动机中无声转换的表达能力。芬丹。通知。36（2-3）、145–182（1998）·Zbl 0930.68077号 [30] Bertrand，N.，Bouyer，P.，Brihaye，T.，Markey，N.：概率语义学下单时钟时间自动机的定量模型选择。摘自：QEST，第55-64页。IEEE计算机学会（2008）·doi:10.1109/QEST.2008.19 [31] Bohnenkamp，H.、D'Argenio，P.R.、Hermanns，H.和Katoen，J.-P.：适度：实时和随机系统的组合建模形式主义。Twente大学CTIT 04-46技术报告（2004） [32] 鲍耶：无与伦比的时间自动机！摘自：Alt，H.，Habib，M.（编辑）STACS 2003。LNCS，第2607卷，第620-631页。斯普林格，海德堡（2003）·doi:10.1007/3-540-36494-3_54 [33] Bouyer，P.，Brihaye，T.，Markey，N.：改进加权时间自动机的不可判定性结果。信息处理。莱特。 98(5), 188–194 (2006) ·兹比尔1187.68291 ·doi:10.1016/j.ipl.2006.01.012 [34] Bouyer，P.，Brinksma，E.，Larsen，K.G.：尽可能廉价地活着。In:Alur，R.，Pappas，G.J.（编辑）HSCC 2004。LNCS，第2993卷，第203-218页。斯普林格，海德堡（2004）·Zbl 1135.93352号 ·doi:10.1007/978-3-540-24743-214 [35] Bouyer，P.，Cassez，F.，Fleury，E.，Larsen，K.G.：定价时间博弈自动机中的最优策略。在：Lodaya，K.，Mahajan，M.（编辑）FSTTCS 2004。LNCS，第3328卷，第148-160页。斯普林格，海德堡（2004）·Zbl 1117.68396号 ·doi:10.1007/978-3-540-30538-5_13 [36] Bouyer，P.，Fahrenberg，U.，Larsen，K.G.，Markey，N.：能量约束下具有观测者的时间自动机。收录于：HSCC，第61-70页。ACM（2010）·Zbl 1361.68135号 ·doi:10.1145/1755952.1755963 [37] Bouyer，P.，Fahrenberg，U.，Larsen，K.G.，Markey，N.，Srba，J.：无限在能量约束的加权时间自动机中运行。收录于：Cassez，F.，Jard，C.（编辑）FORMATS 2008。LNCS，第5215卷，第33-47页。斯普林格，海德堡（2008）·Zbl 1171.68524号 ·doi:10.1007/978-3-540-85778-54 [38] Bouyer，P.，Larsen，K.G.，Markey，N.：加权时间自动机中的下限约束运行。载于：QEST，第128–137页。IEEE计算机学会（2012）·doi:10.1109/QEST.2012.28 [39] Bouyer，P.，Larsen，K.G.，Markey，N.，Rasmussen，J.I.：在一个时钟定价的计时游戏中，几乎是最优策略。收录：Arun-Kumar，S.，Garg，N.（编辑）FSTTCS 2006。LNCS，第4337卷，第345–356页。斯普林格，海德堡（2006）·Zbl 1177.68142号 ·doi:10.1007/11944836_32 [40] Bozga，M.、Daws，C.、Maler，O.、Olivero，A.、Tripakis，S.、Yovine，S.：Kronos：实时系统的模型检查工具。作者：Hu，A.J.，Vardi，M.Y.（编辑）CAV 1998。LNCS，第1427卷，第546–550页。斯普林格，海德堡（1998）·doi:10.1007/BFb0028779 [41] Brihaye，T.，Bruyère，V.，Raskin，J.-F.：关于最佳时间策略。在：Pettersson，Yi（编辑）[96]，第49-64页·Zbl 1175.68241号 ·doi:10.1007/11603009_5 [42] Bulychev，P.、David，A.、Larsen，K.G.、Legay，A.、Li，G.、Bögsted Poulsen，D.、Stainer，A.：加权度量时态逻辑的基于监控的统计模型检查。收录：Björner，N.，Voronkov，A.（编辑）LPAR-18 2012。LNCS，第7180卷，第168-182页。斯普林格，海德堡（2012）·Zbl 1352.68147号 ·文件编号：10.1007/978-3-642-28717-6_15 [43] Bulychev，P.E.，David，A.，Larsen，K.G.，Legay，A.，Mikučonis，M.：无线自组网中计算纳什均衡：基于模拟的方法。收录：Reich，J.，Finkbeiner，B.（编辑）IWIGP。EPTCS，第78卷，第1-14页（2012年）·doi:10.4204/EPTCS.78.1 [44] Cassez，F.、David，A.、Fleury，E.、Larsen，K.G.、Lime，D.：用于分析计时游戏的高效实时算法。收录：Abadi，M.，de Alfaro，L.（编辑）CONCUR 2005。LNCS，第3653卷，第66-80页。斯普林格，海德堡（2005）·Zbl 1134.68382号 ·doi:10.1007/11539452_9 [45] Cassez，F.、David，A.、Larsen，K.G.、Lime，D.、Raskin，J.-F.：基于观测和断续不变策略的时间控制。收录人：Namjoshi，K.S.、Yoneda，T.、Higashino，T.和Okamura，Y.（编辑）ATVA 2007。LNCS，第4762卷，第192-206页。斯普林格，海德堡（2007）·Zbl 1141.68428号 ·doi:10.1007/978-3-540-75596-8_15 [46] Čerāns，K.：并行定时器过程的互模拟等价的可判定性。收录人：Probst，D.K.，von Bochmann，G.（编辑）CAV 1992。LNCS，第663卷，第302-315页。斯普林格，海德堡（1993）·doi:10.1007/3-540-56496-9_24 [47] Chatterjee，K.，Doyen，L.：能源平价游戏。摘自：Abramsky，S.、Gavoille，C.、Kirchner，C.、Meyer auf der Heide，F.、Spirakis，P.G.（编辑）ICALP 2010。LNCS，第6199卷，第599–610页。斯普林格，海德堡（2010）·Zbl 1288.68160号 ·doi:10.1007/978-3-642-14162-1_50 [48] Chatterjee，K.，Doyen，L.，Henzinger，T.A.，Raskin，J.-F.：广义平均值与能量博弈。收录人：Lodaya，K.，Mahajan，M.（编辑）FSTTCS。LIPIcs，第8卷，第505-516页（2010年）·Zbl 1245.68090号 [49] Courcoubetis，C.，Yannakakis，M.：实时系统中的最小和最大延迟问题。收录：Larsen，Skou（编辑）[86]，第399-409页·Zbl 0777.68045号 ·doi:10.1007/BF00709157 [50] D'Argenio，P.R.，Katoen，J.-P.，Ruys，T.C.，Tretmans，J.：有界重传协议必须准时！收录：Brinksma，E.（编辑）TACAS 1997。LNCS，第1217卷，第416–431页。斯普林格，海德堡（1997）·doi:10.1007/BFB035403 [51] David，A.、Du，D.、Larsen，K.G.、Legay，A.、Mikucionis，M.、Poulsen，D.B.、Sedwards，S.：随机混合系统的统计模型检验。输入：HSB。EPTCS，第92卷，第122–136页（2012年）·doi:10.4204/EPTCS.92.9 [52] David，A.、Larsen，K.G.、Legay，A.、Mikucionis，M.、Poulsen，D.B.、Sedwards，S.：生物系统的运行时验证。收录于：Margaria，T.，Steffen，B.（编辑）ISoLA 2012，第一部分，LNCS，第7609卷，第388-404页。斯普林格，海德堡（2012）·Zbl 06240023号 ·doi:10.1007/978-3-642-34026-029 [53] David，A.，Larsen，K.G.，Legay，A.，Mikučionis，M.，Poulsen，D.B.，van Vliet，J.，Wang，Z.：定价时间自动机网络的统计模型检查。收录于：Fahrenberg，U.，Tripakis，S.（编辑）FORMATS 2011。LNCS，第6919卷，第80-96页。斯普林格，海德堡（2011）·Zbl 1348.68130号 ·文件编号：10.1007/978-3-642-24310-3_7 [54] David，A.，Larsen，K.G.，Legay，A.，Mikučionis，M.，Wang，Z.：实时系统统计模型检查时间。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第349-355页。斯普林格，海德堡（2011）·Zbl 05940725号 ·doi:10.1007/978-3-642-22110-1_27 [55] Dill，D.L.：有限状态并发系统的时序假设和验证。收录：Sifakis，J.（编辑）CAV 1989。LNCS，第407卷，第197-212页。斯普林格，海德堡（1990）·doi:10.1007/3-540-52148-8_17 [56] Duflot，M.、Kwiatkowska，M.，Norman，G.、Parker，D.：蓝牙设备发现的形式分析。国际技术转让软件工具杂志（STTT）8，621–632（2006）·Zbl 05075110号 ·doi:10.1007/s10009-006-0014-x [57] Ernits，J.P.：雷达内存接口卡的内存仲裁器合成和验证。Nord.J.计算。 12(2), 68–88 (2005) ·Zbl 1087.68520号 [58] Fahrenberg，U.，Juhl，L.，Larsen，K.G.，Srba，J.：多权重自动机中的能量游戏。摘自：Cerone，A.，Pihlajasaari，P.（编辑）ICTAC 2011。LNCS，第6916卷，第95-115页。斯普林格，海德堡（2011）·兹比尔1350.68168 ·doi:10.1007/978-3-642-23283-19 [59] Fahrenberg，U.，Larsen，K.G.：定价时间自动机中的折扣最优无限运行。选举人。注释Theor。计算。科学。 239, 179–191 (2009) ·Zbl 1347.68204号 ·doi:10.1016/j.entcs.2009.05.039 [60] Fahrenberg，U.，Larsen，K.G.：及时折扣。选举人。注释Theor。计算。科学。 253(3), 25–31 (2009) ·doi:10.1016/j.entcs.2009.10.003 [61] Fahrenberg，U.、Larsen，K.G.、Legay，A.、Thrane，C.：实时系统的基于模型的验证、优化、综合和性能评估。摘自：德国马克托伯多夫（Marktoberdorf）北约软件安全和安保工程方法和工具高级研究所会议记录（2013年出版）·Zbl 1445.68132号 ·doi:10.1007/978-3-642-39721-92 [62] Fahrenberg，U.，Larsen，K.G.，Thrane，C.：实时系统的验证、性能分析和控制器综合。收录：Broy，M.、Sitou，W.、Hoare，T.（编辑）ASI 2008。北约和平与安全科学丛书——D：信息和通信安全，第22卷。IOS出版社（2008）·Zbl 1274.68185号 [63] Fahrenberg，U.、Larsen，K.G.、Thrane，C.R.：实时系统的验证、性能分析和控制器综合。摘自：Arbab，F.，Sirjani，M.（编辑）FSEN 2009。LNCS，第5961卷，第34-61页。斯普林格，海德堡（2010）·Zbl 1274.68185号 ·doi:10.1007/978-3642-11623-02 [64] Fahrenberg，U.，Larsen，K.G.，Thrane，C.：实时系统的基于模型的验证和分析。摘自：Broy，M.、Leuxner，C.、Hoare，T.（编辑）《软件和系统安全——规范和验证》。北约和平与安全科学系列-D：信息和通信安全，第30卷，第231-259页。IOS出版社（2011） [65] Fehnker，A.：用时间自动机调度钢铁厂。收录于：RTCSA，第280-286页。IEEE计算机学会（1999）·doi:10.1109/RTCSA.1999.811256 [66] Halbwachs，N.，Peled，D.（编辑）：CAV 1999。LNCS，第1633卷。斯普林格，海德堡（1999） [67] Hansen，M.R.，Madsen，J.，Brekling，A.W.：硬件架构建模语言的语义和验证。收录：Jones，C.B.，Liu，Z.，Woodcock，J.（编辑）《形式方法和混合实时系统》。LNCS，第4700卷，第300-319页。斯普林格，海德堡（2007）·兹比尔1151.68480 ·doi:10.1007/978-3-540-75221-9_13 [68] Hendriks，M.：模型检查达成协议的时间。收录：Pettersson，Yi（编辑）[96]，第98–111页·Zbl 1175.68258号 ·doi:10.1007/11603009_9 [69] Henzinger，T.A.、Nicollin，X.、Sifakis，J.、Yovine，S.：实时系统的符号模型检查。Inf.计算。 111(2), 193–244 (1994) ·Zbl 0806.68080号 ·doi:10.1006/inco.1994.1045 [70] Hérault，T.、Lassaigne，R.、Magniette，F.、Peyronnet，S.：近似概率模型检查。收录：Steffen，B.，Levi，G.（编辑）VMCAI 2004。LNCS，第2937卷，第73-84页。斯普林格，海德堡（2004）·Zbl 1202.68249号 ·doi:10.1007/978-3-540-24622-08 [71] Herbreteau，F.，Kini，D.，Srivathsan，B.，Walukiewicz，I.：使用非凸近似对时间自动机进行有效分析。收录：Chakraborty，S.、Kumar，A.（编辑）FSTTCS。LIPIcs，第13卷，第78-89页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆富尔信息（Leibniz-Zentrum fuer Informatik）（2011年）·Zbl 1246.68145号 [72] Hune，T.、Larsen，K.G.、Pettersson，P.：使用Uppaal进行控制程序的引导合成。Nord.J.计算。 8(1), 43–64 (2001) ·Zbl 0978.68021号 [73] Jensen，H.E.，Guldster，K.，Skou，A.：扩大Uppaal。收录：Joseph，M.（编辑）FTRTFT 2000。LNCS，第1926卷，第19-30页。斯普林格，海德堡（2000）·Zbl 0986.68519号 ·doi:10.1007/3-540-45352-04 [74] Jensen，K.，Podelski，A.（编辑）：TACAS 2004。LNCS，第2988卷。斯普林格，海德堡（2004）·兹比尔1046.68008 [75] Jessen，J.J.、Rasmussen，J.I.、Larsen，K.G.、David，A.：使用Uppaal Tiga的气候控制器的引导控制器合成。收录：Raskin，J.-F.，Thiagarajan，P.S.（编辑）FORMATS 2007。LNCS，第4763卷，第227-240页。斯普林格，海德堡（2007）·Zbl 05297080号 ·doi:10.1007/978-3-540-75454-1_17 [76] Karp，R.M.：有向图中最小循环平均值的特征。光盘。数学。23（3），309–311（1978）·Zbl 0386.05032号 ·doi:10.1016/0012-365X（78）90011-0 [77] Kwiatkowska，M.Z.，Norman，G.，Parker，D.：PRISM 2.0：概率模型检查工具。参见：QEST，第322-323页。IEEE（2004） [78] Lamport，L.：实时模型检查非常简单。摘自：Borrione，D.，Paul，W.（编辑）CHARME 2005。LNCS，第3725卷，第162-175页。斯普林格，海德堡（2005）·Zbl 1159.68328号 ·doi:10.1007/11560548_14 [79] Larsen，K.G.，Behrmann，G.，Brinksma，E.，Fehnker，A.，Hune，T.，Pettersson，P.，Romijn，J.M.T.：尽可能便宜：定价时间自动机的高效成本最优可达性。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第493–505页。斯普林格，海德堡（2001）·Zbl 0991.68536号 ·doi:10.1007/3-540-44585-447 [80] Larsen，K.G.，Larsson，F.，Pettersson，P.，Yi，W.：实时系统的有效验证：紧凑的数据结构和状态空间缩减。摘自：IEEE实时系统研讨会，第14-24页。IEEE计算机学会（1997）·doi:10.1109/REAL.1997.641265 [81] Larsen，K.G.，Mikucionis，M.，Nielsen，B.，Skou，A.：使用Uppaal-TRON测试实时嵌入式软件：工业案例研究。摘自：Wolf，W.（编辑）EMSOFT，第299-306页。ACM（2005）·doi:10.1145/1086228.1086283 [82] Larsen，K.G.、Pearson，J.、Weise，C.、Yi，W.：钟差图。Nord.J.计算。 6(3), 271–298 (1999) ·Zbl 0937.68086号 [83] Larsen，K.G.，Pettersson，P.，Yi，W.：简而言之，Uppaal。STTT 1（1-2），134-152（1997）·Zbl 1060.68577号 ·doi:10.1007/s100090050010 [84] Larsen，K.G.，Rasmussen，J.I.：多定价时间自动机的最优条件可达性。收录：Sassone，V.（编辑）FOSSACS 2005。LNCS，第3441卷，第234–249页。斯普林格，海德堡（2005）·Zbl 1118.68527号 ·doi:10.1007/978-3-540-31982-5_15 [85] Larsen，K.G.，Rasmussen，J.I.：多值时间自动机的最优可达性。西奥。计算。科学。 390(2-3), 197–213 (2008) ·Zbl 1134.68029号 ·doi:10.1016/j.tcs.2007.09.21 [86] Larsen，K.G.，Skou，A.（编辑）：CAV 1991。LNCS，第575卷。斯普林格，海德堡（1992） [87] Lindahl，M.，Pettersson，P.，Yi，W.：齿轮控制器的形式化设计和分析。收录：Steffen，B.（编辑）TACAS 1998。LNCS，第1384卷，第281-297页。斯普林格，海德堡（1998）·Zbl 0993.68133号 ·doi:10.1007/BFb0054178 [88] Lu，Q.，Madsen，M.，Milata，M.、Ravn，S.、Fahrenberg，U.、Larsen，K.G.：使用max-plus代数对时间自动机进行可达性分析。J.日志。阿尔盖布。程序。 81(3), 298–313 (2012) ·Zbl 1279.68214号 ·doi:10.1016/j.jlap.2011.10.004 [89] Maler，O.：时间自动机是计划和调度的基础模型。在：Fox，M.，Coddington，A.M.（编辑）AIPS时域规划研讨会，第67-70页（2002） [90] Maler，O.，Larsen，K.G.，Krogh，B.H.：基于区域的持续时间概率自动机分析。In：无限。EPTCS，第39卷，第33-46页（2010年）·doi:10.4204/EPTCS.39.3 [91] Maler，O.，Pnueli，A.，Sifakis，J.：关于定时系统离散控制器的综合（扩展摘要）。收录：Mayr，E.W.，Puech，C.（编辑）STACS 1995。LNCS，第900卷，斯普林格，海德堡（1995）·Zbl 1379.68227号 ·doi:10.1007/3-540-59042-076 [92] 麦克德莫特·威尔斯：什么是蓝牙？IEEE潜力23（5），33–35（2005）·doi:10.1109/MP.2005.1368913 [93] Möller，J.B.，Lichtenberg，J.，Andersen，H.R.，Hulgaard，H.：差异决策图。收录：Flum，J.，Rodríguez-Artalejo，M.（编辑）CSL 1999。LNCS，第1683卷，第111–125页。斯普林格，海德堡（1999）·Zbl 0944.68040号 ·doi:10.1007/3-540-48168-09 [94] Ouaknine，J.，Worrell，J.：开放和封闭时间自动机的普遍性和语言包容性。收录人：Maler，O.，Pnueli，A.（编辑）HSCC 2003。LNCS，第2623卷，第375-388页。施普林格，海德堡（2003）·Zbl 1032.68096号 ·doi:10.1007/3-540-36580-X_28 [95] Panangaden，P.：标记马尔可夫过程。帝国理工学院出版社（2010）·Zbl 1190.60001号 [96] Pettersson，P.，Yi，W.（编辑）：格式2005。LNCS，第3829卷。斯普林格，海德堡（2005）·Zbl 1097.68008号 [97] Quaas，K.：关于加权时间自动机的区间界问题。收录：Dediu，A.-H.，Inenaga，S.，Martín-Vide，C.（编辑）LATA 2011。LNCS，第6638卷，第452-464页。斯普林格，海德堡（2011）·Zbl 1330.68177号 ·doi:10.1007/978-3-642-21254-336 [98] Rasmussen，J.I.，Larsen，K.G.，Subramani，K.：使用定价时间自动机的资源优化调度。收录于：Jensen，Podelski（编辑）[74]，第220-235页·兹比尔1126.68461 ·doi:10.1007/978-3-540-24730-2-19 [99] Sen，K.，Viswanathan，M.，Agha，G.：黑盒概率系统的统计模型检查。In:Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第202-215页。斯普林格，海德堡（2004）·Zbl 1103.68639号 ·doi:10.1007/978-3-540-27813-9_16 [100] Stirling，C.：过程的模态和时序逻辑。收录：Moller，F.，Birtwistle，G.（编辑）《并行逻辑》。LNCS，第1043卷，第149-237页。斯普林格，海德堡（1996）·doi:10.1007/3-540-60915-65 [101] Teige，T.、Eggers，A.、Fränzle，M.：并发概率混合系统的基于约束的分析：网络自动化系统的应用。非线性分析：混合系统（2011）·Zbl 1225.93102号 ·doi:10.1016/j.nahs.2010.04.009 [102] Tripakis，S.，Altisen，K.：离散和稠密时间系统的动态控制器综合。In:Wing，J.M.，Woodcock，J.（编辑）FM 1999。LNCS，第1708卷，第233-252页。斯普林格，海德堡（1999）·Zbl 1037.93522号 ·doi:10.1007/3-540-48119-2_15 [103] van Hoesel，L.F.W.，Havinga，P.J.M.：无线传感器网络的轻量级介质访问协议（LMAC）：减少前导码传输和收发器状态开关。摘自：第一届网络传感系统国际研讨会（INSS 2004），日本东京，第205-208页。仪表与控制工程师协会（SICE）（2004年） [104] Wald，A.：序列分析。多佛出版社（2004）·Zbl 0029.15805号 [105] Yi，W.，Pettersson，P.，Daniels，M.：通过约束求解对实时通信系统进行自动验证。收录：Hogrefe，D.，Leue，S.（编辑）FORTE。IFIP会议记录，第6卷，第243-258页。查普曼和霍尔（1994） [106] Younes，H.L.S.：具有异步事件的随机过程的验证和规划。卡内基·梅隆大学博士论文（2005年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。