帕特里夏·鲍耶;保罗·加斯丁;弗雷德里克·赫布雷托;奥坎·桑库尔;Srivathsan，B。 时间自动机的分区验证：外推、模拟和下一步？ （英语） Zbl 07643426号 Bogomolov，Sergiy（编辑）等，时间系统的形式化建模和分析。2022年9月13日至15日，第20届国际会议，FORMATS 2022，波兰华沙。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13465, 16-42 (2022). 摘要：时间自动机是由Rajeev Alur和David Dill在90年代早期引入的。在过去的几十年里，时间自动机已经成为事实上的实时系统验证模型。时间自动机的算法基于状态空间的遍历，使用区域作为符号表示。由于状态空间是无限的，因此终止依赖于有限抽象，从而产生可达状态的有限表示。获得有限抽象的第一个解决方案是基于区域外推，并已在行业优势工具中实现Uppaal公司在过去十年中，出现了一种基于区域间模拟的不同方法，并已在完全开源工具中实现T检查器基于仿真的方法为时间自动机的可达性和活性带来了新的高效算法，并扩展到了更丰富的模型，如加权时间自动机和具有对角约束和更新的时间自动机。在本文中，我们概述了外推和模拟技术，并讨论了未来面临的一些开放挑战。关于整个系列，请参见[Zbl 1503.68012号]. MSC公司： 68季度xx 计算理论 关键词：时间自动机;验证算法;分区;有限抽象 软件：ITS工具;克洛诺斯;Uppaal公司;棱镜;重新校准;UPPAAL TIGA公司;LinAIG公司;兔子;POEM公司;github PDF格式BibTeX公司 XML格式引用 \textit{P.Bouyer}等人，Lect。注释计算。科学。13465，16-42（2022；兹bl 07643426） 全文： 内政部 arXiv公司 参考文献： [1] Akshay，S.、Gastin，P.、Govind，R.、Srivathsan，B.：事件块自动机模拟。摘自：第33届并行理论国际会议论文集（CONCUR 2022）。计算机科学课堂讲稿，斯普林格，查姆（2022年出版） [2] 阿克沙伊，S。；加斯丁，P。；KR普拉卡什；席尔瓦，A。；Leino，KRM，下推时间自动机可达性的快速基于区域的算法，计算机辅助验证，619-642（2021），Cham:Springer，Cham·Zbl 1493.68181号 ·doi:10.1007/978-3-030-81685-8_30 [3] Alur，R.，Courcoubetis，C.，Dill，D.L.，Halbwachs，N.，Wong Toi，H.：基于自动机空性的三种定时验证算法的实现。摘自：第13届IEEE实时系统研讨会论文集（RTSS 1992），第157-166页。IEEE计算机学会出版社（1992） [4] 阿鲁尔（Alur，R.）。；Dill，D。；Paterson，MS，《实时系统建模自动化》，《自动化，语言和编程》，322-335（1990），海德堡：斯普林格·Zbl 0765.68150号 ·doi:10.1007/BFb0032042 [5] 阿鲁尔（Alur，R.）。；Dill，DL，《时间自动机理论》，Theoret。计算。科学。，第126页，第2183-235页（1994年）·兹比尔0803.68071 ·doi:10.1016/0304-3975（94）90010-8 [6] Alur，R.，Henzinger，T.A.，Vardi，M.Y.：参数实时推理。摘自：第25届ACM计算机理论研讨会论文集（STOC 1993），第592-601页。ACM（1993）·Zbl 1310.68139号 [7] 阿鲁尔（Alur，R.）。；拉托雷，S。；帕帕斯，GJ；医学博士Di Benedetto；Sangiovanni-Vincentelli，A.，加权时间自动机中的最优路径，混合系统：计算和控制，49-62（2001），海德堡：施普林格，海德伯格·Zbl 0991.93076号 ·doi:10.1007/3-540-45351-28 [8] 安德烈女士。；席尔瓦，A。；Leino，KRM，IMITATOR 3:不可判定定时参数的合成，计算机辅助验证，552-565（2021），查姆：施普林格，查姆·Zbl 1493.68202号 ·doi:10.1007/978-3-030-81685-8_26 [9] Audemard，G.公司。；Cimatti，A。；Kornilowicz，A。；塞巴斯蒂亚尼，R。；佩利德，DA；Vardi，MY，定时系统的有界模型检查，网络化和分布式系统的形式化技术-FORTE 2002，243-259（2002），海德堡：Springer，Heidelberg·Zbl 1037.68549号 ·doi:10.1007/3-540-36135-9_16 [10] 贝尔曼，G。；鲍耶，P。；弗勒里，E。；拉森，KG；加拉维勒，H。；哈特克利夫，J.，《时间自动机验证中的静态保护分析》，《系统构建和分析的工具和算法》，254-270（2003），海德堡：斯普林格出版社·Zbl 1031.68076号 ·文件编号：10.1007/3-540-36577-X18 [11] 贝尔曼，G。；鲍耶，P。；拉森，KG；Pelánek，R。；Jensen，K。；波德尔斯基，A.，时间自动机基于区域抽象的下界和上界，系统构建和分析的工具和算法，312-326（2004），海德堡：施普林格，海德堡·Zbl 1126.68453号 ·doi:10.1007/978-3-540-24730-2-25 [12] 贝尔曼，G。；鲍耶，P。；拉森，KG；Pelánek，R.，《利用上下限对时间自动机进行基于区域的抽象》，国际期刊Softw。技术工具。传输。，8, 3, 204-215 (2005) ·doi:10.1007/s10009-005-0190-0 [13] 贝尔曼，G。；Cougnard，A。；大卫·A。；弗勒里，E。；拉森，KG；石灰，D。；Damm，W。；Hermanns，H.，UPPAAL-TIGA：游戏时间到了！，计算机辅助验证，121-125（2007），海德堡：施普林格·doi:10.1007/978-3-540-73368-3_14 [14] Behrmann，G.等人：Uppaal 4.0。载：《第三届系统定量评估国际会议论文集》（QEST 2006），第125-126页。IEEE计算机学会出版社（2006） [15] 贝尔曼，G。；医学博士Di Benedetto；Sangiovanni-Vincentelli，A.，定价时间自动机的最小成本可达性，混合系统：计算和控制，147-161（2001），海德堡：斯普林格·Zbl 0991.68037号 ·doi:10.1007/3-540-45351-2_15 [16] 贝尔曼，G。；Hune，T。；Vaandrager，F。；艾默生，EA；Sistla，AP，《分布式定时模型检查——搜索顺序如何重要》，《计算机辅助验证》，216-231（2000），海德堡：施普林格出版社·兹伯利0974.68518 ·doi:10.1007/10722167_19 [17] Bengtsson，J。；Jonsson，B。；利利乌斯，J。；Yi，W。；Sangiorgi，D。；de Simone，R.，时间系统的部分降阶，CONCUR’98并发理论，485-500（1998），海德堡：施普林格·doi:10.1007/BFb0055643 [18] Bengtsson，J。；Larsen，K。；Larsson，F。；Pettersson，P。；Yi，W。；阿鲁尔（Alur，R.）。；TA Henzinger；Sontag，ED，UPPAAL-实时系统自动验证的工具套件，混合系统III，232-243（1996），海德堡：施普林格·doi:10.1007/BFb0020949 [19] Bengtsson，J。；Yi，W。；戴塞尔，J。；Reisig，W。；Rozenberg，G.，《时间自动机：语义、算法和工具》，《并发和Petri网讲座》，87-124（2004），海德堡：斯普林格，海德伯格·Zbl 1088.68119号 ·doi:10.1007/978-3-540-27755-23 [20] Berthomieu，B.，Menasche，M.：分析时间Petri网的枚举方法。摘自：IFIP第九届世界计算机大会会议记录。信息处理，第83卷，第41-46页。北荷兰/IFIP（1983年） [21] Beyer，D。；Lewerentz，C。；Noack，A。；华盛顿州亨特；Somenzi，F.，Rabbit:基于BDD的实时系统验证工具，计算机辅助验证，122-125（2003），海德堡：斯普林格·doi:10.1007/978-3-540-45069-6_13 [22] 鲍耶，P。；Alt，H。；Habib，M.，《不可调时间自动机》！，STACS 2003，620-631（2003），海德堡：施普林格，海德伯格·兹比尔1035.68511 ·doi:10.1007/3-540-36494-3_54 [23] Bouyer，P.，可更新时间自动机的正向分析，形式方法系统。设计。，24, 3, 281-320 (2004) ·Zbl 1073.68041号 ·doi:10.1023/B:FORM.0000026093.21513.31 [24] 鲍耶，P。；Brihaye，T。；布鲁埃，V。；Raskin，JF，关于最优可达性问题，形式化方法系统。设计。，31, 2, 135-175 (2007) ·Zbl 1129.68039号 ·doi:10.1007/s10703-007-0035-4 [25] 鲍耶，P。；Brinksma，E。；Larsen，KG，多值时间自动机的最优无限调度，形式方法系统。设计。，32, 1, 2-23 (2008) ·Zbl 1133.68360号 ·doi:10.1007/s10703-007-0043-4 [26] 鲍耶，P。；Colange，M。；马基，N。；乔杜里，S。；Farzan，A.，加权时间自动机中的符号最优可达性，计算机辅助验证，513-530（2016），Cham:Spriger，Cham·Zbl 1411.68052号 ·数字对象标识代码：10.1007/978-3-319-41528-4_28 [27] 鲍耶，P。；Dufourd，C。；弗勒里，E。；Petit，A.，可更新时间自动机，Theoret。计算。科学。，321, 2-3, 291-345 (2004) ·兹比尔1070.68063 ·doi:10.1016/j.tcs.2004.04.003 [28] Bouyer，P.，Fahrenberg，U.，Larsen，K.G.，Markey，N.：能量约束下具有观测者的时间自动机。摘自：《第13届混合系统国际会议论文集：计算与控制》（HSCC 2010），第61-70页。ACM出版社（2010）·兹比尔1361.68135 [29] 鲍耶，P。；Fahrenberg，美国。；拉森，KG；Markey，N.，使用定价时间自动机对实时系统进行定量分析，Commun。ACM，54，9，78-87（2011）·doi:10.1145/1995376.1995396 [30] 鲍耶，P。；Fahrenberg，美国。；拉森，KG；马基，N。；斯尔巴，J。；卡塞兹，F。；Jard，C.，《无限在能量约束的加权时间自动机中运行》，《时间系统的形式化建模与分析》，33-47（2008），海德堡：斯普林格出版社·Zbl 1171.68524号 ·doi:10.1007/978-3-540-85778-54 [31] 鲍耶，P。；拉鲁西尼，F。；雷尼尔，P-A；Pettersson，P。；Yi，W.，《时间自动机中的对角线约束：时间系统的正向分析》，《时间系统的形式化建模与分析》，112-126（2005），海德堡：斯普林格出版社·Zbl 1175.68256号 ·doi:10.1007/11603009_10 [32] Bouyer，P.，Larsen，K.G.，Markey，N.：加权时间自动机中的下限约束运行。摘自：《第九届系统定量评估国际会议论文集》（QEST 2012），第128-137页。IEEE计算机学会出版社（2012） [33] 鲍耶，P。；马基，N。；佩林，N。；Schlehuber-Caissier，P。；桑卡拉纳拉亚南，S。；Vicario，E.，使用控制漏斗对切换动态系统的时间自动机抽象，时间系统的形式化建模和分析，60-75（2015），Cham:Springer，Cham·Zbl 1465.68136号 ·doi:10.1007/978-3-319-22975-1_5 [34] 鲍耶，P。；马基，N。；佩林，N。；Schlehuber-Caissier，P.，使用控制不变量对切换动态系统的时间自动机抽象，实时系统。，53, 3, 327-353 (2017) ·兹比尔1425.68181 ·doi:10.1007/s11241-016-9262-3 [35] 博兹加，M。；Daws，C。；马勒，O。；奥利维罗，A。；Tripakis，S。；尤文，S。；胡，AJ；Vardi，MY，Kronos：实时系统的模型检查工具，计算机辅助验证，546-550（1998），海德堡：施普林格·doi:10.1007/BFb0028779 [36] 阿联酋布拉德利；贾拉（Jhala，R.）。；Schmidt，D.，基于SAT的无展开模型检查、验证、模型检查和抽象解释，70-87（2011），海德堡：施普林格·Zbl 1317.68109号 ·doi:10.1007/978-3642-18275-47 [37] Bulychev，P.E.等人：UPPAAL-SMC：定价时间自动机的统计模型检查。摘自：第十届编程语言定量方面研讨会论文集（QAPL 2012）。《理论计算机科学电子论文集》，第85卷，第1-16页（2012年）。doi:10.4204/EPTCS.85.1·Zbl 1458.68114号 [38] 卡塞兹，F。；大卫·A。；弗勒里，E。；拉森，KG；石灰，D。；M.阿巴迪。；de Alfaro，L.，《用于时间游戏分析的高效实时算法》，CONCUR 2005-并发理论，66-80（2005），海德堡：斯普林格·Zbl 1134.68382号 ·doi:10.1007/11539452_9 [39] Cimatti，A。；Griggio，A。；Magnago，E。；Roveri，M。；托内塔，S。；Dillig，我。；Tasiran，S.，用时间转换系统和时间时间属性扩展nuXmv，计算机辅助验证，376-386（2019），Cham:Springer，Cham·doi:10.1007/978-3-030-25540-4_21 [40] Cimatti，A。；Griggio，A。；Mover，S.公司。；托内塔，S。；E·阿尔布拉哈姆。；Havelund，K.，通过隐式谓词抽象的IC3模理论，系统构建和分析的工具和算法，46-61（2014），海德堡：斯普林格·Zbl 1284.03216号 ·doi:10.1007/978-3-642-54862-84 [41] 克拉克，E。；格伦伯格，O。；Peled，D.，《模型检验》（1999），剑桥：麻省理工学院出版社，剑桥·Zbl 1423.68002号 [42] Damm，W.等人：具有大型离散状态空间的线性混合自动机的精确和完全符号验证。科学。计算。程序。77(10), 1122-1150 (2012). doi:10.1016/j.scico.2011.07.006，https://www.sciencedirect.com/science/article/pii/S0167642311001523 ·Zbl 1243.68212号 [43] Dams，D。；Gerth，R。；Knaack，B。；Kuiper，R.，实时模型检查的部分降阶技术，形式方面计算。，10, 5-6, 469-482 (1998) ·Zbl 0952.68070号 ·doi:10.1007/s001650050028 [44] David，A.，Yi，W.：商业现场总线协议的建模和分析。摘自：《第十二届欧洲实时系统会议记录》（ECRTS 2000），第165-172页。IEEE计算机学会出版社（2000）。doi:10.1109/EMRTS.2000.854004 [45] Daws，C。；Tripakis，S。；Steffen，B.，使用抽象的实时可达性属性的模型检查，系统构建和分析的工具和算法，313-329（1998），海德堡：施普林格，海德堡·doi:10.1007/BFb0054180 [46] 迪尔，DL；Sifakis，J.，有限状态并发系统的时序假设和验证，有限状态系统的自动验证方法，197-212（1990），海德堡：斯普林格·doi:10.1007/3-540-52148-8_17 [47] Ehlers，R.、Fass，D.、Gerke，M.、Peter，H.J.：使用约束矩阵图进行全符号定时模型检查。参见：第31届IEEE实时系统研讨会论文集（RTSS 2010），第360-371页。IEEE计算机学会出版社（2010）。doi:10.1109/RTSS.2010.36 [48] 费斯曼，E。；Krcal，P。；Pettersson，P。；Yi，W.，任务自动机：可调度性、可判定性和不可判定性，Inf.Comput。，2051149-1172（2007年）·兹比尔1121.68062 ·doi:10.1016/j.ic.2007.01.009 [49] Gastin，P.，Mukherjee，S.，Srivathsan，B.：对角线约束下时间自动机的可达性。参见：《第29届并行理论国际会议论文集》（CONCUR 2018）。LIPIcs，第118卷，第28:1-28:17页。莱布尼茨-中央情报局（2018）·Zbl 1520.68057号 [50] 加斯丁，P。；穆克吉，S。；Srivathsan，B。；迪利格，I。；Tasiran，S.，时间自动机中处理对角约束的快速算法，计算机辅助验证，41-59（2019），Cham:Spriger，Cham·Zbl 07805525号 ·doi:10.1007/978-3-030-25540-43 [51] Gastin，P.，Mukherjee，S.，Srivathsan，B.：时间自动机中处理对角线约束的快速算法。CoRR abs/1904.08590（2019）。http://arxiv.org/abs/1904.08590 ·Zbl 1520.68057号 [52] Gastin，P.，Mukherjee，S.，Srivathsan，B.：可更新时间自动机的可达性使其更快、更有效。摘自：第40届IARCS软件技术和理论计算机科学基础年会论文集（FSTTCS 2020）。LIPIcs，第118卷，第47:1-47:17页。Leibniz-Zentrum für Informatik（2020年） [53] Govind，R.，Herbreteau，F.，Srivathsan，B.，Walukiewicz，I.：重温时间自动机网络的本地时间语义。摘自：《第30届并行理论国际会议论文集》（CONCUR 2019）。LIPIcs，第140卷，第16:1-16:15页。莱布尼茨-中央情报局（2019年）·Zbl 07649924号 [54] Govind，R.，Herbreteau，F.，Srivathsan，B.，Walukiewicz，I.：时间自动机局部时间语义的抽象：部分顺序方法的基础。LICS验收（2022年） [55] Hansen，H。；林，S-W；刘，Y。；Nguyen，TK；Sun，J。；Biere，A。；Bloem，R.，《钻石是女孩最好的朋友：带抽象的时间自动机的部分降阶》，《计算机辅助验证》，391-406（2014），查姆：斯普林格，查姆·doi:10.1007/978-3-319-08867-9_26 [56] Havelund，K.，Skou，A.，Larsen，K.G.，Lund，K.：音频/视频协议的形式化建模和分析：使用UPPAAL的工业案例研究。摘自：第18届IEEE实时系统研讨会论文集（RTSS 1997），第2-13页。IEEE计算机学会出版社（1997） [57] Henzinger，Th.A.，Kopke，P.W.，Puri，A.，Varaiya，P.：混合自动机的决定因素是什么？收录于：第27届ACM计算机理论年会论文集（STOC 1995），第373-382页。ACM（1995）·Zbl 0978.68534号 [58] TA Henzinger；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，Inf.Comput。，111, 2, 193-244 (1994) ·Zbl 0806.68080号 ·doi:10.1006/inco.1994.1045 [59] Herbreteau，F.，Point，G.：TChecker工具和图书馆。https://github.com/ticktac-project/tchecker [60] Herbreteau，F.，Srivathsan，B.，Tran，T.T.，Walukiewicz，I.：为什么时间自动机的生存性很难，以及我们能做些什么。在：第36届IACCS软件技术和理论计算机科学基础年会论文集（FSTTCS 2016）。LIPIcs，第65卷，第48:1-48:14页。Leibniz-Zentrum für Informatik（2016）·Zbl 1391.68071号 [61] Herbreteau，F。；Srivathsan，B。；Tran，TT公司；Walukiewicz，I.，《为什么时间自动机的活性很难，以及我们能做些什么》，ACM Trans。计算。逻辑，21，3，17:1-17:28（2020）·兹比尔1446.68068 ·数字对象标识代码：10.1145/3372310 [62] Herbreteau，F.，Srivathsan，B.，Walukiewicz，I.：时间自动机的更好抽象。摘自：第27届计算机科学逻辑年度研讨会论文集（LICS 2012），第375-384页。IEEE计算机学会出版社（2012）·Zbl 1360.68560号 [63] Herbreteau，F。；Srivathsan，B。；Walukiewicz，I。；北卡罗来纳州Sharygina。；Veith，H.，《时间自动机的懒惰抽象》，计算机辅助验证，990-1005（2013），海德堡：施普林格·doi:10.1007/978-3-642-39799-871 [64] Herbreteau，F。；Srivathsan，B。；Walukiewicz，I.，《时间自动机的更好抽象》，Inf.Comput。，251，67-90（2016）·Zbl 1353.68166号 ·doi:10.1016/j.ic.2016.07.004 [65] Herbreteau，F。；Tran、T-T；桑卡拉纳拉亚南，S。；Vicario，E.，《改进时间自动机可达性测试的搜索顺序》，《时间系统的形式化建模与分析》，124-139（2015），查姆：斯普林格，查姆·Zbl 1465.68148号 ·doi:10.1007/978-3-319-22975-1_9 [66] Kindermann，R.，Junttila，T.，Niemela，I.：带时钟的安全仪表系统符号分析建模。摘自：《第十一届并行应用于系统设计国际会议论文集》（ACSD 2011），第185-194页。IEEE计算机学会出版社（2011）。doi:10.1109/ACSD.2011.29 [67] Kindermann，R。；Junttila，T。；尼美拉，I。；尤金斯基，M。；Nićković，D.，基于SMT的时间系统归纳方法，时间系统的形式化建模与分析，171-187（2012），海德堡：斯普林格，海德伯格·兹比尔1374.68293 ·doi:10.1007/978-3-642-33365-1_13 [68] Kwiatkowska，M。；诺曼，G。；帕克，D。；Gopalakrishnan，G。；Qadeer，S.，PRISM 4.0：概率实时系统验证，计算机辅助验证，585-591（2011），海德堡：施普林格·文件编号：10.1007/978-3-642-22110-1_47 [69] Laarman，A。；MC Olesen；Dalsgaard，AE；拉森，KG；范德波尔，J。；北卡罗来纳州Sharygina。；Veith，H.，使用包含抽象对定时Büchi自动机进行多核空性检查，计算机辅助验证，968-983（2013），海德堡：斯普林格·doi:10.1007/978-3-642-39799-869 [70] Larsen，K.G.等人：尽可能便宜：定价时间自动机的有效成本最优可达性。摘自：第13届计算机辅助验证国际会议记录（CAV 2001）。计算机科学课堂讲稿，第2102卷，第493-505页。斯普林格（2001）·兹比尔0991.68536 [71] 拉森，KG；米库奇奥尼斯，M。；穆尼兹，M。；斯尔巴，J。；悬挂，DV；Sokolsky，O.，《扩展时间自动机的紧急部分降阶》，《验证和分析自动化技术》，179-195（2020），查姆：斯普林格，查姆·Zbl 1517.68259号 ·doi:10.1007/978-3-030-59152-6_10 [72] Larsen，K.G.，Pettersson，P.，Yi，W.：实时系统的组成和符号模型检查。摘自：第16届IEEE实时系统研讨会论文集（RTSS 1995），第76-89页。IEEE计算机学会出版社（1995） [73] 拉克森，KG；Pettersson，P。；Yi，W。；阿鲁尔（Alur，R.）。；TA Henzinger；Sontag，ED，实时系统诊断模型检查，混合系统III，575-586（1996），海德堡：施普林格·doi:10.1007/BFb0020977 [74] 李·G。；Ouaknine，J。；Vaandrager，FW，使用LU抽象检查定时Büchi自动机的空性，时间系统的形式化建模和分析，228-242（2009），海德堡：斯普林格，海德伯格·Zbl 1262.68093号 ·doi:10.1007/978-3642-04368-0_18 [75] 马林诺夫斯基，J。；尼伯特，P。；埃斯帕尔扎，J。；Majumdar，R.，《基于SAT的定时自动机部分顺序语义有界模型检查》，《系统构建和分析的工具和算法》，405-419（2010），海德堡：斯普林格·Zbl 1284.68412号 ·doi:10.1007/978-3642-12002-2_34 [76] Mercaldo，F.、Martinelli，F.和Santone，A.：通过形式化方法进行实时SCADA攻击检测。摘自：第28届IEEE技术赋能国际会议论文集：协作企业基础设施（WETICE 2019），第231-236页。IEEE计算机学会出版社（2019年）。doi:10.1109/WETICE.2019.00057 [77] 米库奇奥尼斯，M。；Margaria，T。；Steffen，B.，使用UPPAAL的可调度性分析：Herschel-Planck案例研究，利用形式方法的应用、验证和验证，175-190（2010），海德堡：斯普林格·doi:10.1007/978-3642-16561-021 [78] Mukherjee，S.：具有对角约束和更新的时间自动机中的可达性。印度钦奈数学研究所博士论文（2022年） [79] Nguyen，TK；Sun，J。；刘，Y。；Dong，JS；刘，Y。；Giannakopoulou，D。；Méry，D.，改进的基于BDD的时间系统离散分析，FM 2012:形式方法，326-340（2012），海德堡：施普林格·Zbl 1372.68175号 ·doi:10.1007/978-3642-32759-9_28 [80] 诺曼，G。；帕克，D。；Sproston，J.，概率时间自动机的模型检查，形式方法系统。设计。，43, 2, 164-190 (2013) ·Zbl 1291.68265号 ·doi:10.1007/s10703-012-0177-x [81] G点：TChecker在线演示。https://tchecker.labri.fr/ [82] Point，G.：UPPAAL-to-TChecker：一个将UPPAAL模型转换为TChecker模型的工具。https://github.com/ticktac-project/uppaal-to-tchecker网站 [83] 瑞文，美联社；斯尔巴，J。；Vighio，S。；宾夕法尼亚州阿卜杜拉；Leino，KRM，web服务业务活动协议的建模和验证，系统构建和分析的工具和算法，357-371（2011），海德堡：斯普林格·doi:10.1007/978-3-642-19835-9_32 [84] 卢萨纳利，V。；O·桑库尔。；马基，N。；迪利格，I。；Tasiran，S.，《时间自动机的抽象精化算法》，计算机辅助验证，22-40（2019），Cham:Springer，Cham·Zbl 07805524号 ·doi:10.1007/978-3-030-25540-42 [85] Sorea，M.，《时间自动机的有界模型检验》，电子。注释理论。计算。科学。，68, 5, 116-134 (2003) ·Zbl 1270.68177号 ·doi:10.1016/S1571-0661（04）80523-1 [86] Srivathsan，B.：时间自动机的抽象。波尔多大学博士论文（2012）·Zbl 1360.68560号 [87] 蒂里·米格（Thierry-Mieg，Y.）。；拜尔，C。；Tinelli，C.，《使用ITS工具的符号模型检查，系统构建和分析的工具和算法》，231-237（2015），海德堡：斯普林格·doi:10.1007/978-3-662-46681-0_20 [88] 托特，T。；Majzik，I。；阿巴特，A。；Geeraerts，G.，《使用插值对时间自动机进行Lazy可达性检查》，《时间系统的形式化建模与分析》，264-280（2017），查姆：斯普林格，查姆·Zbl 1494.68174号 ·doi:10.1007/978-3-319-65765-3_15 [89] Tripakis，S。；Yovine，S.，《使用时间抽象互模拟分析时间系统》，形式方法系统。设计。，18, 1, 25-68 (2001) ·Zbl 0971.68096号 ·doi:10.1023/A:1008734703554 [90] Wang，F。；Kim，M。；Chin，B。；Kang，S。；Lee，D.，《使用时钟限制图对复杂实时系统进行符号验证》，《网络化和分布式系统的形式化技术》，235-250（2002），波士顿：斯普林格出版社，波士顿·doi:10.1007/0-306-47003-9_15 [91] Wang，F.：用于嵌入式系统正式验证的REDLIB。摘自：第二届形式方法应用杠杆国际研讨会论文集（ISoLA 2006），第341-346页。IEEE计算机学会出版社（2006） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。