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

申请/专利权人：四川邦辰信息科技有限公司

摘要：本发明公开了用于模糊测试的JSON变异方法，涉及计算机技术领域，包括：S1属性选择概率值和算法选择概率值是否初始化，若均是，进S2，反之，初始化后进S2；S2种子池中选取种子A，并移除；S3选择A的变异属性KEY；S4、选择变异算法进行变异；S5形成种子B’；S6判断B’是否已存在缓存序列内，若是，返回S3；反之则B’加入缓存序列，进S7；S7将B’送入目标程序，收集目标程序被覆盖的总行数，设定上一次覆盖总行数；S8分析该次变异，得到分析结果；S9将B’或A放入种子池，更新属性选择概率值和算法选择概率值；采用以概率为引导的策略选择，并且在结果评估之后对属性选择概率值和算法选择概率值进行修正，排除了变异的过度随机性。

主权项：1.用于模糊测试的JSON变异方法，其特征在于，包括：S1、判断属性选择概率值和算法选择概率值是否已进行初始化处理，若均是，则直接进入S2，反之，则属性选择概率值和算法选择概率值进行了初始化处理后再进入S2；S2、在种子池中选取种子A，并将其从种子池中移除；S3、根据属性选择概率值利用属性选择策略选择种子A的一个变异属性KEY；S4、根据算法选择概率值利用算法选择策略选择一种变异算法，对变异属性KEY的属性值V进行变异处理，得到V’；S5、复制种子A作为种子B，用V’替换种子B变异属性KEY的属性值V，形成新的种子B’；S6、判断种子B’是否已存在缓存序列内，缓存序列为用于记录变异后的新种子的记录序列空间，若存在，则返回S3；反之则将种子B’加入缓存序列，并进入S7；S7、将种子B’送入到目标程序进行执行，收集目标程序被覆盖的总行数hit，设定上一次覆盖总行数hit’；S8、分析当前总行数hit和上一次总行数hit’，得到分析结果；具体为：判断种子B’是否进入程序，若是，则分析结果score＝hit-hit’hit；反之则分析结果score＝-0.5*hit’-1hit’；S9、根据分析结果将种子B’或种子A放入种子池，并且根据分析结果更新属性选择概率值和算法选择概率值；具体为：更新属性选择概率值：更新变异属性KEY被选择的概率其中alf＝0.02；更新算法选择概率值：更新变异属性KEY的变异算法Si被选择的概率Pij，表示为Pij*＝1+score*beta，其中beta＝0.02。

全文数据：

权利要求：

百度查询： 四川邦辰信息科技有限公司 用于模糊测试的JSON变异方法