陈明帅；安德斯·雷文（Anders P.Ravn）。；王淑玲；杨梦飞；詹乃军 嵌入式系统正式和非正式设计之间的双向路径。 （英语） Zbl 1483.68074号 Bowen，Jonathan P.（编辑）等人，《统一编程理论》。2016年6月4日至5日在冰岛雷克雅未克举行的第六届UTP国际研讨会。修订了选定的论文。查姆：斯普林格。莱克特。票据计算。科学。10134, 65-92 (2017). 小结：众所周知，嵌入式系统基于仿真的非正式设计具有较低的初始成本和早期结果；然而，它不能保证待开发系统的正确性和可靠性。相比之下，系统的正确性和可靠性可以通过正式设计进行彻底调查，但这需要付出更大的努力，从而增加了开发成本。因此，设计师最好在正式设计和非正式设计之间切换。本文描述了如何将混合CSP（HCSP）形式化模型转换为Simulink图形模型，以便可以使用MATLAB平台对模型进行模拟和测试，从而避免在开发处于不必要的阶段时进行昂贵的形式化验证。与我们之前将Simulink/Stateflow图编码为HCSP的工作一起，它为嵌入式系统的设计提供了一条双向路径，使设计者可以在正式和非正式模型之间灵活切换。从HCSP到Simulink图的转换是作为一个全自动工具实现的，并且使用统一编程理论（UTP）证明了转换的正确性。关于整个系列，请参见[Zbl 1355.68010号]. 引用于1文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 93-10 系统和控制理论相关问题的数学建模或仿真 93立方 由微分方程以外的函数关系控制的控制/观测系统（例如混合系统和开关系统） 关键词：Simulink公司；HCSP公司；大学转学分课程；验证；混合系统 软件：托勒密；大都市；Matlab公司；Modelica公司；Simulink公司；状态流；MARTE公司；马戏团；系统建模语言 PDF格式BibTeX公司 XML格式引用 \textit{M.Chen}等人，Lect。票据计算。科学。10134，65-92（2017；Zbl 1483.68074） 全文： 内政部 链接 参考文献： [1] Simulink用户指南。http://www.mathworks.com/help/pdf_doc/simulink/sl_using.pdf [2] Stateflow用户指南。http://www.mathworks.com/help/pdf_doc/stateflow/sf_using.pdf [3] Tiller，M.：Modelica物理建模导论。施普林格，纽约（2001）·doi:10.1007/978-1-4615-1561-6 [4] SysML V 1.4 Beta规范（2013）。http://www.omg.org/spec/SysML [5] Selic，B.，Gerard，S.：使用UML和MARTE对实时和嵌入式系统进行建模和分析：开发网络物理系统。Springer工程与计算机科学国际系列。MK/OMG出版社，伯灵顿（2013） [6] Balarin，F.、Watanabe，Y.、Hsieh，H.、Lavagno，H.，Passerone，C.、Sangiovanni-Vincentelli，A.L.：大都会：集成电子系统设计环境。IEEE计算。36(4), 45–52 (2003) ·Zbl 05088251号 ·doi:10.1109/MC.2003.1193228 [7] Eker，J.、Janneck，J.，Lee，E.A.、Liu，J.和Liu，X.、Ludvig，J.以及Neuendorffer，S.、Sachs，S.和Xiong，Y.：治理异质性——托勒密方法。程序。IEEE 91（1），127-144（2003）·doi:10.1109/JPROC.2002.805829 [8] Henzinger，T.：混合自动机理论。在：LICS 1996，第278–292页，1996年7月·Zbl 0959.68073号 ·doi:10.1109/LICS.1996.561342 [9] Alur，R.，Henzinger，T.A.：定时和混合系统的模块化。收录：Mazurkiewicz，A.，Winkowski，J.（编辑）CONCUR 1997。LNCS，第1243卷，第74-88页。施普林格，柏林（1997）。doi:10.1007/3-540-63141-06·doi:10.1007/3-540-63141-06 [10] 他，J.：从CSP到混合系统。摘自：《一个经典的心灵》，《纪念C.A.R.霍尔的论文》，第171-189页。普伦蒂斯·霍尔国际（英国）有限公司（1994） [11] Chaochen，Z.，Ji，W.，Ravn，A.P.：混合系统的形式化描述。收录人：Alur，R.，Henzinger，T.A.，Sontag，E.D.（编辑）HS 1995。LNCS，第1066卷，第511–530页。施普林格，柏林（1996）。doi:10.1007/BFb0020972·doi:10.1007/BFb0020972 [12] Platzer，A.：微分代数程序的微分代数动态逻辑。J.日志。计算。20(1), 309–352 (2010) ·Zbl 1191.03024号 ·doi:10.1093/log.com/exn070 [13] Liu，J.、Lv，J.，Quan，Z.、Zan，N.、Zhao，H.、Zhou，C.、Zou，L.：混合CSP的微积分。收录：Ueda，K.（编辑）APLAS 2010。LNCS，第6461卷，第1-15页。施普林格，柏林（2010）。doi:10.1007/978-3-642-17164-2_1·Zbl 05825349号 ·doi:10.1007/978-3-642-17164-2_1 [14] Zou，L.，Zhan，N.，Wang，V.，Fränzle，M.，Qin，S.：通过混合囤积逻辑证明器验证联播图。收录于：EMSOFT 2013，第1-10页（2013）·doi:10.1109/EMSOFT.2013.6658587 [15] Zou，L.，Zhan，N.，Wang，S.，Fränzle，M.：同步链接/状态流图的形式验证。收录：Finkbeiner，B.、Pu，G.、Zhang，L.（编辑）ATVA 2015。LNCS，第9364卷，第464-481页。查姆施普林格（2015）。doi:10.1007/978-3-319-24953-7_33·Zbl 1471.68159号 ·doi:10.1007/978-3-319-24953-7_33 [16] Chen，M.、Ravn，A.P.、Wang，S.、Yang，M.和Zhan，N.：嵌入式系统（扩展版）正式和非正式设计之间的双向路径。http://lcs.ios.ac.cn/chenms/papers/UTP2016_FULL.pdf·Zbl 1483.68074号 [17] Simulink Design Verifier用户指南（2010）。http://www.manualslib.com/manual/392930/Matlab-Simulink-Design-Verifier-1.html#手册 [18] Han，Z.，Mosterman，P.J.：使用simulink对混合系统进行灵敏度分析。HSCC 2013，95–100（2013）·Zbl 06718230号 ·doi:10.1145/2461328.2461345 [19] Tripakis，S.、Sofronis，C.、Caspi，P.、Curic，A.：将离散时间模拟转化为光泽。ACM事务处理。嵌入式计算。系统。4(4), 779–818 (2005) ·Zbl 05452232号 ·数字对象标识代码：10.1145/1113830.1113834 [20] Scaife，N.、Sofronis，C.、Caspi，P.、Tripakis，S.、Maraninchi，F.：定义并将simulink/stateflow的“安全”子集转换为光泽。收录于：EMSOFT 2004，第259-268页。ACM（2004） [21] Cavalcanti，A.，Clayton，P.，O'Halloran，C.：马戏团中的控制律图。In:Fitzgerald，J.，Hayes，I.J.，Tarlecki，A.（编辑）FM 2005。LNCS，第3582卷，第253–268页。施普林格，柏林（2005）。doi:10.1007/11526841_18·Zbl 1120.68412号 ·doi:10.1007/11526841_18 [22] Woodcock，J.，Cavalcanti，A.：马戏团的语义。收录人：Bert，D.、Bowen，J.P.、Henson，M.C.、Robinson，K.（编辑）ZB 2002。LNCS，第2272卷，第184-203页。施普林格，柏林（2002）。doi:10.1007/3-540-45648-1_10·Zbl 1044.68560号 ·doi:10.1007/3-540-45648-1_10 [23] Meenakshi，B.，Bhatnagar，A.，Roy，S.：将simulink模型转换为模型检查器输入语言的工具。收录：Liu，Z.，He，J.（编辑）ICFEM 2006。LNCS，第4260卷，第606–620页。施普林格，柏林（2006）。doi:10.1007/11901433_33·doi:10.1007/11901433_33 [24] Sfyrla，V.，Tsiligiannis，G.，Safaka，I.，Bozga，M.，Sifakis，J.：将simulink模型合成翻译为同步BIP。参见：IEEE第五届工业嵌入式系统国际研讨会，SIES 2010，第217-220页。IEEE（2010）·doi:10.1109/SIES.2010.5551374 [25] Bliudze，S.，Sifakis，J.：连接器代数——BIP中的结构化交互。IEEE传输。计算。57(10), 1315–1330 (2008) ·doi:10.1109/TC.2008.26 [26] Yang，C.，Vyatkin，V.：将simulink模型转换为IEC 61499功能块，以验证分布式控制系统。控制工程实践。20(12), 1259–1269 (2012) ·doi:10.1016/j.engprac.2012.06.008文件 [27] Zhou，C.，Kumar，R.：模拟图到输入/输出扩展有限自动机的语义翻译。离散事件动态。系统。22(2), 223–247 (2012) ·Zbl 1242.93014号 ·doi:10.1007/s10626-010-0096-1 [28] Minpoli，S.，Frehse，G.：SL2SX转换器：从simulink到SpaceEx验证工具。致：HSCC 2016（2016）·Zbl 06721657号 ·doi:10.1145/2883817.2883826 [29] Chen，R.，Dong，J.S.，Sun，J.：建模和验证simulink图的正式框架。正式Asp。计算。21(5), 451–483 (2009) ·Zbl 1192.68438号 ·doi:10.1007/s00165-009-0108-9 [30] Boström，P.：基于合同的simulink模型验证。收录：秦，S.，邱，Z.（编辑）ICFEM 2011。LNCS，第6991卷，第291-306页。柏林施普林格（2011）。doi:10.1007/978-3-642-24559-6_21·Zbl 05981976年 ·doi:10.1007/978-3-642-24559-6_21 [31] Roy，P.，Shankar，N.：Simcheck：simulink的合同型系统。第7（2）期，73-83（2011年） [32] Preoteasa，V.，Tripakis，S.：反应系统的精化演算。收录于：EMSOFT 2014，第2:1–2:10页（2014）·数字对象标识代码：10.1145/2656045.2656068 [33] Dragomir，I.，Preoteasa，V.，Tripakis，S.：层次框图的组合语义和分析。在：Bošnački，D.，Wijs，A.（编辑）SPIN 2016。LNCS，第9641卷，第38-56页。查姆施普林格（2016）。doi:10.1007/978-3-319-32582-83·Zbl 06596659号 ·doi:10.1007/978-3-319-32582-83 [34] Zhan，N.，Wang，S.，Zhao，H.：混合系统的形式化建模、分析和验证。在：Liu，Z.，Woodcock，J.，Zhu，H.（编辑）《统一编程理论和形式工程方法》中。LNCS，第8050卷，第207-281页。施普林格，柏林（2013）。doi:10.1007/978-3-642-39721-95·Zbl 1444.68105号 ·doi:10.1007/978-3-642-39721-95 [35] Wang，S.，Zhan，N.，Guelev，D.：基于假设/保证的混合CSP组合演算。摘自：Agrawal，M.、Cooper，S.B.、Li，A.（编辑）TAMC 2012。LNCS，第7287卷，第72–83页。施普林格，柏林（2012）。doi:10.1007/978-3-642-29952-0_13·Zbl 1354.68204号 ·doi:10.1007/978-3-642-29952-0_13 [36] Guelev，D.，Wang，S.，Zhan，N.：Hoare在持续时间演算中对HCSP的推理（2013年提交） [37] Hoare，C.，He，J.：统一编程理论，第14卷。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1998年）·Zbl 1005.68036号 [38] Zou，L.，Lv，J.，Wang，S.，Zhan，N.，Tang，T.，Yuan，L.、Liu，Y.：通过定理证明验证组合场景下的中国列车控制系统。收录人：Cohen，E.，Rybalchenko，A.（编辑）VSTTE 2013。LNCS，第8164卷，第262–280页。柏林施普林格（2014）。doi:10.1007/978-3-642-54108-7_14·Zbl 06314668号 ·doi:10.1007/978-3-642-54108-7_14 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。