[发明专利]一种准完全最大距离随机测试方法

权利要求书

1.一种准完全最大距离随机测试方法，其特征在于：测试步骤如下：

       步骤1，从文本中读取电路的初级输入数n，指定初始种子n位二进制码的指定测试种子t₀，期望生成测试码数量2m；

步骤2，根据初级输入数n，生成符合最大总笛卡尔距离的下标奇数测试码集合；

步骤3，在获得下标奇数测试码集合的基础上，根据最大海明距离的规则，进一步获得下标偶数测试码集合，形成中间测试集； 

步骤4，中间测试集与指定测试种子t₀作异或运算，获得最终完整测试集。

2.根据权利要求1所述的一种准完全最大距离随机测试方法，其特征在于：所述的步骤2中包括：

步骤2.1，根据初级输入数n，计算出最佳距离为最接近n/2的偶数σ，用以选取候选码；

步骤2.2，根据选定的最佳距离σ，设置距离范围range=σ，失败次数fcount=0；随机从n位二进制测试码中选取σ个位并置1，生成与全0码的海明距离为σ的测试码作为候选码；若候选码与已生成的所有下标奇数测试码的海明距离皆在range范围之内，进入步骤2.3；否则，fcount加1，重复步骤2.2；若fcount超过指定阈值，则放宽range范围：range=[range下限-2,range上限+2]；

步骤2.3，将候选码作为下一个下标奇数的测试码，若下标奇数测试码数量达到要求即m个，进入步骤3；否则回到步骤2.2。

3.根据权利要求1所述的一种准完全最大距离随机测试方法，其特征在于：所述的步骤3中包括：对每个下标奇数的测试码t_2i-1(1￡i￡m)，完全取反获得相应的下标偶数的测试码t_2i(1￡i￡m)，以此保证每对测试码之间获得最大海明距离。

4.根据权利要求1所述的一种准完全最大距离随机测试方法，其特征在于：所述的步骤4中包括：将所获得的2m个中间测试码集合，一一与指定测试种子t₀作异或运算，所获得的结果即最终测试集。