期刊文献+

Towards a Formal Semantics for UML/MARTE State Machines Based on Hierarchical Timed Automata 被引量:7

Towards a Formal Semantics for UML/MARTE State Machines Based on Hierarchical Timed Automata
原文传递
导出
摘要 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. 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.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2013年第1期188-202,共15页 计算机科学技术学报(英文版)
基金 This work was supported by the European Community 7th Framework Program (FP7/2007-2013) under Grant agreement No. 248864 (MADES) and the National Natural Science Foundation of China under Grant No. 61202002.
关键词 timed automata state machine diagram formal semantics timed automata, state machine diagram, formal semantics
  • 相关文献

参考文献26

  • 1OMG. UML profile for MARTE: Modeling and analysis of real-time embedded systems. Version 1.0, formal/2009-11-02, 2009, http://www.omg.org/spec/MARTE/1.O/.
  • 2Baresi L, Pezze M. On formalizing UML with high-level Petri nets. In Concurrent Object-Oriented Programming and Petri Nets, Springer Verlag, 2001, pp.276-304.
  • 3Crane M, Dingel J. Towards a formal account of a founda- tional subset for executable UML models. In Proc. the 11th International Conference on Model Driven Engineering Lan- guages and Systems, October 2008, pp.675-689.
  • 4David A, MSller M, Yi W. Formal verification of UML stat- echarts with real-time extensions. In Proc. the 5th Int. Conf. Fundamental Approaches to Software Engineering, Apr. 2002, pp.218-232.
  • 5Latella D," Majzik I, Massink M. Towards a formal opera- tional semantics of UML statechart diagrams. In Proc. the 3rd International Conference on Formal Methods for Open Object-Based Distributed Systems, March 1999, p.465.
  • 6Andr: C, Mallet F, Peraldi-J:rati M. A multiform time ap- proach to real-time system modeling: Application to an au- tomotive system. In Proc. the International Symposium on Industrial Embedded Systems, July 2007, pp.234-241.
  • 7Mallet F, de Simone F. MARTE: A profile for RT/E systems modeling, analysis-and simulation? In Proc. the ist Simu- tools, June 2008, Article No.43.
  • 8OMG. UML profile for MARTE: Modeling and analysis of real-time embedded systems. Version 1.1, formal/2011-06-02, 2011, http: / /www.omg.org/spec/MARTE/1.1.
  • 9Alur R, Dill D. A theory of timed automata. Theoretical Computer Science, 1994, 126(2): 183-235.
  • 10Berthomieu B, Ribet P, Vernadat F. The tool TINA- Construction of abstract state spaces for petri nets and time petri nets. International Journal of Production Research, 2004, 42(14): 2741-2756.

同被引文献35

引证文献7

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部