测试用例约简方法的研究与应用-计算机软件与理论专业论文.docxVIP

PAGE PAGE 3 PAGE PAGE 4 太原理工大学硕士研究生学位论文 集约简的描述知道约俏的目的不是要获得长度最短的测试用例子集(用例个数最少) ， 闹是要获得测试费用最低的子集。在用例约简的过程中 ，由于各个用例的堪行代价不一 定相|叶 ，如果简单的认为每个用例会付出相同的代价，必定会给约简工作的精准度)左成 极大的影Jlli句 ，所以约简 工作不单要考虑每个测试用例的覆盖度，而且还必须要考虑每个 用例的i运行代价。 一些些学者通过研究证明测试用例集的简化不会使错误枪 咨能力降低i7l ，而另一些学 者却认为将 冗余测试用例加入约简后的用例子集可以提高测试用例子集的错误检测能 力iS] ，在本文设定简化后 的测试用例子集如果 nJ 以覆盖所有需求的话就不会影响错误检 查能力，在此 基础上，本文 主要研究的是怎样能在保证对软件所有新求进行充分测试的 前提下，挑选出运行代价最小的或者近似最小的测试用例了先来对软件进行可 靠性测 试，这样可以在保证软件质垦 的前提下，降低测试成本的同时提高测试效率，在现实生 活中具有十分重要的理论意义和使用 价值。 1.2 国内外的研究历史与现状 测试用例约简问题在软件洲民费用缩减 方面占据着重要的地位， 由于这个问题同时 还是 一个组介优化问题，无论是理论研究还是在实际网用都有重要的意义。 目前，在原测试用例综巾选择测试用例子集以减少测试所付出的代价 主要有两种途 径[9，10). 一种是测试用例的选择，这种方法主妥依靠测试人员的经验，在很多时候不能 保证挑选出的用例子集可以满足所有的需求 ，这种方法虽减少了用例的数 量也降低了测 试成木， 但 并不能充分暴露出软件存在的隐患， 并不能从本质上高效地提高测试的效率 ; 而封 一种则是使用测试用例约简技术，即在原测试用 19IJ 集的基础 t利用算法找别最小测 试用例子集， 且此最小测试用例子集与原始测试用例集 具有相同的覆盖度。 因此，为了 保证软件的可靠性，一般都采用第 二种方法使用约简技术来挑远测试用例子集，这种方 法也已经在实际的 生前中得到了很好的应用。通过研究分析发现测试用例约简的这两种 途径虽然都为实际 工作提供了可行有效的解决方法 ，但却J 同时存在着一个共同的不足 点，那就是测试用例集的个数和代 价虽然都大幅减少了 ，但是约简后的测试用例子集的 运行总代价在所有 100%被盖需求的子集中并不是最小的。 基于测试需求集的测 试用例集约简的一般方法是 [1 1 ] . 首先对测试目标中的每个测试 需求 r 给出相应的能对其进行测试的 测试用例 t ，所有的这些测试用例t 构成了初步的测 试用例集 T 且 T 可以满足所有测试需求;然后针对这个原始测试用例集 T 采用算法〈诸 太原理工大学硕士研究生学校论文 如贪心算法、启发式算法和 GRE 算法等都是已 经被证明的可以进行测试用例约简的算 法〉来迦行精简 ，去掉大量冗余测试用例，最终得到的就是约简后的测试用例子集 ，此 集合中的用例就是在测试过程中 用到的测试用例。贪心算法 (12) (Greedy，简称G)最早 应用在测试用例约简问题上是 yChvata1在 1979 年提出的，算法的思想 是 :13j:次从 T t 挑选一个测试用例 t ，使之能最多地满足R 中未被满足的测试需求 r ，挑在完成后删除对 应的测试用例 1 以及可以被满足的测试诺求 ，草至所有的软件需求都被满足为止，贪心 算法简怡 ，容易实现，但是约简后的测试子集虽然在用例个数上达到了最少，但仍然存 在大量冗余，这熙的冗余是对大量的需求进行重复测试的元余; Harrold 等人提出了一 种约筒的启发 式算法1 10J (简称日算法)， 该算法是根据测试JIj例的 重要性来进行挑选的 ， 首先选出重要程度最 高的用例 ，删除此用例以及其满足的需求，然后 在新 的关系中再 根 据重要性进行重新选择直到需求被删除到空为止;在 G 和 H 算法的茶础上， Chen 和 Lau 提出了算法 GREI9.13) ，此种算法重复交替使用 必不可少策 略和 1-1 冗余(9)策略，直到这 两种策略都无法应用， ft使用贪心算法进行挑选 ;Lee 等人则将测试用例约简问题转换 为整数规划问题[1付，利 用整数规划方法在理论上可以获得满足测试需求集 R 的最优测试 用例子集 ，但其 计算复杂程度非常高 ，运算开销也呈指数级的速度增长， 在现实中是很 难实现的。而国内的聂长海则提出了另一种新的测试用例集约简方法 一一基于测试需求 约简的方法{l 1.1习，它充分考虑了测试蒲求之间的关系，通过精简测试需求的规模来缩小 原始测试陪例集 ，他提出的算法有可能导致测试不充分的