本發明公開了一種基于局部敏感哈希的自適應隨機測試方法,包括:1、確定輸入域范圍;2、在輸入域中隨機生成第一個測試用例并執行;3、隨機生成k個候選測試用例構成候選測試用例集;4、采用FSCS?ART選出下一個測試用例,執行并將其插入哈希樹;5、重復執行3、4,直到得到已執行m個測試用例或找到錯誤。6、隨機生成k個候選測試用例構成候選測試用例集;7、采用改進的局部敏感哈希算法選出下一個測試用例,執行并將其插入哈希樹中。重復6、7直到找到程序錯誤。本發明的LSH?ART與現有FSCS?ART相比,在性能上,低維下LSH?ART比FSCS?ART略差一點,但高維下LSH?ART比FSCS?ART好;在時間開銷上,無論是低維還是高維,LSH?ART都比FSCS?ART少,尤其在低失效率下,LSH?ART的時間開銷甚至不到FSCS?ART的10%。
聲明:
“基于局部敏感哈希的自適應隨機測試方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)