基于UML状态图的列控中心软件测试路径生成方法

针对列控中心测试，介绍了基于UML状态图的列控中心测试路径生成方法。根据列控中心需求规范建立UML状态图模型；采用改进的深度优先搜索算法（DFS）自动搜索有向图得到从初始节点到终止节点的所有路径集合，利用贪心算法构造超串合并测试需求；利用路径集合扩展测试需求集合，最终实现测试路径自动生成；以列控中心改变区间运行方向功能为例，给出测试路径生成方法实现。

Method of software test paths generation for train control center based on UML state chart diagram

Aiming at testing train control center (TCC), this article introduced the method of test paths generation for TCC based on UML state chart diagram. The UML state chart diagram model was established on the requirement specification of TCC. An improved Depth First Search (DFS) Algorithm was used to automatically search the directed graph, and get all paths from the initial node to the end node. The Greedy Algorithm was used to construct the test requirement of super string merging, and the path set was used to extend test requirements set. Finally, the automatic generation of test path was implemented. Taking changing running direction in sections of TCC for example, the implementation of test path generation method was given.