×
安娜·卡瓦尔坎蒂;亚历山大·莫塔;吉姆·伍德科克

用于程序验证的Simulink定时模型。 （英语） Zbl 1390.68423号

刘志明（主编）等，《程序设计理论与形式化方法》。纪念何继峰70岁生日的散文。柏林：施普林格出版社（ISBN 978-3-642-39697-7/pbk）。计算机科学课堂讲稿8051，82-99（2013）。
概要：Simulink被工程师广泛用于提供控制律的图形规范；它频繁用于指定安全关键系统，推动了Simulink图的正式建模和分析工作。我们在这里介绍的工作是互补的：它通过提供一个基于精化的模型来验证实现。我们使用了CircusTime，这是Circus符号的一个定时版本，它将Z、CSP和Morgan的精化演算与时间模型结合在一起，并牢固地基于Hoare&He的统一编程理论。我们提出了一种建模方法，将通常用于分析的模拟时间模型形式化。它的独特之处在于我们使用了基于细化的符号和捕获功能、并发性和时间。然而，由于理想化的仿真时间模型，以这种方式生成的模型对程序验证没有用处；因此，我们描述了如何使用这些模型来构建更真实的模型。这种新颖的建模方法迎合了编程环境的假设，并清楚地建立了仿真模型和实现模型之间的关系。
关于整个系列，请参见[Zbl 1269.68023号].

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68平方英寸 模拟（MSC2010）

关键词：

Simulink公司;Z;CSP公司;马戏团;时间;精炼;建模

软件：

Simulink公司;校对能力;爪Z;马戏团;Z;伊莎贝尔/马戏团;存档正式校对
PDF格式BibTeX公司 XML格式引用
\textit{A.Cavalcanti}等人，Lect。注释计算。科学。8051，82-99（2013；Zbl 1390.68423）
全文： 内政部

参考文献：

