[发明专利]数据样本冗余性定量判定方法及系统

说明书

本发明提供了一种数据样本冗余性定量判定方法及系统。该方法包括：确定输入项的均匀的取值范围区间，并根据取值范围区间对输入项进行命名；使用取值范围区间名称替换样本中的测试数据值；判断是否存在完全相同的区间名称样本；若不存在完全相同的区间名称样本，计算输入项各个区间名称出现的次数；根据各个区间名称出现的次数，计算每一条测试数据样本的冗余度；根据每一条测试数据样本的冗余度，计算测试数据样本集的冗余度。本发明提供的数据样本冗余性定量判定方法及系统能够对测试数据样本集的冗余性进行定量的判定。

技术领域

本发明涉及软件测试技术领域，特别是涉及一种数据样本冗余性定量判定方法及系统。

背景技术

在软件测试过程中，为了提高测试质量，测试数据样本需要尽可能全面的覆盖各个输入项的组合情况，同时为了满足测试进度要求，又需要精简测试数据样本集中测试数据样本的数量，以提高测试效率。因此，为平衡测试质量与测试效率之间的关系，通常会根据被测件的重要程度、测试进度要求等具体情况，人为设置一部分冗余样本，使软件测试在满足进度要求的前提下，尽可能全面的覆盖各个输入项之间的组合情况。

目前，只能通过测试设计人员的个人经验设置冗余样本，对冗余性的判定主要应用于硬件设备或软件系统，在软件测试领域中，缺少对测试数据样本冗余性的定量判定方法，也无法对已有测试数据样本的冗余性进行判定。

发明内容

本发明要解决的技术问题是提供一种数据样本冗余性定量判定方法及系统，能够对测试数据样本集的冗余性进行定量的判定。

为解决上述技术问题，本发明提供了一种数据样本冗余性定量判定方法，所述方法包括：确定输入项的均匀的取值范围区间，并根据取值范围区间对输入项进行命名；使用取值范围区间名称替换样本中的测试数据值；判断是否存在完全相同的区间名称样本；若不存在完全相同的区间名称样本，计算输入项各个区间名称出现的次数；根据各个区间名称出现的次数，计算每一条测试数据样本的冗余度；根据每一条测试数据样本的冗余度，计算测试数据样本集的冗余度。

在一些实施方式中，还包括：在判断是否存在完全相同的区间名称样本之后，若存在完全相同的区间名称样本，判定为存在不能被接受的冗余样本，终止判定过程。

在一些实施方式中，根据各个区间名称出现的次数，计算每一条测试数据样本的冗余度，包括：根据第一冗余度计算公式，计算每一条测试数据样本的冗余度。

在一些实施方式中，第一冗余度计算公式如下：

其中，RS为测试数据样本S的冗余度，m为组成测试数据样本的输入项的个数，RP_j为测试数据样本S第j个输入项的取值与同一测试数据样本集中其他测试数据样本第j个输入项的取值出现测试数据值冗余的次数。

在一些实施方式中，根据每一条测试数据样本的冗余度，计算测试数据样本集的冗余度，包括：根据第二冗余度计算公式，计算测试数据样本集的冗余度。

在一些实施方式中，第二冗余度计算公式如下：

其中，RC为测试数据样本集C的冗余度，n为测试数据样本集C中包含测试数据样本的数量，RC_i为测试数据样本集C中第i条测试数据样本的冗余度。

在一些实施方式中，第一冗余度计算公式及第二冗余度计算公式均属于冗余度数据模型。

此外，本发明还提供了一种数据样本冗余性定量判定系统，所述系统包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据前文所述的数据样本冗余性定量判定方法。

采用这样的设计后，本发明至少具有以下优点：