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