Patent search ap:("南京理工大学") AND inv:"沈家合" Page 1

1.

发明公开
一种基于滑动窗口置信上界算法的模糊测试种子变异方法审中-实审

公开(公告)号：CN117632708A

公开(公告)日：2024-03-01

申请号：CN202311544208.5

申请日：2023-11-20

Applicant: 南京理工大学

Inventor： 俞研 , 沈家合 , 狄芳 , 朱宇喆 , 苏铓

IPC: G06F11/36 , G06F21/57

Abstract: 本发明公开了一种基于滑动窗口置信上界算法的模糊测试种子变异方法，方法包括：维护一个种子队列存放初始种子集；为预定义的变异算子维护滑动窗口用于保存最近部分历史奖励；根据霍夫丁不等式推导变异算子的置信上界；根据置信上界值选择最高的前四个变异算子，并指定变异位置；生成测试用例后输入到目标程序中执行，根据执行结果，并设置该轮反馈奖励；更新变异算子滑动窗口数据，进入下一轮变异。本发明将种子变异过程建模为多臂老虎机问题，使用滑动窗口置信上界算法优化变异过程，能及时感知到测试过程中变异算子的性能变化，实时选择对当前程序的最优变异算子，从而提高代码覆盖率和漏洞发现能力。

Patent Agency Ranking