Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (23): 76-78. doi: 10.3969/j.issn.1000-3428.2010.23.025

• Networks and Communications • Previous Articles     Next Articles

Semantics of UML State Chart Based on Temporal Description Logics

LI Ming,YANG Haibo,ZHANG Qiwen,WANG Xuyang   

  1. (School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China)
  • Online:2010-12-05 Published:2010-12-14

基于时序描述逻辑的UML状态图语义

李明,杨海波,张其文,王旭阳   

  1. (兰州理工大学计算机与通信学院, 兰州 730050)
  • 作者简介:李明(1959-),男,教授,主研方向:智能信息处理,软件工程;杨海波、张其文、王旭阳,硕士
  • 基金资助:
    甘肃省自然科学基金资助项目(0809RJZA018)

Abstract: Converting the UML chart into the formal specification is an effective way to achieve more precise semantics and expand the application scope of formal software methods. In view of the strong decidable reasoning ability of Description Logics(DLs), the formalization of UML state chart based on Temporal Description Logics(TDLs) is proposed. The temporal operators are applied to extend the basic description logics, and then get the formal specificationTDLs, which can express the dynamic and temporal semantics. The general mapping rules that state how a state chart is transformed into a TDLs specification are given. The example shows that the method formalizing the UML state chart based on TDLs is feasible.

Key words: Description Logics(DLs), temporal extension, Temporal Description Logics(TDLs), state chart, formalization

摘要: 将UML图形转换成形式化规范是一种精确UML语义、扩大形式化软件方法适用范围的有效途径。鉴于描述逻辑强的可判定推理能力,提出一种采用时序描述逻辑形式化UML状态图,对描述逻辑进行时序扩展,得到可以表示动态和时序语义的形式化规范——时序描述逻辑,给出一套UML状态图向时序描述逻辑表达式转换的规则,通过实例验证了该方法的可行性。

关键词: 描述逻辑, 时序扩展, 时序描述逻辑, 状态图, 形式化

CLC Number: