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