克里斯蒂安·瓦西莱;德里亚·阿克莎莱;加利福尼亚州贝尔塔 时间窗口时序逻辑。 （英语） Zbl 1372.68178号 西奥。计算。科学。 691, 27-54 (2017). 小结：本文介绍时间窗时序逻辑（TWTL），一种丰富的表达语言，用于描述各种有时间限制的规范。特别是，TWTL的语法和语义使串行任务得以紧凑表示，这在机器人、传感器系统和制造系统等各种应用中普遍存在。本文还讨论了TWTL公式相对于任务截止日期的松弛。提出了高效的基于自动机的框架来解决综合、验证和学习问题。该解决方案的关键要素是一种将TWTL公式转换为带注释的有限状态自动机的算法，该自动机对给定公式的所有可能的时间松弛进行编码。通过一些案例研究来说明逻辑和所提算法的表达能力。 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 65年第68季度 形式语言和自动机 关键词：定时时序逻辑;时间松弛;控制器综合;验证;有限状态自动机;明确的语言 软件：ANTLR公司;现场;NetworkX公司 PDF格式BibTeX公司 XML格式引用 \textit{C.-I.Vasile}等人，Theor。计算。科学。691、27-54（2017年；Zbl 1372.68178） 全文： 内政部 arXiv公司 参考文献： [1] 德里亚·阿克萨雷；Kevin Leahy；Belta，Calin，《时间逻辑约束下的分布式多智能体持续监视》，第五届IFAC网络系统分布式估计和控制研讨会。第五届IFAC网络系统分布式估计与控制研讨会，NecSys。第五届IFAC网络系统分布式估计与控制研讨会。第五届IFAC网络系统分布式估计与控制研讨会，NecSys，IFAC论文在线，48，22174-179（2015），URL [2] 德里亚·阿克萨雷；瓦西里（Vasile），克里斯蒂安·伊昂（Cristian-Ioan）；Belta，Calin，《具有时间逻辑约束的能源感知车辆的动态路径选择》，（IEEE机器人与自动化国际会议。IEEE机器人和自动化国际会议，ICRA（2016年5月）），3141-3146 [3] 拉杰夫·阿鲁尔；库沙·埃特萨米；萨尔瓦多拉托雷；Peled，Doron，“模型测量”的参数时序逻辑，ACM Trans。计算。日志。，2388-407（2001年7月）·Zbl 1171.68544号 [4] 细辛，尤金；亚历山大·唐泽（Alexandre Donzé）；马勒，奥德；Nickovic，Dejan，时间属性的参数识别，（运行时验证：第二届国际会议。运行时验证，第二届世界会议，RV（2012），施普林格：施普林格柏林，海德堡），147-160 [5] 克里斯特尔·拜尔（Christel Baier）；Katoen，Joost-Pieter，《模型检验原理》（2008），麻省理工学院出版社·Zbl 1179.68076号 [6] Calin Belta；沃尔坎岛；George J.Pappas，《多边形环境中机器人规划和控制的离散抽象》，IEEE Trans。机器人。，21, 5, 864-874 (2005) [7] 塞萨尔·坎帕努；库利克，K。；Kai Salomaa；Yu，Sheng，有限语言基本操作的状态复杂性，（Boldt，Oliver；Jürgensen，Helmut，Automata Implementation。Automata实现，《计算科学讲义》，第2214卷（2001），Springer:Springer Berlin，Heidelberg），60-70·Zbl 1050.68091号 [8] 塞萨尔·坎帕努；佩恩，安德烈；Smith，Jason R.，最小确定性有限覆盖自动机的增量构造，Theoret。计算。科学。，363、2、135-148（2006），网址·Zbl 1153.68028号 [9] Daciuk，Jan，从字符串集比较最小、非循环、确定性、有限状态自动机的构造算法，（自动机的实现和应用（2003），Springer），255-261，URL·Zbl 1033.68575号 [10] Alexandre Duret-Lutz，使用Spot 1.0操纵LTL公式， （第11届验证与分析自动化技术国际研讨会论文集验证和分析自动化技术全国研讨会，ATVA，计算机课堂讲稿。科学。，第8172卷（2013年10月），《施普林格：越南河内施普林格》，442-445·Zbl 1410.68223号 [11] 费内科斯（Fainekos，Georgios E.）。；安托万·吉拉德；Kress-Gazit，哈达斯；乔治·帕帕斯（George J.Pappas），《动态机器人的时序逻辑运动规划》，Automatica，45，2，343-352（2009），网址·Zbl 1158.93369号 [12] 高元；Kai Salomaa；Yu，Sheng，不完全DFA的过渡复杂性，基金。通知。，110，1-4143-158（2011年1月），网址·兹比尔1230.68130 [13] 朱塞佩，邦巴拉；瓦西尔·克里斯蒂安·伊昂；弗朗西斯科·佩内多·阿尔瓦雷斯；平藤安介；Calin，Belta，《使用信号时序逻辑进行数据分类的决策树方法》（Hybrid Systems:Computation and Control），（混合系统：计算与控制，HSCC，奥地利维也纳（2016年4月），1-10·Zbl 1366.68228号 [14] 郭孟；Dimarogonas，Dimos V.，《本地LTL规范下的多代理计划重新配置》，国际机器人杂志。研究，34，2，218-235（2015），URL [15] Aric A.Hagberg。；丹尼尔·舒尔特（Daniel A.Schult）。；Swart，Pieter J.，《使用NetworkX探索网络结构、动力学和功能》，（第七届Python科学会议论文集。第七届科学大会论文集，加利福尼亚州，美国（2008年8月）），11-15 [16] Han，Yo-Sub；Salomaa，Kai，有限语言并集和交集的状态复杂性，（Harju，Tero；Karhumäki，Juhani；Lepistö，Arto，《语言理论的发展》，语言理论发展，计算机科学讲义，第4588卷（2007），Springer:Springer-Berlin，海德堡），217-228·Zbl 1202.68227号 [17] 约翰·霍普克罗夫特（John E.Hopcroft）。；拉杰夫·莫特瓦尼；杰弗里·乌尔曼（Jeffrey D.Ullman），《自动化理论、语言和计算导论》（Introduction to Automata Theory，Languages，and Computation）（2006年），艾迪生-韦斯利-朗曼出版公司：艾迪生-韦斯利/朗曼出版公司，美国马萨诸塞州波士顿·Zbl 0980.68066号 [18] Jha，Sumit K。；埃德蒙·克拉克（Edmund M.Clarke）。；克里斯托弗·兰米德。；Legay，Axel；安德烈·普拉泽；Zuliani，Paolo，《模型检查生物系统的贝叶斯方法》，（第七届系统生物学计算方法国际会议论文集。第七届国际系统生物学计算方式会议论文集，CMSB'09（2009），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），218-234 [19] 金小青；亚历山大·唐泽（Alexandre Donzé）；乔蒂莫伊五世·德斯穆克。；Seshia，Sanjit A.，从闭环控制模型中挖掘需求，IEEE Trans。计算-辅助设计。集成。电路系统。，1704-1717年11月34日（2015年11月） [20] 卡拉曼，塞尔塔克；Emilio Frazzoli，《具有度量时间逻辑规范的车辆路径问题》（IEEE决策与控制会议，IEEE决策和控制会议，CDC（2008年12月）），3953-3958 [21] Kim，Kangjin；费内科斯（Fainekos，Georgios）；Sankaranarayanan，Sriram，《关于规范自动机的最小修订问题》，国际机器人杂志。研究，34，12，1515-1535（2015），URL [22] 马吕斯·克劳泽（Marius Kloetzer）；Belta，Calin，《根据时序逻辑规范控制线性系统的全自动框架》，IEEE Trans。自动化。控制，53，1，287-297（2008）·Zbl 1367.93202号 [23] 孔兆丹；奥斯汀·琼斯；麦地那·阿亚拉（Medina Ayala，Ana）；艾丁·戈尔（Ebru Aydin Gol）；Belta，Calin，从数据中分类和预测的时间逻辑推理，（第17届混合系统国际会议论文集：计算与控制。第17届混合系统国际会议论文集：计算与控制，HSCC’14（2014），ACM:ACM纽约，纽约，美国），273-282·兹比尔1362.68266 [24] Körner，Heiko，关于O（N Log N）时间内有限语言的最小化覆盖自动机，（第七届自动机实现与应用国际会议论文集。第七届自动机实现与应用国际会议论文集，CIAA'02（2003），Springer Verlag:Springer Verlag Berlin，Heidelberg）， 117-127 ·Zbl 1033.68064号 [25] Körner，Heiko，《最小化有限语言覆盖自动机的时间和空间高效算法》，国际。J.找到。计算。科学。，14, 6, 1071-1086 (2003) ·Zbl 1104.68061号 [26] Ron Koymans，《使用度量时态逻辑指定实时属性》，实时系统。，2, 4, 255-299 (1990) [27] Kress-Gazit，哈达斯；费内科斯（Fainekos，Georgios E.）。；乔治·帕帕斯（George J.Pappas），基于时间逻辑的反应性任务和运动规划，IEEE Trans。机器人。，25, 6, 1370-1381 (2009) ·Zbl 1158.93369号 [28] 奥纳·库普夫曼；Vardi，Moshe Y.，安全特性的模型检查，形式方法系统。设计。，19, 3, 291-314 (2001) ·Zbl 0995.68061号 [29] Timo Latvala，《安全特性的有效模型检查》，（第十届国际SPIN研讨会，模型检查软件（2003），Springer），74-88·Zbl 1023.68625号 [31] 斯科特·利文斯顿。；帕维特拉·普拉巴卡；亚历克斯·B·何塞。；Murray，Richard M.，基于局部微积分公式修补任务级机器人控制器，（机器人与自动化国际会议，国际机器人与自动化会议，ICRA（2013）），4588-4595 [32] 伊娃·迈亚；内尔玛·莫雷拉；Reis，Rogério，一些基本操作的不完全转换复杂性，（van Emde Boas，Peter；Groen，Frans C.A.；Italiano，Giuseppe F.；Nawrocki，Jerzy；Sack，Harald，SOFSEM 2013：计算机科学理论与实践，计算机科学讲义，第7741卷（2013），施普林格：施普林格柏林，海德堡），319-331·Zbl 1303.68081号 [33] 马勒，奥德；Nickovic，Dejan，《连续信号的时间特性监测》，（Lakhnech，Yassine；Yovine，Sergio，《形式技术，定时和容错系统的建模和分析》（2004），Springer），152-166·兹比尔1109.68518 [34] 玛纳，佐哈尔；Pnueli，Amir，《并发程序的验证》。第一部分时间框架（1981），DTIC文件，技术报告·Zbl 0481.68019号 [35] Parr，Terence，《决定性的ANTLR参考：构建特定领域的语言》（2007），实用书架 [36] 马可·帕沃内（Marco Pavone）；纳本德拉·比斯尼克；埃米利奥·弗雷佐利；沃尔坎·伊斯勒（Isler，Volkan），一个带有时间窗和客户不耐烦的随机动态车辆路径问题，Mob。Netw公司。申请。，14, 3, 350-364 (2009) [37] 路易斯·卡斯特罗。；Chaudhari，普拉提克；图莫娃，贾纳；卡拉曼，塞尔塔克；埃米利奥·弗雷佐利；Rus，Daniela，《基于增量采样的最小违规运动规划算法》（IEEE决策与控制会议，IEEE决策和控制会议，CDC（2013年12月）），第3217-3224页 [38] Solomon，Marius M.，《带时间窗约束的车辆路径和调度问题的算法》，Oper。研究，35，2，254-265（1987）·Zbl 0625.90047号 [39] 伊利亚·特卡切夫；阿巴特，亚历山德罗，随机混合系统线性时间验证的无公式有限抽象，（第16届混合系统国际会议论文集：计算与控制，第16届国际混合系统会议论文集，宾夕法尼亚州费城，计算与控制（2013年4月）），283-292·Zbl 1362.68187号 [40] 贾纳·图莫娃；加文·C·霍尔。；卡拉曼，塞尔塔克；埃米利奥·弗雷佐利；Rus，Daniela，《违反租约的控制策略与安全规则的综合》，（《第十六届混合系统国际会议论文集：计算与控制》，第十六届国际混合系统会议论文集，HSCC’13（2013），ACM：美国纽约州纽约市ACM），1-10·Zbl 1364.93523号 [41] 贾纳·图莫娃；亚历杭德罗·马齐诺托；迪马罗戈纳斯，迪莫斯五世。；Danica Kragic，《最令人满意的LTL行动计划》，（IEEE/RSJ智能机器人和系统国际会议。IEEE/RSJ智能机器人与系统国际会议，IROS（2014年9月）），1503-1510 [42] Ulusoy，Alphan；斯蒂芬·史密斯（Stephen L.Smith）。；徐楚丁；Calin Belta；Rus，Daniela，《带时间逻辑约束的多机器人路径规划中的最优性和鲁棒性》，国际机器人杂志。研究，32，8，889-911（2013） [44] Tichakorn的Wongpiromsarn；乌富克托普库；理查德·默里（Richard M.Murray），《动力系统的衰退时域逻辑规划》（IEEE决策与控制会议，IEEE决策和控制会议，CDC（2009）），5997-6004·Zbl 1369.93392号 [45] Tichakorn的Wongpiromsarn；乌富克托普库；理查德·默里（Richard M.Murray），《时态逻辑规范的衰退期控制》（Recading horizon control for temporal logic specifications），（第13届国际混合系统会议论文集：计算与控制（2010），ACM），101-110·Zbl 1360.68605号 [46] 杨恒毅；巴德省霍克萨；Fainekos，Georgios，查询嵌入式系统上的参数时态逻辑属性，（第24届IFIP WG 6.1国际会议测试软件和系统，第24届国际会议测试系统，ICTSS（2012），施普林格：施普林格柏林，海德堡），136-151 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。