×
安吉洛·费兰多;拉斐尔·卡多佐（Rafael C.Cardoso）。;玛丽·法雷尔;马特，勒克库克;法比奥·帕帕奇尼;迈克尔·费希尔;薇薇安娜·马斯卡迪

弥合单模型和多模型预测运行时验证之间的差距。 （英语） 兹比尔1522.68315

形式方法系统。设计。 59，编号1-3，44-76（2021）。
摘要：本文提出了预测运行时验证（PRV）范式的扩展，以考虑分析中系统（SUA）的多个模型。我们称此分机为多模型压力释放阀。通常，PRV尝试基于SUA的跟踪和（单一）形式模型预测属性的满足或违反。然而，当代基于节点或组件的系统（例如机器人系统）可能会从基于每个组件模型的监控中受益。我们展示了如何将多模型PRV方法应用于集中的或a成分的最适合SUA。至关重要的是，我们的方法是形式主义-认知主义。我们使用火星好奇号漫游器仿真的示例演示了我们的方法，并通过原型实现评估了我们的贡献。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68T40型 机器人人工智能

关键词：

运行时验证;预测运行时验证;多模型;机器人

软件：

现场;ROS监测
PDF格式BibTeX公司 XML格式引用
\textit{A.Ferrando}等人，《形式方法系统》。设计。59，编号1--3，44-76（2021；Zbl 1522.68315）
全文： 内政部
OA许可证

参考文献：

