施瓦姆伯格，迈克 证明自治城市交通安全的抽象模型。 （英语） Zbl 1400.68126号 西奥。计算。科学。 744, 143-169 (2018). 摘要：使用多线空间逻辑（MLSL），我们可以证明在多车道高速公路和乡村道路上的安全性（无碰撞）。在这项工作中，我们考虑扩展MLSL来处理城市交通场景，从而重点关注十字路口的交叉操纵。为此，我们通过引入城市交通网络的通用拓扑来修改现有的抽象模型。然后，我们表明，即使在十字路口，我们也可以使用纯粹的空间推理，从潜在的汽车动力学中分离出来，来证明被建模为扩展时间自动机的控制器的安全性。 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 65年第68季度 形式语言和自动机 90B20型 运筹学中的交通问题 关键词：多维空间逻辑；城市交通；虚拟车道；自动驾驶汽车；碰撞自由度；时间自动机 软件：Z轴；伊莎贝尔/HOL；Uppaal公司 PDF格式BibTeX公司 XML格式引用 \文本{M.Schwammberger}，Theor。计算。科学。744143-169（2018；Zbl 1400.68126） 全文： 内政部 参考文献： [1] Hilscher，M。；林克尔，S。；Olderog，E.-R。；Ravn，A.P.，《证明多车道交通操纵安全性的抽象模型》，404-419，（2011），施普林格-柏林-海德堡-柏林，海德堡 [2] Hilscher，M。；Linker，S。；Olderog，E.-R.，《证明乡村道路交通操纵的安全性》，（Liu，Z.；Woodcock，J.；Zhu，H.，《程序设计和形式方法理论》，《计算科学讲义》，第8051卷，（2013），Springer）·Zbl 1390.68429号 [3] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theoret。计算。科学。，126, 2, 183-235, (1994) ·Zbl 0803.68071号 [4] Hilscher，M。；Schwammberger，M.，《证明自治城市交通安全的抽象模型》，（Sampaio，A.；Wang，F.，《计算理论》，ICTAC，《计算科学讲义》，第9965卷，（2016），Springer），274-292·Zbl 1401.68199号 [5] Woodcock，J。；Davies，J.，《使用Z规范、细化和证明》（1996），普伦蒂斯·霍尔·Zbl 0855.68060号 [6] Moszkowski，B.，《硬件多级推理的时序逻辑》，《计算机》，第18、2、10-19页，（1985） [7] Z.Chaochen。；霍尔，C.A.R。；Ravn，A.P.，《持续时间的计算》，Inform。过程。莱特。，40, 5, 269-276, (1991) ·Zbl 0743.68097号 [8] Schäfer，A.，时间和空间中形状的微积分，（Liu，Z.；Araki，K.，ICTAC 2004，计算机科学讲义，第3407卷，（2005），施普林格），463-478·Zbl 1109.68068号 [9] Olderog，E.R。；Ravn，A.P。；Wisniewski，R.，《应用于交通机动的链接空间和动态模型》（Hinchey，M.；Bowen，J.P.；Olderog，E.-R.，Provably Correct Systems，NASA Monogr.Syst.Softw.Eng.，（2017），Springer），95-120 [10] Linker，S.，《交通安全证明——结合图表和逻辑》，（2015年），奥尔登堡大学博士论文 [11] Ody，H.，《多车道空间逻辑的不确定性结果》，（Leucker，M.；Rueda，C.；Valencia，F.D.，《计算理论》，ICTAC，《计算科学讲义》，第9399卷，（2015），Springer），404-421·Zbl 1471.03049号 [12] Fränzle先生。；Hansen，M.R。；Ody，H.，不需要知道很多邻居，（Meyer，R.；Platzer，A.；Wehrheim，H.，《正确的系统设计》，《计算机科学讲义》，第9360卷，（2015），Springer），152-171·Zbl 1444.68181号 [13] v.Bochmann，G。；Hilscher，M。；Linker，S。；Olderog，E.-R.，《多车道交通操纵控制器的综合与验证》，Form.Asp。计算。，29, 4, 583-600, (2017) [14] Linker，S.，《利用isabelle/hol进行高速公路交通安全的空间推理》，（Polikarpova，N.；Schneider，S.《综合形式方法》，（2017），施普林格国际出版公司，第34-49页 [15] Nipkow，T。；Paulson，L。；Wenzel，M.，Isabelle/HOL：高阶逻辑的证明助手，《计算机课堂讲稿》。科学。，（2003），施普林格-柏林-海德堡·Zbl 0994.68131号 [16] 徐，B。；Li，Q.，车辆无碰撞控制建模与验证的空间逻辑，（第21届国际复杂计算机系统工程会议，ICECCS，（2016）），33-42 [17] Werling，M。；Gindele，T。；贾格森特，D。；Groll，L.，城市场景中处理移动交通的鲁棒算法，（2008年IEEE智能车辆研讨会，（2008）），1108-1112 [18] 科伦坡，A。；Del Vecchio，D.，十字路口防撞的有效算法，（第15届美国机械工程师协会混合系统国际会议论文集：计算与控制，HSCC’12，（2012），美国机械工程师协会纽约，纽约，美国），145-154·Zbl 1362.93057号 [19] Loos，S.M。；Platzer，A.，《安全十字路口：混合系统交叉口和验证》（Yi，K.，《智能交通系统》，ITSC，（2011）），1181-1186 [20] Berre Eriksen，A。；黄，C。；Kildebogaard，J。；Lahrmann，H。；Larsen，K.G。；穆尼兹，M。；Haahr Taankvist，J.，《智能交通灯的Uppaal战略》（第十二届ITS欧洲大会，（2017年）） [21] 大卫·A。；Jensen，P.G。；Larsen，K.G。；米库奇奥尼斯，M。；Taankvist，J.H.，Uppaal stratego，（Baier，C.；Tinelli，C.，《系统构建和分析的工具和算法》，《计算科学讲义》，第9035卷，（2015），施普林格-柏林-海德堡），206-211 [22] Maerivoet，S。；Moor，B.D.，《道路交通的细胞自动机模型》，Phys。众议员，419，1，1-64，（2005） [23] Lygeros，J。；Godbole，D。；Sastry，S.，《用于自动化车辆的已验证混合动力控制器》，IEEE Trans。自动化。控制，43，4，522-539，（1998）·Zbl 0904.90057号 [24] Chan，E。；Ekfjorden，A。；Jootel，P。；Gidney，J。；Dávila，A。；Brännström先生。；Skarin，D。；Wahlström，L.，《环境安全公路列车（SARTRE）：项目最终报告》（2012年），技术代表。 [25] Cimatti，A。；Roveri，M。；Tonetta，S.，《混合系统需求验证》，188-203年，（2009），施普林格-柏林-海德堡-柏林，海德堡·Zbl 1242.68156号 [26] ERTMS/ETCS系统需求规范（2002） [27] 梅耶，R。；Faber，J。；霍尼克，J。；Rybalchenko，A.，《模型检查持续时间演算：实用方法》，Form.Asp。计算。，20, 4-5, 481-505, (2008) ·Zbl 1151.68487号 [28] Damm，W。；Hungar，H。；Olderog，E.-R.，《合作交通代理的验证》，国际。《控制杂志》，79，5，395-421，（2006）·Zbl 1122.90325号 [29] 利瓦达斯，C。；Lygeros，J。；Lynch，N.A.，《交通警报和防撞系统（tcas）的高级建模和分析》，Proc。IEEE，88，7，926-948，（2000） [30] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.，《模型检验》（1999），麻省理工学院出版社，马萨诸塞州剑桥，美国 [31] Linker，S。；Hilscher，M.，多通道空间逻辑的证明理论，Log。方法计算。科学。，11, 3, (2015) ·Zbl 1433.03056号 [32] 贝尔曼，G。；大卫·A。；Larsen，K.G.，《uppaal教程》（Bernardo，M.；Corradini，F.，第四国际计算机、通信和软件系统设计形式方法学校，（2004），Springer）·Zbl 1105.68350号 [33] Damm，W。；Möhlmann，E。；Rakow，A.，《基于组件的混合系统设计：并发和耦合的案例研究》（第17届混合系统国际会议论文集：计算与控制，（2014），ACM），145-150·Zbl 1361.68142号 [34] Schwammberger，M.，《自治城市交通操纵中的不完善知识》，（《自动车辆正式验证第一次研讨会论文集》，FVAV@iFM2017年，意大利都灵，2017年9月19日，（2017）），59-74 [35] Olderog，E.R。；Schwammberger，M.，用时间自动机形式化危险警告通信协议，（Aceto，L.；Bacci，G.；Baccci，G.，Ingólfsdóttir，a.；Legay，a.；Mardare，R.，《模型、算法、逻辑和工具》，《计算科学讲义》，第10460卷，（2017），Springer），640-660·Zbl 1431.68011号 [36] Koymans，R.，用度量时态逻辑指定实时属性，实时系统。，2, 4, 255-299, (1990) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。