[发明专利]一种链码测试种子生成方法、系统、设备及存储介质在审
申请号: | 202110454744.0 | 申请日: | 2021-04-26 |
公开(公告)号: | CN113190441A | 公开(公告)日: | 2021-07-30 |
发明(设计)人: | 王晨旭;刘琛;杨子江 | 申请(专利权)人: | 交叉信息核心技术研究院(西安)有限公司 |
主分类号: | G06F11/36 | 分类号: | G06F11/36;G06F21/56;G06F21/57 |
代理公司: | 北京中巡通大知识产权代理有限公司 11703 | 代理人: | 张弘 |
地址: | 710077 陕西省西安市高新*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 测试 种子 生成 方法 系统 设备 存储 介质 | ||
1.一种链码测试种子生成方法,其特征在于,包括以下步骤:
获取链码程序中目标函数的相关信息,并为该目标函数生成一个测试文件;
将目标函数的不同参数类型进行全排列,得到全排列种子组,使用种子组中的每个种子依次执行测试文件,得到每个种子产生的覆盖率;选择覆盖率最高的种子作为初始种子;
将初始种子中的整型数字分别进行可设置固定时长的优化处理,确定最终种子;
保存链码程序中所有目标函数的最终种子,输出链码测试种子。
2.根据权利要求1所述的方法,其特征在于:
链码程序中目标函数的相关信息采用抽象语法树方法或正则表达式获得。
3.根据权利要求1所述的方法,其特征在于:
所述全排列种子组是指每次尝试使用若干个参数,且每个参数的取值有两种情况,一是数字,二是非数字的字符串,依次对这两种情况进行排列组合得到全排列种子组。
4.根据权利要求1所述的方法,其特征在于:
选出覆盖率最高的种子作为初始种子时,如果有几个种子都产生最高的覆盖率,则选择其中含数字的数量最少的种子作为初始种子;
所述初始种子在格式上要求符合当前函数的参数格式。
5.根据权利要求1所述的方法,其特征在于:
将初始种子中的整型数字分别进行可设置固定时长的优化处理具体是:
只对初始种子中的数字依次进行可设置固定时长的优化处理,更新整型参数的值,使得相应的初始种子的覆盖率提高;如果初始种子中没有数字,则初始种子作为最终种子。
6.根据权利要求1所述的方法,其特征在于:
将初始种子中的整型数字分别进行可设置固定时长的优化处理,采用Double Q-Learning算法、Deep Q-Learning算法或Q-Learning算法。
7.根据权利要求1所述的方法,其特征在于:
还包括验证步骤:
使用所有目标函数对应的最终种子,分别执行相应的测试文件,得出这组种子产生的总覆盖率;如果总覆盖率值不满足要求,调整优化处理的参数重新获取最终种子;
将初始种子重新优化处理,从而得到最终种子。
8.一种链码测试种子生成系统,其特征在于,包括:
测试文件生成单元,用于获取链码程序中目标函数的相关信息,并为该目标函数生成一个测试文件;
初始种子选择单元,用于将目标函数的全排列种子组中的种子依次执行测试文件,得到每个种子产生的覆盖率;选择覆盖率最高的种子作为初始种子;
最终种子确定单元,用于将初始种子中的整型数字分别进行可设置固定时长的优化处理,确定最终种子;
测试种子输出单元,用于保存链码程序中所有目标函数的最终种子,输出链码测试种子。
9.一种电子设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现权利要求1-7任一项所述链码测试种子生成方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-7任一项所述链码测试种子生成方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于交叉信息核心技术研究院(西安)有限公司,未经交叉信息核心技术研究院(西安)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110454744.0/1.html,转载请声明来源钻瓜专利网。