[發明專利]一種基于優先級的成對組合測試方法

有效

• 申請號: 201210257973.4
• 申請日: 2012-07-24
• 公開（公告）號: CN102855185A
• 公開（公告）日: 2013-01-02
• 發明（設計）人: 馮鈞;盛震宇;唐志賢;徐黎明;史涯晴;任鋒;朱祖會;付言章;王祥忠;胥世民
• 申請（專利權）人: 河海大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

1.一種基于優先級的成對組合測試方法，其特征在于：包括優先級模型建立和測試用例生成步驟，其中：所述優先級模型建立步驟包括參數取值優先級的定義、優先權值的計算、參數取值二元組的優先權值以及測試用例的優先權值；所述測試用例生成步驟包括通過貪心算法生成候選測試用例以及利用遺傳算法生成最優測試用例兩部分；

優先級影響因素包括：代碼覆蓋率、成本度量、距上次修改的時間度量、修改頻度、用戶使用頻度、取值范圍；

優先級計算公式如公式1：

w=c×η1+pmax-ppmax-pmin×η2+r×η3+m*mmax×η4+u*umax×η5+v*vmax×η6]]>公式1

其中，η₁至η₆分別表示每個影響因素在總的優先權值中的比例，均為0至1間的小數，且η₁+η₂+η₃+η₄+η₅+η₆=1；w表示某個參數取值的優先權值；c表示代碼覆蓋率，為0到1中的一個小數；p表示該測試用例的測試成本，p_max表示用例集中的最大成本，p_min表示最小成本；r表示代碼從修改到當前的時間度量，它滿足下面的公式2；m表示修改頻度，m^*表示該參數實際修改次數，m_max表示系統中修改次數最多的參數的修改次數；u表示用戶使用頻度，u^*表示該參數實際使用次數的預估值，u_max表示系統中使用次數最多的參數使用次數的預估值；v表示取值范圍，v^*表示該參數實際取值個數，v_max表示系統中取值個數最多的參數的取值個數；

r=e-tα]]>公式2

其中，t為離最近一次修改所持續的時間，α為常數，該公式符合遺忘規律曲線，即剛修改過的代碼其度量值最大為1，隨著時間推移逐漸變小；

所述參數取值二元組的優先權值為二元組中兩取值的權值之積；

所述測試用例的優先權值為它覆蓋的首次出現的二元組的權值之和；

所述貪心算法的貪心策略定義為：選取一個參數的取值，使得它與已經固定的參數所組成的所有未被覆蓋的二元組的復合權值最大；

所述遺傳算法的編碼方式定義為：采用二進制編碼方式，一個參數f的可能取值個數為t，如果2n-1＜t≤2n，那么該參數的編碼位數為n；若編碼表示個數為m，參數取值個數為n，且m＞n，則后m-n個編碼表示前m-n個權值最大的參數取值；

所述遺傳算法的適應度函數定義為：將測試用例的復合權值作為適應度，即它覆蓋的首次出現的二元組的權值之和，適應度函數用于計算此復合權值；

所述遺傳算法的單點交叉定義為：將兩個編碼序列在同一點出斷開，并將它們斷開的部分交叉拼接。