×
托尼·曼奇尼;费德里科·马里奥;安娜丽莎·马西尼;伊戈尔·梅拉蒂;恩里科·特隆西

关于检查模拟脚本的等效性。 （英语） Zbl 1518.68212号

J.日志。阿尔盖布。方法计划。 120，文章ID 100640，22 p.（2021）.
摘要：支持基于模型的设计属于网络物理系统（CPS）许多基于仿真的接近系统级正式验证（SLFV）已经设计出来。基本上，这些是有界模型校验方法（因为仿真范围当然是有界的）依赖于模拟器来计算系统动力学，从而验证给定的系统属性。基于仿真的SLFV的主要障碍是仿真场景因此需要大量的仿真时间来完成验证任务。为了节省计算时间，基于仿真的SLFV方法利用模拟器的能力节约和恢复模拟状态。从本质上讲，这样的时间节省是通过以下方式实现的优化定义执行验证任务所需的仿真活动的仿真脚本。尽管这些方法旨在（有界）形式验证，但事实上，优化仿真脚本的方法的正确性证明基本上依赖于仿真脚本语言的直观语义。这妨碍了正式证明为加快仿真活动而引入的优化实际上并未遗漏对验证中系统相关行为的检查的可能性。本文的目的是通过提出一个操作语义学用于模拟脚本语言并通过证明可靠性和完整性属性。这反过来又可以对等效在未优化和优化的模拟脚本之间。

引用于1文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）

关键词：

形式验证;基于仿真的形式验证;网络物理系统的正式验证;系统级正式验证

软件：

Uppaal公司;状态流;PHAVer公司;高超声速;戴莫拉;d到达;S-TaLiRo公司;干燥VR;汽车MOTGen
PDF格式BibTeX公司 XML格式引用
\textit{T.Mancini}等人，J.Log。阿尔盖布。方法计划。120，文章ID 100640，22 p.（2021；Zbl 1518.68212）
全文： 内政部

参考文献：

