一种基于拓扑势的软件需求用例优先级排序方法

摘要

本发明提供了一种基于拓扑势的软件需求用例优先级排序方法，包括以下步骤：构造并解析软件需求用例模型，得到需求用例和需求用例间依赖关系的集合；将上述获得的集合中的需求用例和需求用例间的依赖关系映射为有向网络模型的节点和边来构建网络拓扑；计算上述构建的网络拓扑中所有节点的拓扑势；根据上述节点拓扑势的大小对网络拓扑中所有节点进行排序；对排序后具有相同拓扑势的节点对应的需求用例进行基于重要程度的优先级二次排序；以可视化的方式输出上述排序结果。本发明屏蔽了影响传统需求分析正确性的一些主观因素，有助于客观地评价需求用例的优先级；并将需求用例的内容与需求用例间的依赖关系结合起来分析，排序结果会更为合理。

主权项

1.一种基于拓扑势的软件需求用例优先级排序方法，其特征在于，包括以下步骤：(1)采用UML1.4及以上版本标准构造软件需求用例模型，并采用XML解析工具对构造的软件需求用例模型进行解析，得到需求用例和需求用例间依赖关系的集合；(2)将上述获得的集合中的需求用例和需求用例间的依赖关系映射为有向网络模型的节点和边来构建网络拓扑；(3)根据公式分别计算上述构建的网络拓扑中所有节点的拓扑势tp，其中，k为指定节点i的局域影响范围内节点的数目；l_ij为指定节点i到其局域影响范围内的节点j的最短路径长度；σ为影响因子，取值范围为[0,D]，D为上述构建的网络拓扑的直径；(4)根据上述节点的拓扑势的大小对网络拓扑中所有节点进行排序；(5)对排序后具有相同拓扑势的节点对应的需求用例进行基于重要程度的优先级二次排序；(6)以可视化的方式输出上述排序结果。