基于聚类测试选择方法的实证研究.pdfVIP

∗ 关于聚类测试选择方法的实证研究 1,2 1,2,+ 1,2 1 1,2 陈松宇 , 陈振宇 ，冯洋 , 徐宝文 ， 赵志宏 1(软件新技术国家重点实验室, 南京大学，南京 210093) 2(软件学院, 南京大学，南京 210093) An Empirical Study on Cluster Test Selection Approaches CHEN Song-Yu1,2, CHEN Zhen-Yu1,2+ , FENG Yang 1,2, XU Bao-Wen1,2, ZHAO Zhi-Hong1,2 1(State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China) 2(Software Institute, Nanjing University, Nanjing 210093, China) + Corresponding author: E-mail: zychen@, /zychen Received 2000-00-00; Accepted 2000-00-00 Abstract : Regression test selection is to select and execute some test cases from a large test suite, such that the change part of software is verified. Cluster test selection approaches use historical execution profiles and clustering algorithms for test selection. Cluster test selection can reduce the cost of testing and preserve strong fault detection capability. In this paper, we design and implement an empirical study on cluster test selection approaches. The empirical study shows that different clustering algorithms will affect the results of test selection significantly, and different execution profiles will partially affect the results of test selection. Key words: Regression testing; test selection; execution profile; cluster analysis 摘 要: 回归测试选择的目的是从庞大的测试用例集中选择并执行部分测试用例，确保软件修改没有引入新 的故障。聚类测试选择采用历史执行剖面和聚类算法完成测试选择。聚类测试选择能够有效降低测试成本同 时能够保证较高的故障检测能力。本文设计和实施了一个聚类测试选择方法的实证研究。实证研究表明不同 的聚类算法对测试选择结果影响显著，不同的执行剖面对聚类测试选择结果有部分影响。 关键词: 回归测试；测试选择；执行剖面；聚类分析 1 引言 回归测试是软件开发和维护生命周期的一个重要组成部分。回归测试的主要目的是为了确保软件修改没 有引入新的故障。随着软件开发过程的迭代和演化，测试用例集 T 的规模越来越大，其中往往存在大量的冗 余测试用例。重复执行这些冗余测试用例将浪费大量测试资源。鉴于测试用例的执行、管理和维护的成本较 高而测试资源往往有限，我们需要从测试用例集 T 中选择一个子集 T ′对程序修改部分进行测试，这种方法 [1] 称为回归测试选择（regression test selection ） 。 设 P