本发明公开了一种基于局部敏感哈希的自适应随机测试方法,包括: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%。
声明:
“基于局部敏感哈希的自适应随机测试方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)