一种基于层次聚类的测试用例集约简方法

摘要：

为降低测试用例集约简过程中故障检测能力的损失,减少偶然正确性现象对测试可靠性的不利影响.提出了一种基于层次聚类的测试用例集约简方法,使用欧氏距离计算测试用例的相似性,得出相异矩阵作为聚类的输入;另外,基于变异测试能够提高测试用例集故障检测能力的特性,给出偶然正确性概率的计算公式,在结果簇中使用基于变异测试的测试用例选择算法获取约简后的测试用例集.实验结果表明,所提方法比充分的和其他不充分的测试用例约简方法分别降低了 9.8％和12％的故障检测能力的损失.

关键词：层次聚类、测试用例集约简、变异测试、偶然正确性、故障检测能力

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

在线出版日期：2023-10-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：9-14