买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:成都菁蓉联创科技有限公司
摘要:本发明公开了一种二进制文件控制流的并行分析方法,涉及软件开发领域,本方法通过多个工作进程并行地对每个待分析的基本块进行辐射状分析,找出基本块所有的跳跃目标,形成深度为一的子CFG图,最后将所有的子CFG图进行合并以还原完整的CFG图,还原整个二进制文件的完整控制流,进而快速完成二进制文件控制流的并行分析。本方法在分析过程中避免了大量的回溯,减少了重复的分析工作;使用工作队列和工作进程并行分析,充分利用了CPU的多核性能,极高的缩短了分析时间;且分析期间完全打散每条跳跃分支,通过结果队列进行保存,最后进行合并,避免使用栈空间保存大量的中间路径,节约了程序的内存栈。
主权项:1.一种二进制文件控制流的并行分析方法,其特征在于,包括以下步骤:S1、创建工作队列与结果队列;其中工作队列用于存储待分析的基本块;结果队列用于存储基本块及与其直接跳跃目标形成的深度为一的CFG图;S2、根据CPU的核心数创建工作进程;S3、将二进制文件入口代码基本块放入工作队列;S4、判断当前工作队列是否为空,若是则进入步骤S5;否则进入步骤S6;S5、判断当前是否有工作进程正在进行分析,若是则等待,并在当前工作进程完成分析后返回步骤S4;否则合并所有深度为一的CFG图,还原整个二进制文件的完整控制流,完成二进制文件控制流的并行分析;S6、从工作队列中提取基本块,通过工作进程分析该基本块的所有跳跃目标,并提交分析结果;其中一个工作进程一次分析一个基本块;S7、根据工作进程的分析结果创建相应基本块及与其直接跳跃目标形成的深度为一的CFG图;S8、将直接跳跃目标作为新的待分析的基本块并放入工作队列,返回步骤S4。
全文数据:
权利要求:
百度查询: 成都菁蓉联创科技有限公司 一种二进制文件控制流的并行分析方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。