探究关于测试需求集的测试用例集极小化方法

软件测试是软件生产厂商在软件开发过程中非常重要的一个阶段。本文围绕着测试用例集约简技术展开研究。首先阐述了测试用例集的约简技术的含义与作用,分析了测试用例集的约简技术能够降低软件测试成本以及提高软件测试效率的方法。本文结合几种常用的测试用例集的约简技术,提出一种关于测试需求集的测试用例集极小化方法,该方法基于测试需求集的最小测试用例集的形成算法,从而得到优化的代表测试用例集,为测试用例集约简技术提供很好的理论基础和测试技术的依据。

一种面向测试需求部分覆盖的测试用例集约简技术

软件系统开发中频繁面对局部更新和部分缺陷修改,此时需要选择性回归测试;为降低其测试工作量需要解决部分覆盖用例集约简问题.文中基于选择性回归测试形式化定义多目标用例集约简,并设计HATS算法解决该问题.HATS算法遵循启发式贪婪搜索框架,定义权重因子α平衡两方面目标:其一是减少用例集规模;其二是避免对无关需求的覆盖.实验结果表明:同现有约简技术和算法相比较,通过适当设置因子,αHATS算法能够降低用例集规模、减少对无关需求的覆盖、同时缓解对缺陷检测能力的影响.文中的创新贡献在两方面:其一根据选择性回归测试定义多目标用例集约简问题;其二是设计HATS算法以更少的测试用例数量维持缺陷检测效果.

基于覆盖度的回归测试用例选取方法

回归测试是软件测试的一个重要阶段,对软件质量的固化起着关键作用。为降低测试成本,提高测试效率,一般选择部分回归,这就需要对回归测试的用例进行约简。测试用例集约简技术已有很多人进行过研究,最早是直接对测试用例集进行约简,后来提出基于测试需求的约简技术。为了对基于测试需求的约简技术进一步优化,提出基于覆盖度的回归测试用例选取方法,并设计相应的RCSC算法进行描述。算法主要思想包括:确定重点测试需求集并分解成最小测试需求;对回归测试用例按照优先级进行排序,构建测试用例与测试需求之间的二元关系矩阵,并用覆盖度表示;采用贪婪策略筛选覆盖最小测试需求最多的用例,并将重复的覆盖度置为0。该方法不但从实际应用角度将原始测试需求分解成最小测试需求,而且对测试用例与测试需求的二元关系矩阵重新定义,提出覆盖度概念,相比于传统方式更直接有效。