[1] RTCA DO-178C，机载系统和设备认证中的软件考虑因素，2011年12月。
[2] Alur，R.，《混合系统的形式验证》（EMSOFT 2011（2011），ACM）
[3] Bengtsson，J。；Larsen，K。；Larsson，F。；Pettersson，P。；Yi，W.，UPPAAL-实时系统自动验证的工具套件，（混合系统III。混合系统III，LNCS，第1066卷（1996），Springer）
[4] 亨辛格，T。；Ho，P.-H。；Wong-toi，H.，HyTech:混合系统的模型检查器，Int.J.Softw。技术工具。传输。，1 (1997) ·Zbl 1060.68603号
[5] Della Penna，G。；Intrigila，B。；梅拉蒂，I。；Tronci，E。；Venturini Zilli，M.，在有限状态并发系统的自动验证中利用转换局部性，国际期刊Softw。技术工具。传输。，6, 4 (2004)
[6] Frehse，G.，PHAVer：过去hytech、Int.J.Softw对混合系统的算法验证。技术工具。传输。，10, 3 (2008) ·Zbl 1078.93533号
[7] Cimatti，A。；Roveri，M。；苏西，A。；Tonetta，S.，《混合系统需求验证：正式方法》，ACM Trans。柔和。工程方法。，21, 4 (2013)
[8] 孔，S。；高，S。；Chen，W。；Clarke，E.，dreach：混合系统的δ-可达性分析（TACAS 2015）。TACAS 2015，LNCS，第9035卷（2015），施普林格）
[9] Simulink公司
[10] VisSim公司
[11] Modelica公司
[12] OpenModelica公司
[13] JModelica公司
[14] 戴莫拉
[15] E.C.for Space Standardization（ECSS），系统建模和仿真，ESA需求和标准部，ECSS-E-TM-10-21A，2010年。
[16] Mancini，T。；Mari，F。；马西尼，A。；梅拉蒂，I。；梅利，F。；Tronci，E.，《通过模型检查驱动仿真进行系统级形式验证》（CAV 2013）。CAV 2013，LNCS，第8044卷（2013），Springer）
[17] Mancini，T。；Mari，F。；马西尼，A。；梅拉蒂，I。；Tronci，E.，通过随机穷举硬件在环仿真进行的任何时间系统级验证，（DSD 2014（2014），IEEE）
[18] Mancini，T。；Mari，F。；马西尼，A。；梅拉蒂，I。；Tronci，E.，通过分布式多核硬件在环仿真进行系统级正式验证，（PDP 2014（2014），IEEE）
[19] Mancini，T。；Mari，F。；马西尼，A。；梅拉蒂，I。；Tronci，E.，SyLVaaS：作为服务的系统级正式验证（PDP 2015（2015），IEEE）·Zbl 1374.68294号
[20] Mancini，T。；Mari，F。；马西尼，A。；梅拉蒂，I。；Tronci，E.，通过并行随机穷举硬件在环仿真进行的任何时间系统级验证，微过程。微晶。，41 (2016)
[21] Mancini，T。；Mari，F。；马西尼，A。；梅拉蒂，I。；Tronci，E.，SyLVaaS：系统级正式验证服务，Fundam。通知。，1-2 (2016) ·Zbl 1374.68294号
[22] Mancini，T。；Mari，F。；马西尼，A。；梅拉蒂，I。；萨尔沃，I。；Tronci，E.，关于最大限度缩短预期验证时间，Inf.Process。莱特。，122 (2017) ·Zbl 1422.68164号
[23] 高度自动化车辆相关交通场景数据库
[24] 火焰：强大的场景数据库管理系统
[25] 曼奇尼，T。；马里，F。；马西尼，A。；梅拉蒂，I。；Tronci，E.，系统级形式验证的模拟器语义，EPTCS，193（2015）·Zbl 1476.68153号
[26] 哈蒙，G。；Rushby，J.，《状态流的操作语义》（Wermelinger，M.；Margaria-Steffen，T.，《软件工程的基本方法》（2004），施普林格-柏林-海德堡：施普林格–柏林-海德堡-柏林，海德堡），229-243·Zbl 1129.68445号
[27] O.布瓦索。；Chapoutot，A.，《simulink仿真引擎的操作语义》（Proc.13th ACM SIGPLAN/SIGBED Int.Conf.Languages，Compilers，Tools and Theory for Embedded Systems，LCTES’12（2012），ACM:ACM New York，NY，USA），129-138
[28] O.布瓦索。；Chapoutot，A.，simulink仿真引擎的操作语义，SIGPLAN Not。，47, 5, 129-138 (2012)
[29] 科格达尔，D。；Fritzson，P.，《从自然语义规范生成模型编译器》（1998年夏季计算机模拟会议论文集）
[30] Foster，S。；Thiele，B。；卡瓦尔坎蒂，A。；Woodcock，J.，《迈向建模的utp语义》（Bowen，J.；Zhu，H.，《统一编程理论》（2017），Springer International Publishing：Springer国际出版商会），44-64·Zbl 1483.68053号
[31] Verzino，G。；Cavaliere，F。；Mari，F。；梅拉蒂，I。；Minei，G。；萨尔沃，I。；Yushtein，Y。；Tronci，E.，卫星程序的模型检查驱动模拟（SpaceOps 2012（2012））
[32] 贝克·S。；Duggirala，P.，《具有输入的大型线性系统的模拟等效可达性》（CAV 2017）。CAV 2017，LNCS，第10426卷（2017），施普林格）·Zbl 1497.93010号
[33] 风扇，C。；齐，B。；密特拉，S。；Viswanathan，M.，DryVR:汽车系统的数据驱动验证和成分推理（CAV 2017）。CAV 2017，LNCS，第10426卷（2017），施普林格）
[34] Tripakis，S。；Sofronis，C。；卡斯皮，P。；Curic，A.，《将离散时间Simulink翻译成Lustre》，ACM Trans。嵌入。计算。系统。，4, 4 (2005)
[35] Meenakshi，B。；Bhatnagar，A。；Roy，S.，用于将Simulink模型转换为模型检查器的输入语言的工具，（ICFEM 2006（2006），Springer）
[36] 惠伦，M。；Cofer博士。；米勒，S。；Krogh，B。；Storm，W.，《将形式分析集成到基于模型的软件开发过程中》（FMICS 2007）。FMICS 2007，LNCS，第4916卷（2007），施普林格）
[37] Annpureddy，Y。；刘，C。；费内科斯，G.E。；Sankaranarayanan，S.，S-TaLiRo:混合系统时序逻辑证伪工具（TACAS 2011）。TACAS 2011，LNCS，第6605卷（2011），施普林格）·Zbl 1316.68069号
[38] 阿巴斯，H。；费内科斯，G。；桑卡拉纳拉亚南，S。；伊万契奇，F。；古普塔，A.，《网络物理系统的概率时间逻辑证伪》，ACM Trans。嵌入。计算。系统。，12,2秒（2013）
[39] Hoxha，B。；Dokhanchi，A。；Fainekos，G.，《在基于模型的网络物理系统设计中挖掘参数时序逻辑属性》，国际期刊Softw。技术工具。Transf公司。(2017)
[40] 桑卡拉纳拉亚南，S。；库马尔，S。；卡梅隆，F。；Bequette，B。；费内科斯，G。；Maahs，D.，人工胰腺控制系统的基于模型的伪造，ACM SIGBED Review，14，2（2017）
[41] Adimoolam，A。；Dang，T。；A.Donzé。；卡宾斯基，J。；Jin，X.，《嵌入式控制系统基于分类和覆盖的伪造》（CAV 2017）。CAV 2017，LNCS，第10426卷（2017），施普林格）
[42] Zuliani，P。；Platzer，A。；Clarke，E.，《贝叶斯统计模型检验及其在Stateflow/Simulink验证中的应用》，表方法系统。设计。，43, 2 (2013) ·Zbl 1291.68273号
[43] 克拉克，E。；A.Donzé。；Legay，A.，《基于仿真的混合模拟电路概率模型检查》，《形式方法系统》。设计。，36, 2 (2010) ·Zbl 1207.68205号
[44] Mancini，T。；Mari，F。；梅拉蒂，I。；萨尔沃，I。；Tronci，大肠杆菌。；Gruber，J。；海耶斯，B。；普罗达诺维奇，M。；Elmegaard，L.，《智能电网需求软件价格政策综合和验证服务》（SmartGridComm 2014（2014），IEEE）
[45] 海耶斯，B。；梅拉蒂，I。；Mancini，T。；普罗达诺维奇，M。；Tronci，E.，《使用个性化需求感知价格政策的住宅需求管理》，IEEE Trans。智能电网，8，3（2017）
[46] Mancini，T。；Mari，F。；梅拉蒂，I。；萨尔沃，I。；Tronci，E。；Gruber，J。；海耶斯，B。；普罗达诺维奇，M。；Elmegaard，L.，《智能电网用户灵活性感知价格政策综合》（DSD 2015（2015），IEEE）
[47] Miskov-Zivanov，N。；Zuliani，P。；克拉克，E。；Faeder，J.，《利用统计模型检查研究生物网络：应用于免疫系统细胞》（ACM-BCB 2013（2013），ACM）
[48] Tronci，E。；Mancini，T。；萨尔沃，I。；西尼西，S。；Mari，F。；梅拉蒂，I。；马西尼，A。；大卫·F。；Dierkes，T。；埃里格·R。；Röblitz，S。；Leeners，B。；Krüger，T。；埃格利，M。；Ille，F.，来自患者间生物模型和临床记录的患者特异性模型，（FMCAD 2014（2014），IEEE）
[49] 曼奇尼，T。；Tronci，E。；萨尔沃，I。；Mari，F。；马西尼，A。；Melatti，I.，《通过并行统计模型检查计算生物模型参数》（IWBBIO 2015）。IWBBIO 2015，LNCS，第9044卷（2015），施普林格）
[50] 布罗伊，M。；Jonsson，B。；Katoen，J。；Leucker，M。；Pretschner，A.，《反应系统的基于模型的测试：高级讲座》（2005），Springer·Zbl 1070.68088号
[51] 加德卡里，A。；Yeolekar，A。；Suresh，J。；拉梅什，S。；莫哈利克，S。；Shashidhar，K.，Automotgen：嵌入式控制系统的自动面向模型测试生成器（CAV 2008）。CAV 2008，LNCS，第5123卷（2008），Springer）
[52] Kanade，A。；阿鲁尔（Alur，R.）。；伊万西奇，F。；拉梅什，S。；桑卡拉纳拉亚南，S。；Shashidhar，K.，《生成和分析Simulink/Stateflow模型的符号痕迹》（CAV 2009）。CAV 2009，LNCS，第5643卷（2009），Springer）
[53] Brillout，A。；He，N。；Mazzucchi，M。；Kroening，D。；Purandare，M。；吕默，P。；Weissenbacher，G.，simulink模型基于突变的测试用例生成，（FMCO 2009（2010），Springer）·Zbl 1312.68130号
[54] Venkatesh，R。；美国Shrotri。；Darke，P。；Bokil，P.，《大型汽车模型的测试生成》，ICIT 2012，第7521卷（2012），IEEE
[55] 杨，C。；Dill，D.，状态空间引导搜索验证，（DAC 1998（1998），ACM）
[56] Ho，P。；Shiple，T。；Harer，K。；库库拉，J。；达米亚诺，R。；Bertacco，V.公司。；泰勒，J。；Long，J.，使用协作形式化和模拟引擎的智能模拟，（ICCAD 2000（2000），IEEE）
[57] Nanshi，K。；Somenzi，F.，《使用越来越精细的抽象轨迹指导模拟》（DAC 2006（2006），ACM）
[58] 德保拉，F。；Hu，A.，抽象制导仿真的有效指导策略，（DAC 2007（2007），ACM）
[59] Sontag，E.，《数学控制理论：确定性有限维系统》（1998），Springer·Zbl 0945.93001号
[60] 塞利尔，F。；Kofman，E.，《连续系统仿真》（2010），Springer
[61] Kreisselmeier，G。；Birkholzer，T.，数值非线性调节器设计，IEEE Trans。自动化。控制，39，1（1994）·Zbl 0796.93034号
[62] Alimguzhin，V。；Mari，F。；梅拉蒂，I。；萨尔沃，I。；Tronci，E.，量化离散时间混合系统的自动控制软件综合，（CDC 2012（2012），IEEE）
[63] Alimguzhin，V。；Mari，F。；梅拉蒂，I。；萨尔沃，I。；Tronci，E.，线性化离散时间混合系统，IEEE Trans。自动化。控制，62，10（2017）·Zbl 1390.93322号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。