[发明专利]一种基于动态基本块的缺陷定位测试用例约简方法

摘要

一种基于动态基本块的测试用例约简方法，首先根据执行路径构建语句覆盖矩阵，然后将语句覆盖矩阵转换为动态基本块覆盖矩阵，通过最大划分策略MDS和均匀划分策略EDS两种简约策略约简需要人工检查结果的测试用例集来节约人力，再将约简后的测试用例集用于缺陷定位。本发明可以从初始的测试用例集中选择出一个规模小得多的测试用例子集，极大地降低了开发人员对测试用例输出结果进行判断的负担，并且使用此测试用例集进行缺陷定位的效果与使用约简前的测试用例集相比几乎不下降。

主权项

一种基于动态基本块的缺陷定位测试用例约简方法，在基于测试执行的语句覆盖信息的缺陷定位技术中，缺陷定位算法可以识别的最小单元为动态基本块，其特征是根据测试用例的执行路径构建语句覆盖矩阵，由语句覆盖矩阵得到动态基本块集合，根据动态基本块集合将每条测试用例表示成以动态基本块为单位的向量，将语句覆盖矩阵转换为动态基本块覆盖矩阵，对其中需要人工检查结果的测试用例集进行约简：采用最大划分策略MDS或均匀划分策略EDS挑选测试用例，并判断所挑选的测试用例是否能继续对当前已划分出的动态基本块做划分，如果能，则保留已挑选的测试用例，继续挑选余下的测试用例，如果不能，则将已经挑选的所有测试用例构成约简后的测试用例集，约简后的测试用例集用于缺陷定位。