基于层次式时间自动机的UML/MARTE状态机图的形式语义
Towards a Formal Semantics for UML/MARTE State Machines Based on Hierarchical Timed Automata
-
摘要: UML是一种通用的建模语言,但是其缺少一种严格的形式化语义基础,从而无法对其所建模型进行形式化的分析以发现设计阶段的问题.本文结合了最新的MARTE规范中引入的时间相关模型元素,研究了UML状态机图的语义基础,提出一种基于扩展层次式时间自动机的形式操作语义方法.该方法通过一个汽车工业领域用例加以说明.基于该语义基础,提出一种算法,通过模型转换,自动地将UML/MARTE模型转换为模型检测工具UPPAAL的建模语言,验证了所提方法的正确性.Abstract: UML is a widely-used, general purpose modeling language. But its lack of a rigorous semantics forbids the thorough analysis of designed solution, and thus precludes the discovery of significant problems at design time. To bridge the gap, the paper investigates the underlying semantics of UML state machine diagrams, along with the time-related modeling elements of MARTE, the profile for modeling and analysis of real-time embedded systems, and proposes a formal operational semantics based on extended hierarchical timed automata. The approach is exemplified on a simple example taken from the automotive domain. Verification is accomplished by translating designed models into the input language of the UPPAAL model checker.