×

兹马思-数学第一资源

嵌入式系统正式设计和非正式设计之间的双向路径。(英语) Zbl 06700458
Jonathan P.Bowen等人,《统一编程理论》。第六届国际研讨会,UTP 2016,冰岛雷克雅未克,2016年6月4日至5日。修订精选论文。查姆:斯普林格(ISBN 978-3-319-52227-2/pbk;978-3-319-52228-9/电子书)。计算机科学课堂讲稿10134,65-92(2017)。
小结:众所周知,基于非正式仿真的嵌入式系统设计具有初始成本低、成果早的特点,但不能保证待开发系统的正确性和可靠性。相比之下,系统的正确性和可靠性可以通过形式化设计得到彻底的研究,但这需要付出更大的努力,这增加了开发成本。因此,设计师需要在正式设计和非正式设计之间进行转换。本文描述了如何将混合CSP(HCSP)形式化模型转换为Simulink图形化模型,以便在MATLAB平台上对模型进行仿真和测试,从而避免了在开发过程中不必要进行形式化验证的昂贵代价。它与我们之前在Simulink/Stateflow图编码到HCSP中的工作一起,为嵌入式系统的设计提供了一条双向的路径,使设计者可以在正式模型和非正式模型之间灵活转换。将HCSP转换为Simulink图是一个全自动的工具,并用统一编程理论(UTP)验证了转换的正确性。
整个系列请参见[Zbl 1355.68010].

理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[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)·内政部:10.1007/978-1-4615-1561-6
[4] SysML v1.4测试版规范(2013年)。http://www.omg.org/spec/SysML
[5] Selic,B.,Gerard,S.:使用UML和MARTE对实时和嵌入式系统进行建模和分析:开发网络物理系统。斯普林格国际工程和计算机科学系列。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] 亨辛格:混合自动机理论。In: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-0·doi:10.1007/3-540-63141-0_6
[10] 他,J.:从CSP到混合动力系统。在:一个古典思想,纪念C.A.R.霍尔的论文,第171-189页。普伦蒂斯霍尔国际(英国)有限公司(1994年)
[11] 赵晨,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/logcom/exn070
[13] Liu,J.,Lv,J.,Quan,Z.,Zhan,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.:通过混合霍尔逻辑证明器验证simulink图。2013年第10期,第10期·doi:10.1109/EMSOFT.2013.6658587
[15] Zou,L.,Zhan,N.,Wang,S.,Fränzle,M.:simulink/状态流图的形式化验证。摘自:Finkbeiner,B.,Pu,G.,Zhang,L.(编辑),ATVA 2015。LNCS,第9364卷,第464–481页。施普林格,查姆(2015)。doi:10.1007/978-3-319-24953-7_33·Zbl 06527569号·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 06700458
[17] Simulink设计验证程序用户指南(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.:将离散时间simulink转换为lustre。ACM传输。嵌入式计算机。系统。第4卷第779-818页(2005年)·22305ZB452号·数字标识码:10.1145/1113830.1113834
[20] Scaife,N.,Sofronis,C.,Caspi,P.,Tripakis,S.,Maraninchi,F.:定义simulink/stateflow的“安全”子集并将其转换为lustre。在:EMSOFT 2004,第259-268页。ACM(2004年)
[21] 卡瓦尔坎蒂,A.,克莱顿,P.,O'Halloran,C.:马戏团中的控制律图。在:Fitzgerald,J.,Hayes,I.J.,Tarlecki,A.(编辑),FM 2005。LNCS,第3582卷,第253-268页。斯普林格(2005年,柏林)。数字标识码:10.1007/11526841_18·Zbl 1120.68412·数字标识码:10.1007/11526841_18
[22] 伍德考克,J.,卡瓦尔坎蒂,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.(eds.)2006年ICFEM。LNCS,第4260卷,第606-620页。斯普林格,柏林(2006年)。doi:10.1007/11901433·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年)·Zbl 05338481·doi:10.1109/TC.2008.26
[26] Yang,C.,Vyatkin,V.:分布式控制系统验证用simulink模型到IEC 61499功能块的转换。控制工程实践。第20卷第12期,第1259-1269页(2012年)·doi:10.1016/j.conengprac.2012.06.008
[27] Zhou,C.,Kumar,R.:simulink图到输入/输出扩展有限自动机的语义翻译。离散事件动态。系统。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·数字标识: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模型验证。在:Qin,S.,Qiu,Z.(编辑)2011年ICFEM。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的合同型系统。ISSE 7(2),73–83(2011年)
[32] Preoteasa,V.,Tripakis,S.:反应系统的精化演算。在:EMSOFT 2014,第2:1–2:10页(2014年)·doi:10.1145/2656045.2656068
[33] Dragomir,I.,Preoteasa,V.,Tripakis,S.:层次结构框图的组合语义和分析。In:Bošnački,D.,Wijs,A.(编辑)SPIN 2016。LNCS,第9641卷,第38-56页。施普林格,查姆(2016)。doi:10.1007/978-3-319-32582-8_3·Zbl 06596659·doi:10.1007/978-3-319-32582-8_3
[34] Zhan,N.,Wang,S.,Zhao,H.:混合系统的形式化建模、分析和验证。在:Liu,Z.,Woodcock,J.,Zhu,H.(eds.)统一编程理论和形式工程方法。LNCS,第8050卷,第207-281页。斯普林格,柏林(2013年)。doi:10.1007/978-3-642-39721-9_5·兹布1444.68105·doi:10.1007/978-3-642-39721-9_5
[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.:持续时间演算中关于HCSP的Hoare推理(2013年,提交)
[37] Hoare,C.,He,J.:统一编程理论,第14卷。普伦蒂斯霍尔,恩格尔伍德悬崖(1998)·Zbl 1005.68036
[38] 邹L,吕,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标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。