R.戈文德。;弗雷德里克·赫布雷托;Srivathsan，B。;伊戈尔·瓦卢基维奇 重温时间自动机网络的局部时间语义。 （英语） Zbl 07649924号 Fokkink，Wan（ed.）等人，第30届并发理论国际会议，CONCUR 2019，荷兰阿姆斯特丹，2019年8月27-30日。诉讼程序。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。140，第16条，第15页（2019年）。 摘要：我们研究了一种基于区域的方法来解决时间自动机中的可达性问题。当考虑到时间自动机网络并行工作时，面临的挑战是如何缓解搜索空间的爆炸性增长。在定时设置中，这种爆炸尤其明显，因为即使是过程的局部动作的不同穿插也可能导致不同的区域。R.本·萨拉赫等【Lect.Notes Comput.Sci.4137，465–476（2006；Zbl 1151.68457号)]表明所有这些不同区域的结合也是一个区域。该观察结果被用于一种算法中，该算法不时检测这些区域并将其聚合为单个区域。我们表明，使用本地时间语义和由J.本茨森等，Lect。计算中的注释。科学。1466, 485–500 (1998)]. 接下来，我们指出了现有方法中的一个缺陷，以确保局部区域图计算的终止。我们使用一种新算法来解决这个问题，该算法构建局部区域图，并使用（标准）区域的抽象技术来终止。我们在标准示例上评估我们的算法。在各种示例中，我们观察到搜索空间中的数量级下降。在其他示例中，该算法的性能与标准区域算法类似。关于整个系列，请参见[Zbl 1423.68023号]. 引用于4文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：时间自动机;验证;本地时间语义;抽象 引文：兹比尔1151.68457 软件：Uppaal公司;github PDF格式BibTeX公司 XML格式引用 \textit{R.Govind}等人，LIPIcs——莱布尼茨国际程序。通知。140，第16条，第15页（2019年；Zbl 07649924） 全文： 内政部 arXiv公司 参考文献： [1] Rajeev Alur和David L.Dill。时间自动机理论。理论计算机科学，126:183-2351994·Zbl 0803.68071号 [2] Gerd Behrmann、Patricia Bouyer、Kim G.Larsen和Radek Pelánek。时间自动机分区抽象的上下限。国际技术转让软件工具杂志，8（3）：204-2152006·Zbl 1126.68453号 [3] Gerd Behrmann、Alexandre David、Kim Guldstrand Larsen、John Hakansson、Paul Pettersson、Wang Yi和Martijn Hendriks。UPPAAL 4.0。在QEST中，第125-126页。IEEE计算机学会，2006年。 [4] 约翰·本特森、本特·琼森、约翰·利利乌斯和王毅。时间系统的部分降阶。CONCUR，《计算机科学讲义》第1466卷，第485-500页，1998年。 [5] 约翰·本特森和王毅。时间自动机：语义、算法和工具。在ACPN 2003中，《计算机科学讲义》第3098卷，第87-124页。斯普林格，2003年·Zbl 1088.68119号 [6] 弗雷德里克·伯内兰（Frederik M.Bonneland）、彼得·杰尔·延森（Peter Gjöl Jensen）、金·古德斯特兰·拉森（Kim Guldstrand Larsen）、马可·穆尼兹（Marco Muñiz）和吉尔·斯尔巴（JiríSrba）。当时间紧迫时开始修剪：定时系统的部分订单减少。在CAV中，《计算机科学讲义》第10981卷，第527-546页。施普林格，2018年·兹比尔1511.68180 [7] Conrado Daws和Stavros Tripakis。使用抽象对实时可达性属性进行模型检查。在TACAS中，《计算机科学讲义》第1384卷，第313-329页。施普林格，1998年。 [8] D.L.迪尔。有限状态并发系统的时序假设和验证。《有限状态系统自动验证方法国际研讨会论文集》，第197-212页，1990年。 [9] 保罗·加斯丁（Paul Gastin）、赛扬·穆克吉（Sayan Mukherjee）和B.斯利瓦桑（B.Srivathsan）。时间自动机中处理对角约束的快速算法。CoRR，abs/1904.085902019年。arXiv：1904.08590。 [10] R Govind、Frédéric Herbreteau、B.Srivathsan和Igor Walukiewicz。重温时间自动机网络的局部时间语义。CoRR，abs/1907.022962019年。arXiv:1907.02296。 [11] F.Herbreteau和G.Point。TChecker公司。https://github.com/fredher/tchecker，v0.2-2019年4月。 [12] 弗雷德里克·赫布雷托（Frédéric Herbreteau）、B.Srivathsan和Igor Walukiewicz。时间自动机的更好抽象。在LICS中，第375-384页。IEEE计算机学会，2012年·兹比尔1360.68560 [13] 金·古德斯特兰·拉森（Kim Guldstrand Larsen）、保罗·佩特森（Paul Pettersson）和王毅（Wang Yi）。简言之，UPPAAL。STTT，1（1-2）：134-1521997·Zbl 1060.68577号 [14] 丹尼斯·卢吉兹（Denis Lugiez）、彼得·尼伯特（Peter Niebert）和莎拉·泽诺（Sarah Zennou）。时间自动机时钟爆炸问题的部分序语义方法。西奥。计算。科学。，345(1):27-59, 2005. ·Zbl 1079.68052号 [15] 马吕斯·米娜。时间自动机模型检验的部分降阶。CONCUR，《计算机科学讲义》第1664卷，第431-446页。斯普林格，1999年·Zbl 0939.68085号 [16] 马吕斯·米娜。时序系统验证的部分降阶。1999年，宾夕法尼亚州匹兹堡卡内基梅隆大学计算机科学学院博士论文·Zbl 0939.68085号 [17] 拉姆齐·本·萨拉赫（Ramzi Ben Salah）、马吕斯·博兹加（Marius Bozga）和奥德·马勒（Oded Maler）。时间自动机中的交错问题。CONCUR，《计算机科学讲义》第4137卷，第465-476页。斯普林格，2006年·兹比尔1151.68457 [18] 马塞洛·索萨（Marcelo Sousa）、塞萨尔·罗德里格斯（Cesar Rodríguez）、维杰·德席尔瓦（Vijay D’Silva）和丹尼尔·科洛宁（Daniel Kroening）。带展开的抽象解释。在CAV中，第197-2162017页·Zbl 1494.68044号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。