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

作     者：朱瑞文 王雅文 林欢 李帅赟 吴彦芳 ZHU Ruiwen;WANG Yawen;LIN Huan;LI Shuaiyun;WU Yanfang

作者机构：北京邮电大学网络与交换技术国家重点实验室北京100876 广西密码学与信息安全重点实验室桂林541004 

出 版 物：《北京邮电大学学报》 (Journal of Beijing University of Posts and Telecommunications)

年 卷 期：2023年第46卷第4期

页      面：9-14页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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