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