公开(公告)号：CN110084321A

公开(公告)日：2019-08-02

申请号：CN201910380031.7

申请日：2019-05-08

Applicant: 牡丹江师范学院 ,  南京大学

Inventor： 张岩 ,  乔力 ,  王兴亚 ,  佟林 ,  蔡静颖 ,  夏春艳 ,  陈振宇

IPC: G06K9/62 ,  G06F17/16 ,  G06F11/36

Abstract: 本发明涉及一种基于K-均值聚类的软件测试目标路径选择方法。该方法给定待测程序，利用Z覆盖方法将程序中的循环结构转化为选择结构，基于赫夫曼编码对程序路径进行编码；从路径编码集合中随机选择路径作为聚类中心，计算剩余路径与聚类中心的区分度，对路径进行聚类；最后，结合K-均值聚类算法，选择类中与其他路径区分度和最小的路径作为新的聚类中心，直到聚类中心不再变化为止；最终，输出聚类中心作为待测程序的测试目标路径集合。本发明目的在于解决了目前被测软件路径数目众多的情况下，全路径覆盖测试难以达到，测试质量难以得到保障的问题，最终帮助测试人员提高软件测试效率，同时保障软件测试的质量。

公开(公告)号：CN110084321B

公开(公告)日：2023-01-20

申请号：CN201910380031.7

申请日：2019-05-08

Applicant: 宿迁学院 ,  南京大学

Inventor： 张岩 ,  乔力 ,  王兴亚 ,  佟林 ,  蔡静颖 ,  夏春艳 ,  陈振宇

IPC: G06F18/23213 ,  G06F17/16 ,  G06F11/36

Abstract: 本发明涉及一种基于K‑均值聚类的软件测试目标路径选择方法。该方法给定待测程序，利用Z覆盖方法将程序中的循环结构转化为选择结构，基于赫夫曼编码对程序路径进行编码；从路径编码集合中随机选择路径作为聚类中心，计算剩余路径与聚类中心的区分度，对路径进行聚类；最后，结合K‑均值聚类算法，选择类中与其他路径区分度和最小的路径作为新的聚类中心，直到聚类中心不再变化为止；最终，输出聚类中心作为待测程序的测试目标路径集合。本发明目的在于解决了目前被测软件路径数目众多的情况下，全路径覆盖测试难以达到，测试质量难以得到保障的问题，最终帮助测试人员提高软件测试效率，同时保障软件测试的质量。