一种基于洗牌算法的内核模糊测试用例生成方法及装置

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
一种基于洗牌算法的内核模糊测试用例生成方法及装置
申请号:CN202511277552
申请日期:2025-09-09
公开号:CN120803957B
公开日期:2025-11-18
类型:发明专利
摘要
本发明属于信息技术领域,提出一种基于洗牌算法的内核模糊测试用例生成方法及装置,包括:随机从语料库中取出一个内核测试用例p,应用洗牌算法shuffling algorithm数学模型对内核测试用例p变异生成一个模糊测试用例;生成m个模糊测试用例生成m个模糊测试用例、、……,组成模糊测试用例集;对生成的模糊测试用例集进行卡方检验;对卡方检验的结果进行判断,用待测内核和指定的文件系统启动测试环境,将模糊测试用例集输入到测试环境中执行。本发明可以打乱测试用例中系统调用的顺序,生成新的模糊测试用例,增加模糊测试用例的多样性,避免对于原语料库的高度依赖,且变异测试用例的时间复杂度小,不会增加生成时间。
技术关键词
模糊测试用例 洗牌 内核 生成方法 算法 元素 卡方统计量 生成测试用例 文件系统 数学模型 对象 测试模块 测试用例集 索引 计算机程序产品 指针 切片 检验方法