[发明专利]一种基于有利点树划分多维输入域空间的自适应随机测试方法

摘要

本发明公开了一种基于有利点树划分多维输入域空间的自适应随机测试方法，包括：1、确定输入域D，初始化测试用例集E和C；2、在D中随机生成第一个测试用例t0并执行；3、随机生成k个候选测试用例构成候选测试用例集C；4、采用FSCS‑ART算法选出下一个测试用例tf并执行，若tf未发现程序错误，将其加入已执行集E；5、重复3和4，直到已产生τ个已执行测试用例构造VP树根节点或算法结束；6、随机生成k个候选测试用例更新C；7、采用提出的VP‑ART算法选出下一个测试用例tv并执行，若测试用例tv未发现程序错误，将tv插入VP树中；8、重复6、7，直到tv发现错误或满足结束条件，结束算法返回指标值。本发明提出的VP‑ART算法保证了FSCS‑ART算法的有效性，并且算法执行效率高、时间开销低。