×
阿尔瓦罗宫泽;安娜·卡瓦尔坎蒂

状态流图的优化模型。 （英语） Zbl 1243.68152号

科学。计算。程序。 77，第10-11号，1151-1177（2012）.
概要：Simulink框图在工业中广泛用于指定控制系统，特别有趣和复杂的是Stateflow块，它们本身由单独的图表定义。为了使对图表进行形式化推理成为可能，我们需要将它们的语义形式化；对于其实现的形式验证，基于细化的语义是合适的。Simulink的一个广泛子集已经用一种语言（即Circus）进行了形式化，以进行细化，在此，我们提出了一种覆盖状态流图的方法。我们的模型在操作性质上是独特的，这密切反映了Stateflow（模拟）语义的非正式描述。我们描述、正式化并自动化了一个生成Circus模型的策略。结果为基于细化的推理奠定了坚实的基础。

引用于3文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题55 计算理论中的语义学

关键词：

Simulink公司;马戏团;形式语义学;验证;工具

软件：

卢斯特;马戏团;爪Z;捷克共和国;Simulink公司;状态流;电源保护;Z轴
PDF格式BibTeX公司 XML格式引用
\textit{A.Miyazawa}和\textit{A.Cavalcanti}，科学。计算。程序。77，No.10--111151--1177（2012；Zbl 1243.68152）
全文： 内政部

参考文献：

