一种面向对象软件的类簇测试方法

摘要

本发明提供一种面向对象软件的类簇测试方法，将待测试软件系统构建为有向环路网络；遍历有向环路网络中的所有类节点计算测试重要度；遍历有向环路网络中的所有强连通分量，计算各环路中的各条边所对应的测试桩复杂度；对环路中的每一条边赋予权值并进行移除环路操作；生成类级集成测试序列对待测试软件系统进行类簇测试。本发明将软件系统中容易出错的类以及发生错误后波及范围较大的类视为重要测试节点，将类的复杂性和类的错误传播影响力结合起来，以尽早发现软件缺陷和有效控制错误的传播范围为测试目标，结合类的测试重要度打破软件系统网络的环路，生成集成测试序列，既保证测试重要度值高的节点优先被测试，又降低了测试桩总体复杂度。

主权项

一种面向对象软件的类簇测试方法，其特征在于，包括：步骤1：以类为节点、以类间依赖关系为边，将待测试软件系统构建为有向环路网络；步骤2：遍历有向环路网络中的所有类节点，根据每个类节点的拓扑结构特征计算描述该类节点的复杂程度与影响程度的测试重要度；步骤3：遍历有向环路网络中的所有强连通分量，计算各强连通分量内各环路中的各条边所对应的测试桩复杂度，即为该条边的起始类节点模拟终止类节点构造的测试桩的难易程度；步骤4：结合各类节点的测试重要度和各条边所对应的测试桩复杂度对环路中的每一条边赋予权值，并进行移除环路操作，将有向环路网络变成无环路网络；步骤5：对无环路网络中存在依赖关系的类节点按照类节点的最大依赖深度值升序排序，最大依赖深度相同的类节点按照测试重要度值的降序排序，无环路网络中的孤立类节点随机排在最后，从而生成类级集成测试序列；所述最大依赖深度的定义为无环路网络中经过每个类节点的所有依赖路径对应的依赖深度的最大值；无环网络中依赖路径经过的某类节点的所对应的依赖深度为该类节点到依赖路径终止类节点的距离加1；步骤6：按照类级集成测试序列对待测试软件系统进行类簇测试。