塞巴斯蒂安·比沃;雷娜·迪米特洛娃;迈克尔·弗里斯;马西耶·加兹达;托马斯·海因策;霍尔格赫尔曼斯;穆罕默德·雷扎·穆萨维 时间和空间中兴奋剂检测的一致性关系和超属性。 （英文） Zbl 07471703号 日志。方法计算。科学。 18，第1号，第14号论文，39页（2022年）. 摘要：我们提出了一种新的、通用的网络物理系统的兴奋剂清洁度概念，允许在时间域和价值域中扰动输入并观察扰动输出。我们使用现有的网络物理系统一致性概念来实例化我们的定义。作为监控基于一致性的清洁度的正式基础，我们开发了时序逻辑超STL*是信号时序逻辑的扩展，带有跟踪量词和冻结运算符。我们表明，我们的广义定义在兴奋剂检测的数据驱动方法中至关重要，并将我们的定义应用于有关柴油排放测试的案例研究。 MSC公司： 03B70号 计算机科学中的逻辑 68倍 计算机科学 关键词：软件兴奋剂;一致性测试;混合系统 软件：违约;马蒂斯 PDF格式BibTeX公司 XML格式引用 \textit{S.Biewer}等人，Log。方法计算。科学。18，第1号，第14号文件，第39页（2022；Zbl 0741703） 全文： arXiv公司 链接 参考文献： [1] Shreya Agrawal和Borzoo Bonakdarpour。hyperltl中k安全超属性的运行时验证。在IEEE第29届计算机安全基础研讨会上，2016年CSF，葡萄牙里斯本， [2] Rajeev Alur和Thomas A.Henzinger。一个真正的时间逻辑。J.ACM，41（1）：181-2041994年。doi:10.1145/174644.174651·Zbl 0807.68065号 [3] Yashwanth Annpureddy、Che Liu、Georgios E.Fainekos和Sriram Sankaranarayanan。Staliro：混合系统的时序逻辑证伪工具。在Parosh Aziz Abdulla和K.Rustan M.Leino中，系统构建和分析的编辑、工具和算法·Zbl 1316.68069号 [4] 胡萨姆·阿巴斯（Houssam Abbas）、汉斯·米特尔曼（Hans D.Mittelmann）和乔治·费内科斯（Georgios E.Fainekos）。一致性测试框架中的形式化属性验证。第十二届ACM/IEEE形式化国际会议 [5] A.Aerts、M.Reniers和M.R.Mousavi。第19章-基于模型的网络物理系统测试。Song Houbing、Danda B.Rawat、Sabina Jeschke和Christian Brecher，《网络物理系统》、《智能数据中心系统》编辑，第287-304页。学术出版社，波士顿，2017年。网址：http://www.sciencedirect.com/science/article/pii/B9780128038017000195，网址：https://doi.org/10.1016/B978-0-12-803801-7.00019-5。 [6] Gilles Barthe、Pedro R.D'Argenio、Bernd Finkbeiner和Holger Hermanns。软件兴奋剂的各个方面。Tiziana Margaria和Bernhard Steffen，编辑，利用形式应用 [7] 塞巴斯蒂安·比奥（Sebastian Biewer）、佩德罗·达格尼奥（Pedro R.D'Argenio）和霍尔格·赫尔曼斯（Holger Hermanns）。网络物理兴奋剂测试。在第三次网络物理系统监测和测试研讨会上，MT@消费品安全周2018年，波尔图， [8] 塞巴斯蒂安·比奥（Sebastian Biewer）、佩德罗·达格尼奥（Pedro R.D'Argenio）和霍尔格·赫尔曼斯（Holger Hermanns）。网络物理系统的兴奋剂测试。David Parker和Verena Wolf，编辑，《系统定量评估》，第16期 [9] 卢博斯·布里姆（Lubos Brim）、彼得·德卢霍斯（Petr Dluhos）、大卫·萨夫兰内克（David Safranek）和托马斯·维杰普斯特克（Tomas Vejpustek）。STL*：使用信号值冻结运算符扩展信号时序逻辑。信息计算。，236:52-672014。doi:10.1016/j.ic.2014.01.012·Zbl 1311.68085号 [10] 塞巴斯蒂安·比沃（Sebastian Biewer）、迈克尔·弗里斯（Michael Fries）和托马斯·海因策（Thomas Heinze）。时间和空间中兴奋剂检测的一致性关系和超特性（补充材料）。https://www.powver.org/出版物/基于一致性的意见检测，2020年。 [11] Borzoo Bonakdarpour、Pavithra Prabhakar和C´esar S´anchez。离散时间系统中的模型检验时间超属性。在里奇·李、苏斯米特·贾和阿纳斯塔西娅·马夫里杜的编辑中， [12] 诺埃尔·布雷特（Noel Brett）、乌迈尔·西迪克（Umair Siddique）和博尔祖·博纳克达尔普尔（Borzoo Bonakdarpour）。基于重写的无交替hyperltl运行时验证。在Axel Legay和Tiziana Margaria中，编辑、工具和算法·Zbl 1452.68114号 [13] 迈克尔·克拉克森（Michael R.Clarkson）和弗雷德·施耐德（Fred B.Schneider）。超属性。InCSF'08，第51-65页，2008年。网址：http://dx.doi.org/10.109/CSF.2008.7，doi:10.1109/CSF.2008.7。 [14] 罗科·德·尼古拉（Rocco De Nicola）和马修·亨尼西（Matthew Hennessy）。测试过程的等效性。西奥。计算。科学。，34:83-1331984。doi:10.1016/0304-3975（84）90113-0·Zbl 0985.68518号 [15] 圣伊凡·德姆里和兰科·拉齐奇。带有冻结量词和寄存器自动机的LTL。ACM事务处理。计算。日志。，10（3）：16:1-16:30，2009。doi:10.1145/1507244.1507246·Zbl 1351.68158号 [16] Jyotirmoy V.Deshmukh、Rupak Majumdar和Vinayak S.Prabhu。使用skorokhod度量量化一致性。系统设计中的形式方法，50（2-3）：168-2062017·Zbl 1360.68629号 [17] 亚历山大·唐兹。Breach，一个用于混合系统验证和参数合成的工具箱。在计算机辅助验证编辑Tayssir Touili、Byron Cook和Paul B.Jackson， [18] 伯恩德·芬克贝纳和克里斯托弗·哈恩。决定超属性。Jos´ee Desharnais和Radha Jagadeesan主编，第27届国际并发理论会议，CONCUR·Zbl 1392.68248号 [19] Bernd Finkbeiner、Christopher Hahn和Marvin Stenger。EAHyper：超属性的可满足性、隐含性和等价性检查。在Rupak Majumdar和Viktor Kuncak的编辑中·Zbl 1425.68254号 [20] Bernd Finkbeiner、Christopher Hahn、Marvin Stenger和Leander Tentrup。监控超属性。在Shuvendu K.Lahiri和Giles Reger，编辑，Runtime Verification-17·Zbl 1425.68254号 [21] Bernd Finkbeiner、Christopher Hahn、Marvin Stenger和Leander Tentrup。RVHyper：时间超属性的运行时验证工具。Dirk Beyer和Marieke Huisman，系统构建和分析的编辑、工具和算法-第24届国际·Zbl 1425.68254号 [22] Bernd Finkbeiner、Christopher Hahn、Marvin Stenger和Leander Tentrup。监控超属性。形式方法系统。设计。，54（3）：336-3632019年。doi:10.1007/s10703-019-00334-z·Zbl 1425.68254号 [23] 乔治·费内科斯（Georgios E.Fainekos）和乔治·帕帕斯（George J.Pappas）。连续时间信号时序逻辑规范的稳健性。西奥。计算。科学。，410（42）：4262-42912009.doi:10.1016/j.tcs。2009.06.021. ·Zbl 1186.68287号 [24] Bernd Finkbeiner、Markus N.Rabe和C´esar S´anchez。模型检查算法HyperLTL和HyperCTL*。Daniel Kroening和Corina S.Pasareanu，CAV 2015编辑，第9206卷·Zbl 1381.68161号 [25] Antoine Girard、A.Agung Julius和George J.Pappas。混合系统的近似仿真关系。离散事件动态系统，18（2）：163-1792008。doi:10.1007/s10626-007-0029-9·Zbl 1395.93113号 [26] 马西耶·加兹达（Maciej Gazda）和穆罕默德·雷扎·穆萨维（Mohammad Reza Mousavi）。混合一致性的逻辑特征。Artur Czumaj、Anuj Dawar和Emanuela Merelli，第47届国际自动化、语言和编程学术讨论会编辑，ICALP 2020，2020年7月8日至11日，德国Saarbr–ucken [27] 安托万·吉拉德（Antoine Girard）和乔治·帕帕斯（George J.Pappas）。近似互模拟：计算机科学和控制理论之间的桥梁。欧洲期刊控制，17（5-6）：568-5782011.doi:10.3166/ejc.17.568-578·Zbl 1253.68241号 [28] 霍尔格·赫尔曼斯（Holger Hermanns）、塞巴斯蒂安·比沃（Sebastian Biewer）、佩德罗·达格尼奥（Pedro R.D'Argenio）和马克西米利安·科洛尔（Maximilian A.K–ohl）。汽车废气排放的验证、测试和运行时监测。Gilles Barthe、Geoff Sutcliffe和Margus Veanes，编辑，LPAR-22。第二十二届国际编程逻辑会议·Zbl 1415.68147号 [29] F.C.亨尼。时序电路的故障检测实验。第五届开关电路理论与逻辑设计年度研讨会，美国新泽西州普林斯顿，11月11-13日， [30] 托尔斯滕·哈普克（Thorsten Hapke）、彼得·霍尔农（Peter Hornung）和约阿希姆·贝克尔（Joachim Becker）。欧洲的Schummeln auch。ARD/Norddeutscher Rundfunk公司，https://www.tagesschau.de/wirtschaft/vw-schummelsoftware-101。html，2015年。在线；访问日期：2019-04-19。 [31] 克里斯托弗·哈恩（Christopher Hahn）、马文·斯坦格（Marvin Stenger）和Leander Tentrup。基于约束的超属性监控。在Tom´as Vojnar和Lijun Zhang中，编辑、工具和算法·Zbl 1425.68254号 [32] 何希明、周若瑜和蒂莫西·琼斯。验证定时超属性时。Johann Gamper、Sophie Pinchinat和Guido Sciavicco主编，第26届国际时间表征和推理研讨会，《时代》2019年10月16日至19日，西班牙马拉加，LIPIcs第147卷，第20:1-20:18页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆宫（Leibniz-Zentrum f¨ur Informatik），2019年·Zbl 1518.68207号 [33] 马克西米利安·科洛尔（Maximilian A.K¨ohl）、霍尔格·赫尔曼斯（Holger Hermanns）和塞巴斯蒂安·比沃（Sebastian Biewer）。有效监测实际驾驶排放。Christian Colombo和Martin Leucker，编辑，运行时验证·Zbl 1415.68147号 [34] Narges Khakpour和Mohammad Reza Mousavi。网络物理系统一致性测试的概念：概述和路线图（特邀论文）。Luca Aceto和David de FrutosEscrig，编辑，第26届并发理论国际会议，2015年，马德里·Zbl 1374.68071号 [35] D.Lee和M.Yannakakis。测试有限状态机的原理和方法——综述。IEEE学报，84（8）：1089-11231996。doi:10.1109/5.533956。 [36] 奥德·马勒和德扬·尼科维奇。监测连续信号的时间特性。Yassine Lakhnech和Sergio Yovine，编辑，形式技术，建模和时间和分析·Zbl 1109.68518号 [37] 阿米尔·普努利。程序的时序逻辑。1977年10月31日至11月1日，在美国罗德岛州普罗维登斯举行的第18届计算机科学基础年度研讨会上，第46-57页。 [38] 简·特雷特曼。一种正式的一致性测试方法。荷兰特温特大学博士论文，1992年。 [39] 简·特雷特曼。带标签转换系统的一致性测试：实现关系和测试生成。计算机网络和ISDN系统，29（1）：49-791996.doi:10.1016/S0169-7552（96）00017-7。 [40] 联合国。联合国车辆法规-1958年协议，第2版，附录100，第101号法规，第3版-E/ECE/324/Rev.2/Add.100/Rev.3，2013。网址：网址：http://www.unece.org/trans/main/wp29/wp29regs101-120.html。 [41] 米歇尔·范·奥斯赫（Michiel van Osch）。混合输入输出一致性和测试生成。Klaus Havelund、Manuel Náuñnez、Grigore Rosu和Burkhart Wolff，编辑，《软件的形式化方法》 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。