軟件產(chǎn)品線(Software Product Line, SPL)是一種有效的軟件開發(fā)方法,既可以滿足終端用戶多樣化的需求,實(shí)現(xiàn)產(chǎn)品的個(gè)性化定制,又有助于節(jié)約開發(fā)成本,減少維護(hù)工作量。由于測試產(chǎn)品數(shù)量隨特征(軟件產(chǎn)品線的模塊)數(shù)量呈指數(shù)增長,測試所有軟件產(chǎn)品在實(shí)際中幾乎不可行。為平衡測試可靠性和測試集數(shù)量,t-組合測試應(yīng)運(yùn)而生,它要求找到一個(gè)可覆蓋任意t個(gè)特征所有可能組合的最小測試集。然而,現(xiàn)有的