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