[1] 阿鲁尔（Alur，R.）。；Dill，DL，《时间自动机理论》，《计算机科学》，126183-235（1994）·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[2] Ancona D、Ferrando A和Mascardi V（2016）比较跟踪表达式和线性时序逻辑以进行运行时验证。收录：《正式方法的理论与实践——纪念法兰克·德·波尔60岁生日的论文》，LNCS，第9660卷，第47-64页。施普林格·Zbl 1475.68172号
[3] Babaee R、Gurfinkel A、Fischmeister S（2018）《预防：使用统计学习的预测性运行时验证框架》。收录于：《软件工程与形式方法》，LNCS，第10886卷，第205-220页。施普林格
[4] Bartocci E、Grosu R、Karmarkar A、Smolka SA、Stoller SD、Zadok E、Seyster J（2013）自适应运行时验证。In：运行时验证，LNCS，第7687卷，第168-182页。施普林格
[5] Bauer A、Leucker M、Schallhart C（2006）《实时特性监测》。在：软件技术和理论计算机科学基础，LNCS，第4337卷，第260-272页。施普林格·Zbl 1177.68141号
[6] Bauer A，Leucker M，Schallhart C（2007）好的、坏的和丑的，但丑到什么程度？In：运行时验证，LNCS，第4839卷，第126-138页。施普林格
[7] Bauer，A。；Leucker，M。；Schallhart，C.，《为运行时验证比较LTL语义》，J Logic Compute，20，3，651-674（2010）·Zbl 1213.68363号 ·doi:10.1093/log.com/exn075
[8] Bauer，A。；Leucker，M。；Schallhart，C.，LTL和TLTL的运行时验证，ACM Trans-Softw Eng Methodol，20，4，1-14（2011）·doi:10.1145/2000799.2000800
[9] Blech JO、Falcone Y、Becker K（2012），《走向认证运行时验证》。收录于：形式方法和软件工程，LNCS，第7635卷，第494-509页。施普林格
[10] Cardoso RC、Farrell M、Luckcuck M、Ferrando A、Fisher M（2020）《自主好奇探测器的异质性验证》。收录于：NASA正式方法研讨会，LNCS，第12229卷，第353-360页。施普林格
[11] 哥伦比亚特区科伦坡。；Falcone，Y.，使用全球时钟在分布式系统上组织LTL监控器，正式方法系统。设计。，49, 1-2, 109-158 (2016) ·Zbl 1380.68272号 ·doi:10.1007/s10703-016-0251-x
[12] Couvreur J（1999）线性时序逻辑的现场验证。摘自：JM Wing，J Woodcock，J Davies（eds.）FM'99-形式方法，世界计算系统开发形式方法大会，法国图卢兹，1999年9月20日至24日，会议记录，第一卷，计算机科学讲稿，第1708卷，第253-271页。斯普林格。doi:10.1007/3-540-48119-2-16·Zbl 0954.68102号
[13] Daniele M，Giunchiglia F，Vardi MY（1999）线性时序逻辑的改进自动机生成。收录于：N Halbwachs，DA Peled（eds.）计算机辅助验证，第11届国际会议，CAV’99，Trento，意大利，1999年7月6日至10日，计算机科学会议记录，第1633卷，第249-260页。斯普林格。数字对象标识代码：10.1007/3-540-48683-6_23·Zbl 1046.68588号
[14] 合资公司Deshmukh；马朱姆达尔，R。；Prabhu，VS，使用斯科罗霍德度量量化一致性，形式方法系统设计，50，2-3，168-206（2017）·Zbl 1360.68629号 ·doi:10.1007/s10703-016-0261-8
[15] Duret-Lutz A，Poitrenaud D（2004）SPOT：使用基于转换的广义büchi自动机的可扩展模型检查库。在：D DeGroot，PG Harrison，HAG Wijshoff，Z Segall（编辑）第12届计算机和电信系统建模、分析和仿真国际研讨会（MASCOTS 2004），2004年10月4日至8日，Vollendam，第76-83页。IEEE计算机学会。doi:10.1010/MASCOT.2004.1348184
[16] Eisner C、Fisman D、Havlicek J、Lustig Y、McIsaac A、Campenhout DV（2003）《截断路径上的时序逻辑推理》。在：计算机辅助验证，LNCS，第2725卷，第27-39页。施普林格·Zbl 1278.68168号
[17] El-Hokayem，A。；Falcone，Y.，《关于分散规范的监控：语义、属性、分析和模拟》，ACM Trans-Softw Eng Methodol，29，1，1-57（2020）·doi:10.1145/3355181
[18] Etessami K，Holzmann GJ（2000）优化büchi自动机。收录于：C Palamidessi（ed.）CONCUR 2000-concurrency theory，第11届国际会议，宾夕法尼亚州大学公园，2000年8月22-25日，计算机科学论文集，第1877卷，第153-167页。斯普林格。doi:10.1007/3-540-44618-4_13·Zbl 0999.68113号
[19] Falcone Y、Jaber M、Nguyen TH、Bozga M、Bensalem S（2011）基于组件系统的运行时验证。收录于：《软件工程与形式方法》，LNCS，第7041卷，第204-220页。施普林格·Zbl 1350.68060号
[20] Ferrando A、Cardoso RC、Fisher M、Ancona D、Franceschini L、Mascardi V（2020）《ROS监控：ROS的运行时验证框架》。在：走向自主机器人系统会议，LNCS，第12228卷，第387-399页。施普林格
[21] Ferrando A、Dennis LA、Ancona D、Fisher M、Mascardi V（2018）《识别自主系统验证中的假设违规》。在：自治代理和多代理系统，第1933-1935页。IFAAMAS/ACM公司
[22] Francalanza A，Pérez JA，Sánchez C（2018）分散和分布式系统的运行时验证。收录：LNCS运行时验证讲座，第10457卷，第176-210页。施普林格
[23] Havelund K，Goldberg A（2005）验证你的跑步记录。收录：验证软件：理论、工具、实验、LNCS，第4171卷，第374-383页。施普林格
[24] JE霍普克罗夫特；Ullman，JD，《自动化简介》。理论艾迪森·韦斯利，语言与计算（1979），伦敦：朗曼，伦敦·Zbl 0426.68001号
[25] Huang J、Erdogan C、Zhang Y、Moore B、Luo Q、Sundaresan A、Rosu G（2014）《机器人运行时验证》。In：运行时验证，LNCS，第8734卷，第247-254页。施普林格
[26] 雅克西奇，S。；Bartocci，E。；格罗苏，R。；Nguyen，T。；Nićković，D.，利用编辑距离对STL进行定量监测，《形式方法系统设计》，53，1，83-112（2018）·Zbl 1394.68230号 ·doi:10.1007/s10703-018-0319-x
[27] Koymans，R.，用度量时态逻辑指定实时属性，实时系统，2，4255-299（1990）·doi:10.1007/BF0195674
[28] Leucker M（2012）在模型检查和运行时验证之间滑动。In：运行时验证，LNCS，第7687卷，第82-87页。施普林格
[29] Lichtenstein O，Pnueli A，Zuck LD（1985）《过去的荣耀》。收录于：《程序逻辑》，LNCS，第193卷，第196-218页。施普林格·Zbl 0586.68028号
[30] Maler O，Nickovic D（2004）《连续信号的时间特性监测》。收录于：定时和容错系统的形式化技术、建模和分析，LNCS，第3253卷，第152-166页。施普林格·Zbl 1109.68518号
[31] Pinisetty，S。；Jéron，T。；Tripakis，S。；Falcone，Y。；Marchand，H。；Preoteasa，V.，时间属性的预测运行时验证，J Syst Softw，132，353-365（2017）·doi:10.1016/j.jss.2017.06.060
[32] Pnueli A（1977）程序的时序逻辑。摘自：第18届计算机科学基础年度研讨会，1977年10月31日至11月1日，美国罗德岛州普罗维登斯，第46-57页。IEEE计算机学会。doi:10.1109/SFCS.1977.32
[33] Pnueli A，Zaks A（2008）关于时间测试仪的优点。收录于：O Grumberg，H Veith（编辑）《25年模型检查——历史、成就、观点、计算机科学讲义》，第5000卷，第172-195页。斯普林格。doi:10.1007/978-3-540-69850-0_11·Zbl 1143.68046号
[34] Qin X，Deshmukh JV（2020）信号时序逻辑的透视监测。收录于：N Bertrand，N Jansen（编辑）《时间系统的形式化建模与分析》，第12288卷，第178-195页。施普林格国际出版公司。doi:10.1007/978-3-030-57628-8_11。计算机科学课堂讲稿·Zbl 07317097号
[35] Thirioux，X.，《从LTL公式到Buchi自动机的简单高效转换》，《电子笔记理论与计算科学》，66，2，145-159（2002）·doi:10.1016/S1571-0661（04）80409-2
[36] Vardi MY，Wolper P（1986）自动程序验证的自动机理论方法（初步报告）。摘自：《计算机科学中的逻辑研讨会论文集》，第332-344页。IEEE计算机学会
[37] Yoon H，Chou Y，Chen X，Frew EW，Sankaranarayanan S（2019）线性随机系统的预测运行时监测和无人机地理围栏实施应用。In：运行时验证，LNCS，第11757卷，第349-367页。施普林格
[38] Yu K，Chen Z，Dong W（2014）网络物理系统的预测运行时验证框架。摘自：《软件安全与可靠性》，第223-227页。电气与电子工程师协会
[39] Zhang X，Leucker M，Dong W（2012）《预测语义的运行时验证》。在：NASA正式方法，LNCS，第7226卷，第418-432页。施普林格
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。