基于层次分析法的测试用例精简技术研究.pdfVIP

2015年2月 史睿冰，等：基于层次分析法的测试用例精简技术研究 第 1期 基于层次分析法的测试用例精简技术研究 史睿冰 ，杜 巍，田鸿源，谢安宇 (白城兵器试验 中心，白城，137001) 摘 要 针对典型用例精简方法的缺点，以功能模块覆盖率为基础利用层次分析法对蚁群算法中的 测试用例权重进行客观定量化评定，创建了新的测试用例精简方法。该方法能够对原始用例集进行精 简，降低 了软件测试成本、提高了测试效率。最后以某型系统的基本操作模块为例进行了该技术实现流 程的详细阐述。 关键词 测试用例集精简；层次分析法；权重值 对传统的测试用例精简技术进行改进，使其适用 O 引言 于武器装备系统级软件测试的需要。 在软件测试过程 中，测试用例设计是极为重 1 基于层次分析法 的软件测试用例 要的环节，用例设计的好坏直接影响到软件测试 精简技术 的质量以及对被测产品质量的评估，并且随着武 器装备软件规模 的扩大，软件 的需求越来越多， 1．1层次分析法介绍 相应的测试用例的数量也就越来越多，其中不乏 层次分析法AHP (AnalyticHierarchyProcess) 大量的冗余测试用例，因此穷尽测试是不可能的。 是美国运筹学家 T．L．Saaty提出的一种系统分析 同时原始测试用例集的数量规模巨大，而执行每 方法M]，现已广泛应用于决策、预测、评估等方 个测试用例都需要花费一定的时间、人力等，这 面，是系统工程 中常有的方法。这种方法通常是 些成本代价是不容忽视 的，因此需要对测试用例 根据问题的性质和要达到的总 目标，将复杂问题 集进行简化，从而实现降低测试成本、提高测试 的各元素按照各 自的支配及相互关系区分成组， 效率的目的。 形成有序递阶的层次结构模型，通过对每个层次 常用的测试用例精简技术包括 ：贪心算 元素成对 比较来确定各元素的相对重要程度 ，再 法、动态规划算法、划分算法、基本蚁群算法等。 通过综合分析最终确定各元素相对于总 目标的相 其中，贪心算法、划分算法、动态规划算法，理 对重要程度 的排序。层次分析法基本流程如图1 论简单、操作简便、时间效率较高，但所得结果 所示 。 容易陷入局部最优解 ，且测试用例权重均假设相 层次分析法主要内容包括 ： 同与实际不符，适用于对解 的全局性要求不高、 1)建立层次结构模型； 测试资源有限的条件。基本蚁群算法所得结果精 2)利用 1～9标度 以及成对 比较法建立判断 确性高，全局性强，但该算法时间复杂度较高， 矩阵 ； 占用测试资源较多，尤其是对测试用例运行代价 3)进行层次单排序 ； 评定缺乏依据功能模块重要性进行评定。 4)通过方根法求出判断矩阵的最大特征根 根据实际的武器装备系统级软件测试情况 ， 以及归一化的权向量 ； 目前多以黑盒测试为主 ，且在试验开始前 已经根 5)进行一致性检验 ，确定判断矩阵的一致 据所得的测试资料完成了测试用例的设计，另外 性是否满足要求； 随着计算机技术的发展，个人计算机的运算能力 6)进行层次总排序； 有了质的飞跃，运算时间得到了有效的缩减。因 7)求出底层各元素相对于总 目标的综合权 此