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

龙图腾网获悉麒麟软件有限公司申请的专利一种基于洗牌算法的内核模糊测试用例生成方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120803957B 。

龙图腾网通过国家知识产权局官网在2025-11-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511277552.1，技术领域涉及：G06F11/3668；该发明授权一种基于洗牌算法的内核模糊测试用例生成方法及装置是由刘泽宇;吕志奇;柳豪;孙立明;刘云设计研发完成，并于2025-09-09向国家知识产权局提交的专利申请。

本一种基于洗牌算法的内核模糊测试用例生成方法及装置在说明书摘要公布了：本发明属于信息技术领域，提出一种基于洗牌算法的内核模糊测试用例生成方法及装置，包括：随机从语料库中取出一个内核测试用例p，应用洗牌算法shufflingalgorithm数学模型对内核测试用例p变异生成一个模糊测试用例；生成m个模糊测试用例生成m个模糊测试用例、、……，组成模糊测试用例集；对生成的模糊测试用例集进行卡方检验；对卡方检验的结果进行判断,用待测内核和指定的文件系统启动测试环境，将模糊测试用例集输入到测试环境中执行。本发明可以打乱测试用例中系统调用的顺序，生成新的模糊测试用例，增加模糊测试用例的多样性，避免对于原语料库的高度依赖，且变异测试用例的时间复杂度小，不会增加生成时间。

本发明授权一种基于洗牌算法的内核模糊测试用例生成方法及装置在权利要求书中公布了：1.一种基于洗牌算法的内核模糊测试用例生成方法，其特征在于，包括： S1、洗牌算法初始化； S2：随机从语料库中取出一个内核测试用例p，应用洗牌算法shufflingalgorithm数学模型对内核测试用例p变异生成一个模糊测试用例； S3：经过m次步骤S2，生成m个模糊测试用例、、……，组成模糊测试用例集； S4：对生成的模糊测试用例集进行卡方检验； S5：对卡方检验的结果进行判断,若模糊测试用例具有随机性，则跳到步骤S6；若模糊测试用例不具有随机性，则跳回步骤S1； S6：用待测内核和指定的文件系统启动测试环境，将步骤S3得到的模糊测试用例集输入到测试环境中执行，各模糊测试用例调用待测内核的接口来实现对内核的模糊测试，当出现测试环境崩溃时，生成相关日志说明崩溃信息供分析； 步骤S2中变异生成模糊测试用例的方法包括： S21：对内核测试用例p深度克隆后生成测试用例g； S22：对深度克隆生成的测试用例g，进行洗牌算法生成模糊测试用例； 步骤S22具体流程如下： S221：将测试用例g视为一个集合S，测试用例g中的系统调用对应为集合中的元素，测试用例g中系统调用的个数leng.Calls视为集合中元素的个数n； S222：从集合S的最后一个元素开始，对于每一个元素，i从n递减至2，基于均匀分布随机生成一个索引，然后交换元素与的位置，构成迭代的随机变换： ； 其中U1,i：表示在区间[1,i]上的均匀分布随机变量，表示j服从区间[1,i]上的均匀分布；表示第i次交换前的集合S，表示经过第i次交换后的集合S，表示交换中索引为i和j的两个元素，并返回新的集合； S223：经过n-1次的随机交换操作后，集合S的元素顺序被完全打乱； S224：按照打乱后的集合S中元素顺序调整系统调用顺序，生成一个模糊测试用例。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人麒麟软件有限公司，其通讯地址为：300450 天津市滨海新区天津滨海高新区塘沽海洋科技园信安创业广场3号楼6-8层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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