×

通过结合AADL和Simulink/Stateflow,对网络物理系统进行统一的图形联合建模、分析和验证。 (英语) Zbl 1533.68181号

概要:安全关键型网络物理系统(CPS)的有效设计需要对其物理、架构和功能进行联合建模和验证。现有的联合建模形式并没有统一考虑这三个设计方面。AADL是一种精确的体系结构建模和实时硬件平台原型制作形式,但它将物理和软件行为的共同建模委托给所谓的附件。相比之下,Simulink/Stateflow(S/S)在建模交互物理和软件行为方面很强,但在建模架构和硬件平台方面很弱。为了解决这个问题,本文考虑将AADL和S/S相结合来对CPS进行联合建模,并提出了一种统一分析和验证这种组合的方法\(\text{AADL}\oplus\text{S/S}\)为CPS设计提供了一个统一的图形协同建模环境,并通过C代码生成支持仿真。通过将其转换为混合通信顺序进程(HCSP),我们给出了(\text{AADL}\oplus\text{S/S})的形式语义,该过程基于混合Hoare逻辑(HHL)为(\text}AADL}oplus\ text{S/S})模型生成了一个演绎验证框架。我们还证明了将\(\text{AADL}\oplus\text{S/S}\)翻译为HCSP的正确性。我们的方法的有效性通过一个自动巡航控制系统的实际案例研究来说明。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等)
93立方厘米 控制理论中的应用模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 菲勒,P.H。;Gluch,D.P.,《采用AADL的基于模型的工程:SAE架构分析与设计语言简介》(2012),Addison-Wesley Professional
[2] MathWorks Inc.,Simulink用户指南(2013)
[3] MathWorks Inc.,Stateflow用户指南(2013)
[4] 詹,H。;林,Q。;王,S。;Talpin,J.-P。;Xu,X。;Zhan,N.,使用AADL和Simulink/Stateflow对网络物理系统进行统一图形联合建模,(UTP.UTP,LNCS,第11885卷(2019年)),109-129·兹伯利07168636
[5] He,J.,《从CSP到混合系统》,(经典思维,C.A.R.Hoare荣誉论文(1994),普伦蒂斯·霍尔国际(英国)有限公司),171-189
[6] 周,C。;Wang,J。;Ravn,A.P.,《混合系统的正式描述》,(混合系统,混合系统,LNCS,第1066卷(1996)),511-530
[7] Henzinger,T.A.,《混合自动机理论》(LICS(1996)),278-292
[8] Platzer,A.,《网络物理系统的逻辑基础》(2018),施普林格出版社·Zbl 1400.93003号
[9] 刘杰。;吕杰。;权,Z。;詹,N。;赵,H。;周,C。;邹,L.,混合CSP的微积分,(APLAS(2010)),1-15
[10] 邹,L。;吕杰。;王,S。;詹,N。;Tang,T。;袁,L。;刘毅,通过定理证明验证组合场景下的中国列车控制系统,(VSTTE.VSTTE,LNCS,第8164卷(2013)),262-280
[11] 王,S。;詹,N。;Zou,L.,改进的HHL证明器:混合系统的交互式定理证明器,(ICFEM.ICFEM,LNCS,第9407卷(2015),Springer),382-399
[12] Yan,G。;Jiao,L。;王,S。;Wang,L。;Zhan,N.,从HCSP形式模型自动生成SystemC代码,ACM Trans。柔和。工程方法。,29,1,第4条pp.(2020)
[13] SAE国际标准,架构(Architecture)分析与设计语言(AADL)(2017),C版
[14] Delange,J.,AADL实践(2017年),Reblochon开发公司
[15] 詹,N。;王,S。;Zhao,H.,Simulink/Stateflow图的形式验证:演绎方法(2017),Springer·Zbl 1412.68006号
[16] 陈,M。;韩,X。;Tang,T。;王,S。;杨,M。;詹,N。;赵,H。;Zou,L.,MARS:混合系统建模、分析和验证的工具链,(Provable Correct systems(2017),Springer),39-58
[17] 恩斯特,医学博士。;Perkins,J.H。;郭培杰。;McCamant,S。;帕切科,C。;桑茨,M.S。;Xiao,C.,动态检测可能不变量的Daikon系统,科学。计算。程序。,69, 1-3, 35-45 (2007) ·Zbl 1161.68390号
[18] 刘杰。;詹,N。;赵,H.,计算多项式动力系统的半代数不变量,(EMSOFT(2011),ACM),97-106
[19] Tanenbaum,A.S。;Wetherall,D.,《计算机网络》(2011),培生出版社
[20] Lam,S.S.,本地网络载波侦听多址协议,计算。净值。,4, 21-32 (1980)
[21] 邹,L。;詹,N。;王,S。;弗伦泽尔,M。;Qin,S.,通过混合霍尔逻辑校准器验证Simulink图,(EMSOFT(2013),IEEE),1-9
[22] 邹,L。;詹,N。;王,S。;Fränzle,M.,Simulink/Stateflow图的形式验证,(ATVA.ATVA,LNCS,第9364卷(2015),Springer),464-481·Zbl 1471.68159号
[23] 辛霍夫,F。;罗格朗,J。;娜娜,L。;Marcé,L.,Cheddar:一个灵活的实时调度框架,ACM SIGAda Ada Lett。,24, 4, 1-8 (2004)
[24] Chkouri,M。;罗伯特·A。;博兹加,M。;Sifakis,J.,《将AADL转换为BIP——实时系统验证应用》,(MODELS.MODELS,LNCS,第5421卷(2008),Springer),5-19
[25] 胡克。;张,T。;杨,Z。;Tsai,W.-T.,通过模型转换探索AADL验证工具,J.Syst。建筑。,61, 3-4, 141-156 (2015)
[26] 奥勒夫茨基,P。;Boronat,A。;Meseguer,J.,实时Maude中行为AADL模型的形式语义和分析,(FMOODS/FORTE.FMOODS/FORTE,LNCS,vol.6117(2010),Springer),47-62
[27] Jahier,E。;Halbwachs,N。;雷蒙德,P。;尼克林,X。;Lesens,D.,通过转换为同步程序虚拟执行AADL模型,(EMSOFT(2007),ACM),134-143
[28] Meenakshi,B。;Bhatnagar,A。;Roy,S.,《将Simulink模型转换为模型检查器输入语言的工具》,(ICFEM.ICFEM,LNCS,第4260卷(2006),Springer),606-620
[29] Barnat,J。;伯兰,J。;Brim,L。;Kratochvila,T。;Rockai,P.,支持航空电子Simulink设计自动化正式验证的工具链,(FMICS.FMICS,LNCS,vol.7437(2012),Springer),78-92
[30] 菲利波维奇,P。;马哈茂德,N。;Marinescu,R。;塞塞莱亚努,C。;O.永克兰茨。;Lönn,H.,Simulink to UPPAAL统计模型检查器:分析汽车工业系统,(FM(2016)),748-756
[31] 斯凯夫,N。;Sofronis,C。;卡斯皮,P。;Tripakis,S。;Maraninchi,F.,定义并将Simulink/Stateflow的“安全”子集转换为Lustre,(EMSOFT(2004),IEEE),259-268
[32] 伯克,T。;Pouzet,M.,Zélus:一种与ODE同步的语言,(HSCC(2013),ACM),113-118·Zbl 1361.68026号
[33] 伯克,T。;Carcenac,F.公司。;科拉索,J。;巴加诺,B。;巴斯德,C。;Pouzet,M.,同步查看simulink标准库,ACM Trans。嵌入。计算。系统。,16、5s,第176条pp.(2017)
[34] Eker,J。;Janneck,J。;Lee,E.A。;刘杰。;刘,X。;Ludvig,J。;萨克斯,S。;Xiong,Y.,《驯服异质性——托勒密方法》,Proc。IEEE,91,1,127-144(2003)
[35] 布洛奇维茨,T。;Otter,M.,《功能实体模型接口2.0:模拟模型的工具无关交换标准》(国际Modelica会议(2012))
[36] 克雷莫纳,F。;Lohstroh,M。;Broman,D。;Lee,E.A。;马辛,M。;Tripakis,S.,混合联合仿真:时间到了,Softw。系统。型号。,18, 3, 1655-1679 (2019)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。