摘要：針對當(dāng)前分布式模糊測試任務(wù)分配中,大量測試用例重復(fù)執(zhí)行導(dǎo)致測試效率低的問題,提出基于狀態(tài)聚類的分布式模糊測試任務(wù)分配策略。通過大量隨機(jī)測試獲得目標(biāo)程序的初始狀態(tài)空間;根據(jù)路徑前綴將初始狀態(tài)空間劃分為相互獨(dú)立的狀態(tài)子空間,將其對應(yīng)的任務(wù)分發(fā)到各測試節(jié)點(diǎn);利用路徑約束控制變異的方向,保證各測試節(jié)點(diǎn)探測的狀態(tài)空間相互獨(dú)立。根據(jù)該方法,設(shè)計(jì)實(shí)現(xiàn)一個(gè)高效的分布式模糊測試系統(tǒng)。分別在libtiff庫和CGC測試集上進(jìn)行實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明,該系統(tǒng)能夠有效減少測試用例的重復(fù)執(zhí)行次數(shù),提高模糊測試效率,有機(jī)會(huì)發(fā)現(xiàn)更多crash。