公开(公告)号：CN112416771A

公开(公告)日：2021-02-26

申请号：CN202011321242.2

申请日：2020-11-23

Applicant: 北京计算机技术及应用研究所

Inventor： 靳龙龙 ,  高艳鹍 ,  宋晓秋

IPC: G06F11/36

Abstract: 本发明涉及一种任意强度组合测试用例生成方法，其中，包括：第一步、生成组合测试用例全集；第二步、映射出用例标识向量；第三步、挑选测试用例，设定初始累积向量为零向量，计算每一个测试用例的重度和离散度并加权求得目标函数值，获得目标函数值最大的测试用例，则将此用例对应得标识向量添加进累积向量中，重度和离散度的计算依靠标识向量间的位运算求得；第四步、通过累积向量判定覆盖表是否达到覆盖要求，若达到，则通过调整重度与离散度的权值筛选出最小覆盖表，否则返回第三步，继续挑选测试用例。本发明能够实现任意强度最小覆盖表的生成。

公开(公告)号：CN112416771B

公开(公告)日：2023-06-30

申请号：CN202011321242.2

申请日：2020-11-23

Applicant: 北京计算机技术及应用研究所

Inventor： 靳龙龙 ,  高艳鹍 ,  宋晓秋

IPC: G06F11/36

Abstract: 本发明涉及一种任意强度组合测试用例生成方法，其中，包括：第一步、生成组合测试用例全集；第二步、映射出用例标识向量；第三步、挑选测试用例，设定初始累积向量为零向量，计算每一个测试用例的重度和离散度并加权求得目标函数值，获得目标函数值最大的测试用例，则将此用例对应得标识向量添加进累积向量中，重度和离散度的计算依靠标识向量间的位运算求得；第四步、通过累积向量判定覆盖表是否达到覆盖要求，若达到，则通过调整重度与离散度的权值筛选出最小覆盖表，否则返回第三步，继续挑选测试用例。本发明能够实现任意强度最小覆盖表的生成。