一种UML状态图模型检测方法

摘要

The aim of this paper is to find various errors and inconsistencies of system design in the early stages of the development process. A method for model checking UML statecharts was proposed, and was used to verify the consistency of the design model and the requirement specifications. The elements of UML statecharts were defined by a tuple system, and the middle representation of the UML statecharts - SC - was given. Based on the definition of operational semantics of SC, the statechart was converted into a state transition system with KRIPKE semantics, and the property which the system must meet was expressed as a linear temporal logic formula. Finally, a model checking method was given to verify whether the state transition system could meet the conditions of the linear temporal logic formula. This method can convert more elements of statecharts, it can also reduce the state space of transition system of statecharts and improve the efficiency of the model checking.%为在开发过程早期发现系统设计的各种错误与不一致,提出一种UML状态图模型检测方法,用于验证设计模型与需求规约间的一致性.该方法通过元组定义UML状态图的主要元素,给出状态图的中间表示形式SC.基于SC上定义的操作语义,该方法将状态图转换为具有KRIPKE语义结构的状态迁移系统,并将系统需满足的性质表示为线性时序逻辑公式,用模型检测技术验证状态迁移系统对线性时序逻辑公式的满足性.该方法可以转换更多的状态图元素,缩减状态图迁移系统的状态空间及提高模型检测效率.