[发明专利]C/C++程序中不可达代码的静态检测方法及系统

权利要求书

1.一种C/C++程序中不可达代码的静态检测方法，其特征在于，包括：

构建待检测C/C++程序的控制依赖图和值依赖图；

在所述值依赖图上进行常量分析，并根据常量分析的结果更新所述控制依赖图；

对更新后的所述控制依赖图中所有守卫结点的约束表达式的可满足性进行求解；

若存在不可满足的约束表达式，则从所述控制依赖图中获取与所述不可满足的约束表达式相对应的守卫结点的所有直接和间接后继结点所对应的程序代码；

其中，所述构建待检测C/C++程序的控制依赖图和值依赖图的步骤进一步包括：

制作待检测C/C++程序的控制流图；

基于所述控制流图构建所述待检测C/C++程序的控制依赖图，基于所述控制流图构建所述待检测C/C++程序的值依赖图；

其中，所述基于所述控制流图构建所述待检测C/C++程序的控制依赖图的步骤进一步包括：

根据所述控制流图生成所述待检测C/C++程序的逆控制流图，构建所述逆控制流图的必经结点树，通过计算所述逆控制流图的必经结点边界构建所述待检测C/C++程序的控制依赖图的有向边；

在所述控制依赖图的每个条件判断结点的分支后插入守卫结点，并计算所有守卫结点的约束表达式；

其中，所述基于所述控制流图构建所述待检测C/C++程序的值依赖图的步骤进一步包括：

分析所述控制流图中的变量定义、内存分配、形式参数、实际参数和返回语句，构建所述待检测C/C++程序的值依赖图的结点；

在所述控制流图上进行到达定值分析和指向分析，根据分析结果构建所述值依赖图的边；

通过计算所述值依赖图的各不同结点之间的到达条件来构建守卫，并将到达条件标注在所述值依赖图的相应边上；

去掉所述值依赖图中到达条件无法满足的边；

其中，所述在所述值依赖图上进行常量分析，并根据常量分析的结果更新所述控制依赖图的步骤进一步包括：

在所述值依赖图上对所述待检测C/C++程序中的变量进行常量传播和折叠分析，所述常量传播和折叠分析的结果为存在常量值的变量和/或表达式以及相对应的常量值；

遍历所述控制依赖图中各守卫结点的约束表达式，将所述约束表达式中包含的所述存在常量值的变量和/或表达式替换为相对应的常量值；

其中，所述在所述值依赖图上进行常量分析，并根据常量分析的结果更新所述控制依赖图的步骤还包括：

在所述值依赖图上进行值集分析和区间分析，获得存在取值集合或区间范围的变量；

遍历所述控制依赖图中各守卫结点的约束表达式，对所述约束表达式中包含的所述存在取值集合或区间范围的变量，根据所述约束表达式中含有的原子表达式的数量、集合大小和区间范围确定分析代价，将分析代价可接受的变量用取值集合或区间范围的形式进行表达后加入至守卫约束中。

2.根据权利要求1所述的方法，其特征在于，所述对更新后的所述控制依赖图中所有守卫结点的约束表达式的可满足性进行求解的步骤进一步包括：

利用SMT约束求解器求解更新后的所述控制依赖图中所有守卫结点的约束表达式的可满足性。