[發明專利]一種準完全最大距離隨機測試方法

無效

• 申請號: 201410060868.0
• 申請日: 2014-02-24
• 公開（公告）號: CN103870369A
• 公開（公告）日: 2014-06-18
• 發明（設計）人: 吳悅;鄔晟峰;徐拾義
• 申請（專利權）人: 上海大學
• 主分類號: G06F11/22
• 分類號: G06F11/22
• 代理公司: 上海上大專利事務所(普通合伙) 31205
• 代理人: 何文欣

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₀作異或運算，所獲得的結果即最終測試集。