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