×

基于分层时间自动机的UML/MARTE状态机的形式化语义。 (英语) 兹比尔1280.68139

概要:UML是一种广泛使用的通用建模语言。但它缺乏严格的语义,无法对设计的解决方案进行彻底的分析,因此无法在设计时发现重大问题。为了弥补这一差距,本文研究了UML状态机图的底层语义,以及用于实时嵌入式系统建模和分析的MARTE的时间相关建模元素,并提出了一种基于扩展层次时间自动机的形式化操作语义。该方法以汽车领域的一个简单示例为例。通过将设计的模型转换为UPPAAL模型检查器的输入语言来完成验证。

MSC公司:

68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等)
65年第68季度 形式语言和自动机
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] MARTE的UML概要:实时嵌入式系统的建模和分析。版本1.0,正式/2009-11-022009,http://www.omg.org/spec/MARTE/1.0/ .
[2] Baresi L,Pezze M.关于用高级Petri网形式化UML。《并发面向对象编程和Petri网》,Springer Verlag,2001年,第276–304页·Zbl 0976.68566号
[3] Crane M,Dingel J.可执行UML模型基础子集的正式说明。程序中。第十一届模型驱动工程语言和系统国际会议,2008年10月,第675-689页。
[4] David A,Möller M,Yi W.带有实时扩展的UML状态图的正式验证。程序中。第五届国际会议《软件工程的基本方法》,2002年4月,第218-232页·Zbl 1059.68542号
[5] Latella D,Majzik I,Massink M。UML状态图的正式操作语义。程序中。第三届开放对象分布式系统形式化方法国际会议,1999年3月,第465页·Zbl 0928.68072号
[6] AndréC,Mallet F,Peraldi-Frati M.实时系统建模的多形式时间方法:在汽车系统中的应用。程序中。工业嵌入式系统国际研讨会,2007年7月,第234–241页。
[7] Mallet F,de Simone F.MARTE:RT/E系统建模、分析和仿真概要?程序中。2008年6月,第一届西门托尔斯,第43条。
[8] MARTE的UML概要:实时嵌入式系统的建模和分析。版本1.1,正式/2011-06-022011,网址:http://www.omg.org/spec/MARTE/1.1 .
[9] Alur R,Dill D。时间自动机理论。理论计算机科学,1994,126(2):183–235·Zbl 0803.68071号 ·doi:10.1016/0304-3975(94)90010-8
[10] Berthomieu B,Ribet P,Vernadat F.工具TINA–为petri网和时间petri网构建抽象状态空间。《国际生产研究杂志》,2004,42(14):2741–2756·Zbl 1060.68695号 ·网址:10.1080/002075404123312688
[11] Fecher H,Schönborn J,Kyas M,de Roever W.29 UML 2.0状态机语义中的新不明确。程序中。第七届形式方法与软件工程国际会议,2005年11月,第52-65页。
[12] OMG统一建模语言TM(OMG UML),上层建筑。2009年第2.2版,http://www.omg.org/spec/UML/2.2/上层建筑 .
[13] Mikk E、Lakhnechi Y、Siegel M.作为状态图模型的层次自动机。程序中。第三届亚洲计算科学大会,《计算科学进展》,1997年12月,第181-196页。
[14] Behrmann G、David A、Larsen K。UPPAAL教程。程序中。实时系统设计形式方法国际会议,2004年7月,第33-35页·Zbl 1105.68350号
[15] Lamport L.分布式系统中的时间、时钟和事件顺序。ACM通讯,1978,21(7):558–565·Zbl 0378.68027号 ·doi:10.1145/359545.359563
[16] Mallet F,Andr'e C.关于UML/MARTE时钟约束的语义。程序中。国际交响乐团。面向对象/组件/服务的实时分布式计算,2009年3月,第305-312页。
[17] Ge N,Pantel M.UML-MARTE安全关键实时系统验证的时间属性专用语义。程序中。第八届欧洲建模基础与应用会议,2012年7月,第25-39页。
[18] Crane M,Dingel J.关于UML状态机的语义:分类和比较。《2005-501年技术报告》,女王大学,2005年。
[19] Harel D,Naamad A.状态图的STATEMATE语义。ACM软件工程与方法汇刊,1996,5(4):293–333·doi:10.145/235321.2235322
[20] David A,Möller M.从HUPPAL到UPPAAL:从分层时间自动机到平面时间自动机的转换。奥胡斯大学技术报告,2001年。
[21] Giese H,Burmester S.实时状态图语义。技术报告TR-RI-03-239,帕德博恩大学,2003年。
[22] Akshay S、Bollig B、Gastin P、Mukund M、Kumar K N。具有独立进化时钟的分布式时间自动机。程序中。第19届并行理论国际会议,2008年8月,第82-97页·Zbl 1160.68450号
[23] Hu Z,Shatz S.UML状态图中与复合状态相关的语义的显式建模。自动化软件工程,2006,13(4):423-467·Zbl 05063335号 ·doi:10.1007/s10515-006-0272-6
[24] Hölscher K,Ziemann P,Gogolla M。关于将UML模型转换为图形转换系统。视觉语言杂志;计算机,2006,17(1):78–105·Zbl 05696105号 ·doi:10.1016/j.jvlc.2005.11.001
[25] Kong J,Zhang K,Dong J,Xu D.通过图转换指定UML图的行为语义。《系统与软件杂志》,2009,82(2):292–306·Zbl 05515696号 ·doi:10.1016/j.jss.2008.06.030
[26] Bindelli S、Di Nitto E、Furia C等人。使用组合性对由大量组件构建的系统进行形式化建模和分析。程序中。第15届国际复杂计算机系统工程会议,2010年3月,第85–94页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。