关于复合执行剖面的测试用例缩减技术.pdfVIP

高技术通讯 年 第 卷 第 期： ： 基于复合执行剖面的测试用例缩减技术! ! !!!!!! !!!! ! ! 王晓华 尚景亮 顾逸东 张 涛 ! （中国科学院光电研究院 北京 ） !! （ 中国科学院空间科学与应用研究中心 北京 ） !!! （ 中国科学院研究生院 北京 ） 摘 要 考虑到基于观察的测试常用的基本块、分支边等执行剖面信息不能完全表现测试 用例对缺陷的发现能力，致使筛选的测试用例失效发现率不高，本文根据分析不同程序元素 对缺陷类型的表现情况，提出将全面覆盖缺陷的复合执行剖面用于缩减高效的测试子集。 实验结果表明，该缩减技术综合考虑了执行剖面对测试用例缺陷覆盖能力的刻画及失效用 例的分布特性，因而得到的测试子集更能有效发现程序缺陷，提高了测试效率及可信度。 关键词 测试用例，缩减，复合执行剖面，聚类，失效追踪 目等不同测试需求。集合 可由一组子集 ， ， 引 言 …， 表示，每个子集 都与测试需求 相对应，即 属于子集 的任一测试用例 都能被用于测试 。 某些情况需要从大量测试用例中去除冗余用 测试集缩减就是从 中找到代表性的测试用例子集 例，获得高失效发现率的子集，供实际执行和审核。 满足所有的测试要求 ， 称为命中集合。可以 比如原始测试用例集数量大、冗余多，完全审核成本 看出， 必须包含每个 中的至少一个测试用例， 太高；再如对增量模型开发的软件进行回归测试时， 以满足所有的 。为了达到最大化缩减，必须找到 完全执行原测试集资源消耗过大，随机抽取用例难 ［］