本發(fā)明公開了一種基于局部敏感哈希的自適應(yīng)隨機(jī)測(cè)試方法，包括：1、確定輸入域范圍；2、在輸入域中隨機(jī)生成第一個(gè)測(cè)試用例并執(zhí)行；3、隨機(jī)生成k個(gè)候選測(cè)試用例構(gòu)成候選測(cè)試用例集；4、采用FSCS?ART選出下一個(gè)測(cè)試用例，執(zhí)行并將其插入哈希樹；5、重復(fù)執(zhí)行3、4，直到得到已執(zhí)行m個(gè)測(cè)試用例或找到錯(cuò)誤。6、隨機(jī)生成k個(gè)候選測(cè)試用例構(gòu)成候選測(cè)試用例集；7、采用改進(jìn)的局部敏感哈希算法選出下一個(gè)測(cè)試用例，執(zhí)行并將其插入哈希樹中。重復(fù)6、7直到找到程序錯(cuò)誤。本發(fā)明的LSH?ART與現(xiàn)有FSCS?ART相比，在性能上，低維下LSH?ART比FSCS?ART略差一點(diǎn)，但高維下LSH?ART比FSCS?ART好；在時(shí)間開銷上，無論是低維還是高維，LSH?ART都比FSCS?ART少，尤其在低失效率下，LSH?ART的時(shí)間開銷甚至不到FSCS?ART的10％。