斯特凡·雅克西奇;埃齐奥·巴托西;拉杜·格罗苏;阮，Thang;德扬·尼契科维奇 利用编辑距离定量监测STL。 （英语） Zbl 1394.68230号 形式方法系统。设计。 53，编号1，83-112（2018）. 摘要：在网络物理系统（CPS）中，物理行为通常由数字硬件控制。因此，连续行为在处理之前通过采样和量化来离散化。量化CPS行为及其规范之间的相似性是评估此类系统正确性和质量的重要因素。我们提出了一种测量数字化CPS信号和信号时序逻辑（STL）规范之间鲁棒性的新方法。我们首先基于加权编辑距离为STL配备定量语义，这是一种量化数字化CPS行为之间空间和时间不匹配的度量。然后，我们开发了一种动态规划算法，用于计算数字化信号与STL规范之间的鲁棒性程度。为了推广基于硬件的显示器，我们在FPGA中实现了我们的方法。我们根据研究团体定义的汽车基准以及从现代汽车中使用的磁性传感器获得的实际数据对其进行了评估。 引用于11文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：加权编辑距离;稳健性;硬件监视器;运行时验证;动态程序设计 软件：违约;S-TaLiRo公司;ANTLR公司 PDF格式BibTeX公司 XML格式引用 \textit｛S.Jakšić｝等人，《形式方法系统》。设计。53，第1号，83-112（2018；Zbl 1394.68230） 全文： 内政部 参考文献： [1] Abbas H，Mittelmann HD，Fainekos GE（2014）《一致性测试框架中的正式属性验证》。摘自：MEMOCODE 2014年会议记录：第十二届ACM/IEEE协同设计正式方法和模型国际会议，第155-164页。电气与电子工程师协会。https://doi.org/10.109/MEMCOD.2014.6961854 [2] Akazaki T，Tasuo I（2015）MTL的时间稳健性和混合系统证伪的表现力。摘自：《2015年CAV会议记录：第27届计算机辅助验证国际会议》，LNCS，第9207卷。施普林格。https://doi.org/10.1007/978-3-319-21668-3 ·Zbl 1381.68142号 [3] Allauzen C，Mohri M（2009）字符串和有限自动机之间编辑距离的线性空间计算。CoRR arXiv公司：0904.4686·Zbl 1216.68350号 [4] Annpureddy Y，Liu C，Fainekos GE，Sankaranarayanan S（2011）S-TaLiRo:混合系统时序逻辑证伪工具。摘自：《2011年TACAS会议记录：第17届系统构建和分析工具和算法国际会议》，LNCS，第6605卷，第254-257页。施普林格。https://doi.org/10.1007/978-3-642-19835-9_21 ·Zbl 1316.68069号 [5] Bardh Hoxha HA，Fainekos G（2015）《汽车系统时序逻辑要求基准》。致：会议记录建筑@CPSWeek2014年和建筑@CPSWeek2015年：连续和混合系统应用验证第一和第二届国际研讨会，第34卷 [6] Bartocci E、Bortolussi L、Sanguinetti G（2014），时间逻辑属性的数据驱动统计学习。摘自：《2014年FORMATS会议记录：第12届时间系统形式建模与分析国际会议》，LNCS，第8711卷，第23-37页。施普林格。https://doi.org/10.1007/978-3-319-10512-3_3 ·Zbl 1448.68371号 [7] Brim，L；Dluhos，P；Safránek，D；Vejpustek，T，\（{STL}^*\）：用信号值冻结算子扩展信号时序逻辑，Inf Compute，23652-67，（2014）·Zbl 1311.68085号 ·doi:10.1016/j.ic.2014.01.012 [8] Davoren JM（2009）Epsilon管和混合路径空间的广义Skorokhod度量。在：《2009年HSCC会议记录：第12届混合系统国际会议：计算与控制》，LNCS，第5469卷，第135-149页。施普林格。https://doi.org/10.1007/978-3-642-00602-9_10 ·Zbl 1237.93088号 [9] 合资公司Deshmukh；Donzé，A；Ghosh，S；金，X；朱尼瓦尔，G；Seshia，SA，《信号时序逻辑的稳健在线监测》，Form Methods Syst Des，51，5-30，（2017）·Zbl 1370.68199号 ·doi:10.1007/s10703-017-0286-7 [10] Deshmukh JV、Majumdar R、Prabhu VS（2015）使用斯科罗霍德指标量化合规性（完整版）。CoRR arXiv公司：1505.05832 [11] 合资公司Deshmukh；马朱姆达尔，R；Prabhu，VS，使用Skorokhod度量量化合规性，形式方法系统设计，50，168-206，（2017）·兹比尔1360.68629 ·doi:10.1007/s10703-016-0261-8 [12] Dokhanchi A、Hoxha B、Fainekos GE（2014）《时序逻辑稳健性在线监测》。收录于：Proceedings RV 2014:第五届运行时验证国际会议，LNCS，第8734卷，第231-246页。施普林格。https://doi.org/10.1007/978-3-319-11164-3_19 [13] DonzéA（2010）Breach，混合系统验证和参数合成工具箱。摘自：《2010年CAV会议记录：第22届计算机辅助验证国际会议》，LNCS，第6174卷，第167-170页。施普林格。https://doi.org/10.1007/978-3642-14295-6_17 [14] DonzéA、Ferrère T、Maler O（2013）《STL的高效稳健监测》。摘自：《2013年CAV会议记录：第25届计算机辅助验证国际会议》，LNCS，第8044卷，第264-279页。施普林格。https://doi.org/10.1007/978-3-642-39799-8 ·Zbl 1075.68611号 [15] DonzéA，Maler O（2010）实值信号上时序逻辑的稳健满足。摘自：《FORMATS 2010会议录：第八届定时系统形式建模与分析国际会议》，LNCS，第6246卷，第92-106页。施普林格。https://doi.org/10.1007/978-3-642-15297-9 ·Zbl 1290.68071号 [16] Droste M、Kuich W、Vogler H（2009）《加权自动机手册》。施普林格，柏林（2009）。https://doi.org/10.1007/978-3-642-01492-5 ·Zbl 1200.68001号 [17] Eisner C、Fisman D、Havlicek J、Lustig Y、McIsaac A、Campenhout DV（2003）《截断路径上的时序逻辑推理》。收录：《计算机辅助验证会议记录》，第15届国际会议，CAV 2003，美国科罗拉多州博尔德，2003年7月8日至12日，第27-39页·Zbl 1278.68168号 [18] Fainekos，通用电气；Pappas，GJ，连续时间信号的时间逻辑规范的鲁棒性，Theor Comput Sci，4104262-4291，（2009）·Zbl 1186.68287号 ·doi:10.1016/j.tcs.20009.06.021 [19] Fainekos GE、Sankaranarayanan S、Ivancic F、Gupta A（2009），基于模型的仿真的稳健性。收录于：RTSS 2009会议录：第30届IEEE实时系统研讨会，第345-354页。IEEE计算机学会。https://doi.org/10.109/RTSS.2009.26 [20] Gerth R、Peled D、Vardi MY、Wolper P（1996）线性时序逻辑的简单实时自动验证。摘自：第十五届IFIP WG6.1协议规范、测试和验证国际研讨会会议记录，IFIP会议记录，第38卷，第3-18页。查普曼和霍尔 [21] Herrmann L，Vogler H（2016）带数据存储的加权符号自动机。摘自：2016年DLT会议记录：第20届语言理论发展国际会议，LNCS，第9840卷，第203-215页。施普林格。https://doi.org/10.1007/978-3-662-53132-7 ·Zbl 1436.68172号 [22] http://jautomata.sourceforge.net/。2017年3月28日访问 [23] http://www.mathworks.com/products/demos/stateflow/fuelsys.html。2017年3月28日访问 [24] 国际S（2016）SENT汽车应用单边半字节变速器，J2716，标准。http://standards.sae.org/j2716_201001/。2017年1月21日访问 [25] Jaksic S、Bartocci E、Grosu R、Nickovic D（2016）利用编辑距离对STL进行定量监测。收录于：《2016年RV会议记录：第16届运行时验证国际会议》，LNCS，第10012卷，第201-218页。施普林格。https://doi.org/10.1007/978-3-319-46982-9_13 ·Zbl 1394.68230号 [26] Konstantinidis，S，计算正则语言的编辑距离，Inf Comput，205，1307-1316，（2007）·Zbl 1127.68053号 ·doi:10.1016/j.ic.2007.06.001 [27] Krause EF（2012）《出租车几何：非欧几里德几何的冒险》。Courier Corporation，北切姆斯福德 [28] Levenshtein，VI，《能够纠正删除、插入和反转的二进制代码》，Sov Phys Dokl，10，707，（1966）·Zbl 0149.15905号 [29] 马勒，O；Nickovic，D，模拟和混合信号电路的监测特性，STTT，15，247-268，（2013）·doi:10.1007/s10009-012-0247-9 [30] Mohri，M，《加权自动机的编辑-距离：一般定义和算法》，《国际计算科学杂志》，第14期，第957-982页，（2003年）·Zbl 1075.68611号 ·doi:10.1142/S0129054103002114 [31] Nguyen T，Nickovic D（2014），基于断言的实际监测，检查汽车传感器接口的正确性。收录于：FMICS 2014年会议记录：第19届工业关键系统正式方法国际会议，LNCS，第8718卷，第16-32页。施普林格。https://doi.org/10.1007/978-3-319-10702-8 [32] Parr T（2013）《ANTLR 4参考文献》，第2版。达拉斯实用书架 [33] Pnueli A，Zaks A（2008）关于时间测试器的优点。在：25年的模型检查历史、成就、观点，LNCS，第5000卷，第172-195页。施普林格。https://doi.org/10.1007/978-3-540-69850-0 ·Zbl 1143.68046号 [34] Quesel J（2013）相似性、逻辑和游戏——混合系统的桥接建模层。奥尔登堡大学博士论文·Zbl 1370.68199号 [35] Rizk A、Batt G、Fages F、Soliman S（2008），关于时间逻辑公式在系统生物学应用中的连续满意度。摘自：CMSB 2008年会议记录：第六届系统生物学计算方法国际会议，LNCS，第5307卷，第251-268页。施普林格。https://doi.org/10.1007/978-3-540-88562-7 [36] Samanta R，Deshmukh JV，Chaudhuri S（2013），弦式传感器的稳健性分析。摘自：《2013年ATVA会议记录：第11届验证和分析自动化技术国际研讨会》，LNCS，第8172卷，第427-441页。施普林格。https://doi.org/10.1007/978-3-319-02444-8_30 ·Zbl 1311.68085号 [37] 英国舒尔茨；Mihov，S，Levenstein自动机的快速字符串校正，Int J Doc Anal Recognict，567-85，（2002）·Zbl 1039.68137号 ·doi:10.1007/s10032-002-0082-8 [38] Selyunin K、Jaksic S、Nguyen T、Reidl C、Hafner U、Bartocci E、Nickovic D、Grosu R（2017）《恢复SENT通信协议的运行时监测》。收录于：2017年CAV会议记录：第29届计算机辅助验证国际会议，LNCS，第10426卷，第336-355页。施普林格。https://doi.org/10.1007/978-3-319-63387-9 [39] Skorokhod，AV，随机过程的极限定理，理论概率应用，1261-290，（1956）·Zbl 0074.33802号 ·数字对象标识代码：10.1137/101022 [40] Unser，M，Shannon之后50年的采样，IEEE程序，88，569-587，（2000）·Zbl 1404.94028号 ·数字对象标识代码：10.1109/5.843002 [41] Veanes M，Björner N，de Moura LM（2010）符号自动机约束求解。收录：LPAR-17会议记录：第17届国际逻辑编程、人工智能和推理会议，LNCS，第6397卷，第640-654页。施普林格。https://doi.org/10.1007/978-3-642-16242-8 ·Zbl 1306.68097号 [42] 瓦格纳（Wagner），RA，正规语言的n阶修正，美国通信协会（Commun ACM），17，265-268，（1974）·Zbl 0276.68011号 ·数字对象标识代码：10.1145/360980.360995 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。