[发明专利]基于插桩的程序行为获取及结构分析方法

摘要

本发明涉及一种基于插桩的程序行为获取及结构分析方法，该程序行为获取及结构分析方法含有如下步骤步骤1、静态分析对程序进行控制流分析、数据流分析和库函数分析，对程序的功能进行分析，确定程序各功能的作用域，并分析程序的结构，确定程序的初始插桩位置，进行第一遍插桩；步骤2、程序行为提取对经过第一遍插桩后的程序进行模拟执行，根据桩函数的标志位提取库函数运行过程中的程序行为，存入行为库中；步骤3、程序结构分析根据结构划分规则对程序运行过程中表现的结构特点进行划分，并进行第二遍插桩，最后编译得到可执行文件；本发明具有良好的软件行为获取能力及结构分析能力。

主权项

一种基于插桩的程序行为获取及结构分析方法，其特征是：含有如下步骤：步骤1、静态分析：对程序进行控制流分析、数据流分析和库函数分析，对程序的功能进行分析，确定程序各功能的作用域，并分析程序的结构，确定程序的初始插桩位置，进行第一遍插桩，其中控制流分析是指：扫描源代码，找出程序中的控制流特征以及程序中的各种控制流结构，为插桩做准备；数据流分析是指：扫描源代码，对各个变量的作用域进行分析和定义，得到程序的变量作用域表；库函数分析是指：扫描源代码，分析程序中的各个库函数，查看其功能，看其是否是程序分析需要进行关注的；插桩是指：在程序中库函数的位置插行为桩，行为桩上预留有明显的标志位，该标志位用于动态监控过程中行为的提取；步骤2、程序行为提取：对经过第一遍插桩后的程序进行模拟执行，根据桩函数的标志位提取库函数运行过程中的程序行为，存入行为库中，具体内容为通过对库函数的识别，以及执行库函数，建立库函数的行为模板，最后通过自主学习获得库函数的行为序列；行为库按照软件分类存储程序行为；步骤3、程序结构分析：根据结构划分规则对程序运行过程中表现的结构特点进行划分，并进行第二遍插桩，最后编译得到可执行文件；具体内容为根据程序的分析及模拟执行的情况对程序的结构进行分析，得到相对独立的程序块，在程序块的前后分别插入桩函数，划分程序的结构。