[1] Arthan，R.、Caseley，P.、O’Halloran，C.M.、Smith，A.：ClawZ：Z中的控制定律。in：第三届IEEE正式工程方法国际会议论文集，ICFEM 2000，约克，9月4日至7日，第169–176页。IEEE计算机学会，IEEE出版社（2000）·doi:10.1109/ICFEM.2000.873817
[2] Boström，P.，Morel，L.，Waldén，m.：使用精化演算框架逐步开发simulink模型。收录：Jones，C.B.，Liu，Z.，Woodcock，J.（编辑）ICTAC 2007。LNCS，第4711卷，第79-93页。斯普林格，海德堡（2007）·Zbl 1147.68826号 ·doi:10.1007/978-3-540-75292-96
[3] Cavalcanti，A.，Clayton，P.，O'Halloran，C.：马戏团中的控制律图。In:Fitzgerald，J.S.，Hayes，I.J.，Tarlecki，A.（编辑）FM 2005。LNCS，第3582卷，第253-268页。斯普林格，海德堡（2005）·Zbl 1120.68412号 ·doi:10.1007/11526841_18
[4] Cavalcanti，A.L.C.，Clayton，P.，O'Halloran，C.：从控制律图到Ada via Circus。计算的形式方面23（4），465–512（2011）·Zbl 1226.68028号 ·doi:10.1007/s00165-010-0170-3
[5] Cavalcanti，A.L.C.，Woodcock，J.C.P.，Dunne，S.：统一编程理论中的天使不确定性。计算的形式方面18（3），288–307（2006）·Zbl 1105.68012号 ·doi:10.1007/s00165-006-0001-8
[6] Chen，C.，Dong，J.S.，Sun，J.：建模和验证Simulink图的正式框架。计算的形式方面21（5），451–484（2009）·Zbl 1192.68438号 ·doi:10.1007/s00165-009-0108-9
[7] Denney，E.，Fischer，B.：为自动生成的代码生成自定义验证器。摘自：Smaragdakis，Y.、Siek，J.G.（编辑）《第七届生成性编程和组件工程国际会议论文集》，GPCE 2008，纳什维尔，10月19-23日，第77-88页。ACM（2008）·doi:10.1145/1449913.1449926
[8] Feliachi，A.，Gaudel，M.-C.，Wolff，B.：Isabelle/Circus:过程规范和验证环境。收录：Joshi，R.，Müller，P.，Podelski，A.（编辑）VSTTE 2012。LNCS，第7152卷，第243-260页。斯普林格，海德堡（2012）·Zbl 06068779号 ·数字对象标识代码：10.1007/978-3-642-27705-4_20
[9] Feliachi，A.，Wolff，B.，Gaudel，M.-C.：伊莎贝尔/马戏团。《正式证据档案》（2012），http://afp.sourceforge.net/entries/Circus.shtml
[10] Giese，H.，Hirsch，M.：机电一体化UML中主动组件安全在线重新配置的模块化验证。In：Bruel，J.-M.（编辑）MoDELS 2005。LNCS，第3844卷，第67-78页。斯普林格，海德堡（2006）·doi:10.1007/11663430_8
[11] 格拉夫·S·Gérard·S·豪根。，Ober，I.，Selic，B.：实时和嵌入式系统的建模和分析——使用UML。收录：Kühne，T.（编辑）MoDELS 2006。LNCS，第4364卷，第126-130页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-69489-2_16
[12] Hoare，C.A.R.：通信顺序过程。计算机科学系列。普伦蒂斯·霍尔国际（1986）
[13] Hoare，C.A.R.，He，J.：统一编程理论。计算机科学系列。普伦蒂斯·霍尔（1998）
[14] Jersak，M.、Ziegenbein，D.、Wolf，F.、Richter，K.、Ernst，R.、Cieslog，F.、Teich，J.、Strehl，K.和Thiele，L.：使用SPI Workbench的嵌入式系统设计。收录于：第三届国际设计语言论坛论文集（2000）
[15] Joshi，A.，Heimdahl，M.P.E.：使用SCADE设计验证程序对Simulink模型进行基于模型的安全分析。作者：Winther，R.，Gran，B.A.，Dahl，G.（编辑）SAFECOMP 2005。LNCS，第3688卷，第122–135页。斯普林格，海德堡（2005）·doi:10.1007/11563228_10
[16] Kirsch，C.M.、Sanvido，M.A.A.、Henzinger，T.A.、Pree，W.：基于Giotto的直升机控制系统。收录：Sangiovanni-Vincentelli，A.L.，Sifakis，J.（编辑）EMSOFT 2002。LNCS，第2491卷，第46–60页。斯普林格，海德堡（2002）·Zbl 1027.68854号 ·doi:10.1007/3-540-45828-X_5
[17] MathWorks公司、Simulink、，http://www.mathworks.com/products/simulink
[18] Morgan，C.C.：《规范中的编程》，第2版。普伦蒂斯·霍尔（1994）·Zbl 0829.68083号
[19] Mota，A.C.，Sampaio，A.C.A.：模型选择CSP-Z：策略、工具支持和工业应用。《计算机程序设计科学》40，59–96（2001）·Zbl 0973.68152号 ·doi:10.1016/S0167-6423（00）00023-X
[20] Oliveira，M.V.M.，Cavalcanti，A.L.C.，Woodcock，J.C.P.：马戏团的UTP语义。计算的形式方面21（1-2），3–32（2009）·Zbl 1165.68048号 ·doi:10.1007/s00165-007-0052-5
[21] Oliveira，M.，Cavalcanti，A.，Woodcock，J.：《验证Z中的统一理论》，《计算的形式方面》25（1），133-158（2013）·Zbl 1259.68035号 ·doi:10.1007/s00165-007-0044-5
[22] Reed，G.M.，Roscoe，A.W.：通信顺序过程的时间模型。理论计算机科学58，249–261（1988）·Zbl 0655.68031号 ·doi:10.1016/0304-3975（88）90030-8
[23] 罗斯科，A.W.：并发的理论与实践。普伦蒂斯·霍尔计算机科学系列（1998）
[24] Schneider，S.：并发和实时系统：CSP方法。威利（2000）
[25] Sherif，A.，He，J.：迈向马戏团的时间模型。收录：George，C.，Miao，H.（编辑）ICFEM 2002。LNCS，第2495卷，第613-624页。斯普林格，海德堡（2002）·兹比尔1015.68815 ·doi:10.1007/3-540-36103-062
[26] Sherif，A.等人：使用Circus动作对实时系统进行规范和验证的框架。收录：Liu，Z.，Araki，K.（编辑）ICTAC 2004。LNCS，第3407卷，第478-493页。斯普林格，海德堡（2005）·Zbl 1108.68522号 ·数字对象标识代码：10.1007/978-3-540-31862-0-34
[27] Sherif，A.、Cavalcanti，A.L.C.、He，J.、Sampaio，A.C.A.：实时系统规范和验证的过程代数框架。计算的形式方面22（2），153–191（2010）·Zbl 1214.68224号 ·doi:10.1007/s00165-009-0119-6
[28] Woodcock，J.，Cavalcanti，A.：一种用于改进的并发语言。In:Butterfield，A.，Strong，G.，Pahl，C.（eds.）第五届爱尔兰形式方法研讨会，IWFM 2001，都柏林，7月16-17日，BCS，计算机研讨会（2001）
[29] Woodcock，J.，Cavalcanti，A.：马戏团的语义。收录：Bert，D.等人（编辑）B 2002和ZB 2002。LNCS，第2272卷，第184-203页。斯普林格，海德堡（2002）·Zbl 1044.68560号 ·doi:10.1007/3-540-45648-1_10
[30] Woodcock，J.C.P.，Davies，J.：使用Z–规范、精炼和证明。普伦蒂斯·霍尔（1996）·Zbl 0855.68060号
[31] Zeyda，F.，Cavalcanti，A.：将控制律图机械化翻译成马戏团。收录：Leuschel，M.，Wehrheim，H.（编辑）IFM 2009。LNCS，第5423卷，第151-166页。斯普林格，海德堡（2009）·Zbl 05510231号 ·doi:10.1007/978-3642-00255-7_11
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。