[1] MathWorks公司、Simulink、，http://www.mathworks.com/products/simulink。
[2] MathWorks，Inc.，Stateflow和Stateflow Coder 7用户指南，http://www.mathworks.com/products/stateflow。
[3] MathWorks，Inc.，Simulink Design Verifier，http://www.mathworks.co.uk/products/sldesignverifier。
[4] MathWorks，Inc.，Simulink验证与确认，http://www.mathworks.com/products/simverification。
[5] The MathWorks，Inc.，实时研讨会，http://www.mathworks.com/products/rtw。
[6] MathWorks，Inc.，Stateflow编码器，http://www.mathworks.com/products/sfcoder。
[7] The MathWorks，Inc.，xPC目标，http://www.mathworks.com/products/xpctarget。
[8] BS EN 61508-3:2002，电气/电子/可编程电子安全相关系统的功能安全-第1部分：一般要求（2002）。
[9] DO-178b，机载系统和设备认证中的软件考虑因素，1992年。
[10] 卡斯皮，P。；居里，A。；Maignan，A。；Sofronis，C。；Tripakis，S。；Niebert，P.：从simulink到SCADE/lustre再到TTA：分布式嵌入式应用程序的分层方法，ACM SIGPLAN通知38，第7期，153-162（2003）
[11] A.Toom，T.Naks，M.Panter，M.Grandriau，I.Wati，Gene-Auto:Simulink/Stateflow和Scicos安全子集的自动代码生成器，收录于：ERTS’08，第四届欧洲实时系统研讨会，2008年。
[12] 卢布利内曼，R。；塞格迪，C。；Tripakis，S.：从同步框图生成模块化代码：模块化与代码大小，78-89（2009）·Zbl 1315.68041号
[13] 卡瓦尔坎蒂，A。；克莱顿，P。；O'halloran，C.：从控制律图到ada via马戏团，计算的形式方面，1-48（2011）·Zbl 1226.68028号
[14] M.V.M.Oliveira、A.L.C.Cavalcanti、J.C.P.Woodcock，《验证中的统一理论》，《计算的形式方面》，在线优先。doi:10.1007/s00165-007-0044-5。
[15] Woodcock，J。；Davies，J.：使用Z：规范、细化和证明（1996）·Zbl 0855.68060号
[16] Roscoe，A.W.：并发的理论与实践，普伦蒂斯·霍尔计算机科学系列（1998）
[17] Dijkstra，E.W.：保护命令，程序的不确定性和形式派生，Commun。ACM 18，第8期，453-457（1975）·Zbl 0308.68017号 ·数字对象标识代码：10.1145/360933.360975
[18] Morgan，C.C.：《规范编程》，普伦蒂斯·霍尔计算机科学国际丛书（1994年）·Zbl 0829.68083号
[19] 霍尔，C.A.R。；Jifeng，H.：统一规划理论，（1998）·Zbl 1005.68036号
[20] 卡瓦尔坎蒂，A.L.C。；A.C.A.桑帕约。；Woodcock，J.C.P.：马戏团的改进策略，计算的形式方面15，第2–3期，146-181（2003）·Zbl 1093.68555号 ·doi:10.1007/s00165-003-0006-5
[21] M.A.Xavier、A.L.C.Cavalcanti、A.C.A.Sampaio，《马戏团类型检查规范》，载于：A.M.Moreira、L.Ribeiro（编辑），《2006年巴西形式方法研讨会》，2006年，第105–120页·Zbl 1279.68271号
[22] 奥利维拉，M.V.M。；卡瓦尔坎蒂，A.L.C.：《阿坎吉尔：马戏团的精炼战术语言》，《理论计算机科学中的电子笔记214C》，203-229（2008）
[23] Freitas，A.F。；Cavalcanti，A.L.C.：从马戏团到Java的自动翻译，计算机科学课堂讲稿4085，115-130（2006）
[24] 奥利维拉，M.V.M。；卡瓦尔坎蒂，A.L.C。；Woodcock，J.C.P.：《校对理论的统一》Z，Lncs 4010，123-140（2006）·Zbl 1186.68090号 ·数字对象标识代码：10.1007/117681738
[25] 卡瓦尔坎蒂，A.L.C。；克莱顿，P。；O'halloran，C.：马戏团中的控制律图，计算机科学课堂讲稿3582253-268（2005）·Zbl 1120.68412号 ·doi:10.1007/b27882
[26] R.Arthan，P.Caseley，C.O'Halloran，A.Smith，ClawZ：Z中的控制律，收录于：ICFEM，2000年，第169页。
[27] 亚当斯，M.M。；Clayton，P.B.：Clawz：控制系统的成本效益形式验证，计算机科学讲义3785，465-479（2005）
[28] Harel，D.：《状态图：复杂系统的可视化形式主义》，《计算机编程科学》第8期，第3期，第231-274页（1987年）·Zbl 0637.68010号 ·doi:10.1016/0167-6423（87）90035-9
[29] A.Miyazawa，A.Cavalcanti，《走向状态流图实施的正式验证》，技术代表YCS-2010-449，约克大学，2010年。
[30] A.Miyazawa，A.Cavalcanti，《状态流图的形式语义》，技术代表YCS-2011-461，约克大学，2011年。
[31] Formal Systems（Europe）Ltd.，Process Behaviour Explorer，www.fsel.com。
[32] 正规系统（欧洲）有限公司，Failures Divergence Refinement，www.fsel.com。
[33] 马利克，P。；Utting，M.:CZT:Z工具框架，演讲，65-84（2005）
[34] 哈蒙，G。；Rushby，J.：状态流的操作语义，计算机科学讲义2984，229-243（2004）·Zbl 1129.68445号 ·数字对象标识代码：10.1007/b95935
[35] Hamon，G.：状态流的指称语义，Emsoft，164-172（2005）
[36] 阿鲁尔（Alur，R.）。；Kanade，A。；拉梅什，S。；Shashidhar，K.C.：提高simulink/stateflow模型模拟覆盖率的符号分析，89-98（2008）
[37] Kanade，A。；阿鲁尔（Alur，R.）。；伊万契奇，F。；拉梅什，S。；桑卡拉纳拉亚南，S。；Shashidhar，K.C.：生成和分析simulink/stateflow模型的符号痕迹，430-445（2009）
[38] C.Banphawatthanarak，B.H.Krogh，使用smv:sf2smv 2.0验证状态流图，技术代表CMU-ECE-2000-020，卡内基梅隆大学，2000年。
[39] A.Tiwari，Simulink Stateflow模型的形式语义和分析方法，技术代表，SRI International，网址：http://www.csl.sri.com/tiwari/stateflow.html（2002）。
[40] 斯凯夫，N。；Sofronis，C。；卡斯皮，P。；Tripakis，S。；Maraninchi，F.：定义并将simulink/stateflow的“安全”子集转换为光泽，Emsoft，259-268（2004）
[41] 托恩，I。；Galloway，A.：使用ISO标准Z和cadiz证明状态流模型的属性，Lncs 3455，104-123（2005）
[42] C.Banphawatthanarak，B.Krogh，K.Butts，可执行控制规范的符号验证，摘自：1999年IEEE计算机辅助控制系统设计国际研讨会论文集，1999年，第581-586页。
[43] N.Halbwachs，P.Caspi，P.Raymond，D.Pilaud，同步数据流编程语言LUSTRE，收录于：IEEE会议录，第79卷，1991年，第1305-1320页。
[44] 卡瓦尔坎蒂，A.L.C。；Clayton，P.：使用马戏团验证控制系统，269-278（2006）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。