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