本发明公开了一种基于局部敏感哈希的自适应随机测试方法，包括：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％。
声明：
“基于局部敏感哈希的自适应随机测试方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究，如用于商业用途，请联系该技术所有人。
我是此专利(论文)的发明人(作者)
1044
编辑：管理员
来源：北方有色网
咨询细节
