买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉之江实验室;北京邮电大学申请的专利一种基于得分矩阵的高效模糊测试方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118733445B 。

龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410773432.X，技术领域涉及：G06F11/3668；该发明授权一种基于得分矩阵的高效模糊测试方法是由杨树杰;周赞;许长桥;安庆朝;徐昊天;王波;马昭设计研发完成，并于2024-06-17向国家知识产权局提交的专利申请。

本一种基于得分矩阵的高效模糊测试方法在说明书摘要公布了：本发明提供一种基于得分矩阵的高效模糊测试方法，仅对块得分大于0的普通基本块进行插桩操作，相当于通过剪枝的方式删除到达概率为0的分支，这可以防止本发明的模糊测试生成新的不相关测试用例输入；由此可见，本发明通过这种优化方式避免本发明的模糊测试工具朝着不相关代码的路径进行探索；同时，本发明种子池中的测试用例均可触发可到达目标基本块的新路径或触发待测试代码中的漏洞，则本发明根据种子池中各测试用例对应的最终得分和变异概率选择出一个测试用例来进行变异，并根据变异后的测试用例继续对待测代码进行漏洞测试，能够使得测试用例尽可能走高分路径到达目标基本块，提高了对待测软件系统的漏洞挖掘效率。

本发明授权一种基于得分矩阵的高效模糊测试方法在权利要求书中公布了：1.一种基于得分矩阵的高效模糊测试方法，其特征在于，包括以下步骤： S1：对待测服务软件的程序代码进行分块，得到多个基本块，同时从各基本块中筛选出目标基本块，其余作为普通基本块； S2：获取各基本块对应的块距离，具体为： 令每一个基本块作为当前基本块执行以下操作：获取当前基本块到达各个目标基本块的到达概率，将各个到达概率的倒数的平均值作为当前基本块对应的块距离；其中，若当前基本块为目标基本块，则当前基本块到达自身所属的目标基本块的概率为1； S3：根据各普通基本块对应的块距离获取各普通基本块相对于各目标基本块的块得分； S4：对于每一个普通基本块，将其对应于所有目标基本块的块得分的平均值作为自身最终对应的块得分； S5：选择块得分大于0的普通基本块进行插桩操作，得到插桩后的待测服务软件的程序代码； S6：根据插桩后的待测服务软件的程序代码构建包含各普通基本块的块得分以及被插桩的普通基本块的位置信息的基本块标定图谱； S7：在插桩后的待测服务软件的程序代码中的关键位置插入设定的代码片段，得到待测代码；所述关键位置需满足漏洞特征库中的任一漏洞特征； S8：随机生成测试用例，然后将测试用例输入待测代码，根据基本块标定图谱识别出测试用例在待测代码的执行过程中所涉及的被插桩普通基本块； S9：根据识别出来的被插桩普通基本块对应的块得分对当前测试用例进行评分，得到分数A；同时，根据当前测试用例是否引起待测代码的关键变量发生变化对当前测试用例进行评分，得到分数B；将分数A和分数B加权求和，得到当前测试用例的最终得分； S10：判断当前时刻是否达到设定的循环时间，若为否，则进入步骤S11，若为是，结束循环； S11：判断当前测试用例是否触发任一普通基本块到达任一目标基本块的新路径或者触发待测代码中的漏洞，若为是，则将当前测试用例存入种子池，并为当前测试用例设定一个变异概率，进入步骤S12；若为否，则丢弃当前测试用例，进入步骤S12； S12：判断种子池是否为空，若为是，则随机生成新的测试用例重新执行S8～S11；若为否，根据种子池中各测试用例对应的最终得分和变异概率选择出一个测试用例来进行变异，并将变异后的测试用例重新执行步骤S8～S11，直到达到设定的循环时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人之江实验室;北京邮电大学，其通讯地址为：311121 浙江省杭州市文一西路1818号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。