相关路径静态分析中协同式逆向推理方法

• 作者: 王盼 郭曦
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 逆向分析 近邻路径 最弱前置条件 符号执行
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1-13
• 页数: 13页
• 分类号: TP311
• 字数: 12313字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004658

摘要

相关路径生成,是程序动态分析中的一种重要方法.通过对目标执行路径的获取和分析来生成与其相关的近邻执行路径,在程序行为特征分析、编译优化和调试等研究方向有重要的作用.现有的方法主要通过改变路径节点序列来生成近邻的路径集合,由于缺乏关键节点的路径引导信息,导致生成大量冗余或者无效的路径集合.提出采用协同式逆向分析的近邻路径生成方法,针对目标路径的后置条件,采用逆向符号分析方法产生程序各个基本块的前置条件作为执行路径的引导信息.同时,通过调整距离因子k的取值,可以有针对性地生成与目标路径的编辑距离不超过k的近邻路径集合.实验结果表明:与现有方法相比,该方法在准确性和效率方面有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王盼		19	69	4.0	8.0