1.一种针对深度学习缺陷警报的自动验证方法,其特征在于:包括有以下步骤:(1)、使用训练好的深度学习模型对待测程序进行预测,得到缺陷警报,缺陷警报包含潜在缺陷的类型和位置;
(2)、生成从待测程序入口到每个潜在缺陷位置的可达路径集P;
(3)、收集每个潜在缺陷位置处缺陷变量的上下文信息;
(4)、对每个可达路径集P中的可达路径进行排序,具体步骤为:
S41、收集待测程序入口函数中每个入参变量到缺陷变量区间运算后的区间大小作为权重依据之一,区间越大,权重越大;对于第i条可达路径上的第j个入参变量的区间大小为,其中,为第j个入参变量区间中的最小值,为第j个入参变量区间中的最大值;
第j个入参变量区间权重的计算公式见下式(1):
(1);
式(1)中,MAX_VALUE和MIN_VALUE为第j个入参变量类型的最大值和最小值;
第i条可达路径区间权重的计算公式见下式(2):
(2);
S42、收集路径约束中变量的个数作为权重依据之一,其中遍历待测程序中的基本块,获取在路径约束中的变量数量,变量数量越多,权重越小;
第i条可达路径变量个数权重的计算公式见下式(3):
(3);
式(3)中,为第i条路径上约束变量的个数,为每个潜在缺陷所有可达路径上约束变量的个数;
S43、收集路径约束中变量的依赖关系,将依赖关系个数作为权重依据之一,依赖关系越多,权重越小;
第i条可达路径依赖关系权重的计算公式见下式(4):
(4);
式(4)中,为第i条路径上依赖关系的个数,为每个潜在缺陷所有可达路径上依赖关系的个数;
S44、将区间权重、变量个数权重和依赖关系权重进行相加运算,得到每条可达路径的权重值,然后构造可达路径集P的偏序关系,并根据可达路径集P中每条可达路径权重值的大小对可达路径集P中的可达路径进行排序;
(5)、按照可达路径集P中可达路径排序后的路径顺序,根据自定义的缺陷模式库和收集到的缺陷变量上下文信息,构造可达路径集P中每条可达路径的触发约束和路径约束,路径约束是可达路径中存在的约束信息,触发约束是为了触发缺陷而添加的约束信息;
(6)、将每条可达路径的触发约束和路径约束送入z3约束求解器进行求解,由求解结果确认可达路径为安全路径、可触发缺陷路径或未知路径;
(7)、根据z3约束求解器的求解结果判定每个潜在缺陷为真实缺陷、误报缺陷或无法确定缺陷。
2.根据权利要求1所述的一种针对深度学习缺陷警报的自动验证方法,其特征在于:所述的生成从待测程序入口到每个潜在缺陷位置的可达路径集P的具体步骤为:S21、收集从待测程序入口到每个潜在缺陷位置处所有调用到的函数的控制流图;
S22、修改所有调用到函数控制流图内的基本块ID,并根据修改前后基本块ID之间的对应关系,更新所有调用到函数控制流图内基本块之间的前驱和后继关系,从而构建得到过程间双向控制流图InterProceduralCFG;
S23、使用深度遍历方法反向搜索InterProceduralCFG,获得从待测程序入口到每个潜在缺陷位置处的所有路径,构建得到从待测程序入口到每个潜在缺陷位置的路径集;
S24、使用基于区间运算的静态检测方法剔除路径集中的不可达路径,构建得到可达路径集P。
3.根据权利要求1所述的一种针对深度学习缺陷警报的自动验证方法,其特征在于:所述的收集每个潜在缺陷位置处缺陷变量的上下文信息的具体步骤为:S31、遍历待测程序源代码中的语句,语句包括有变量声明语句VarDecl和变量引用语句DeclRefExpr;
S32、按照可达路径集P中的每条可达路径,遍历过程间双向控制流图InterProceduralCFG中的每个基本块;
S33、以stmt为单位遍历基本块,当stmt中存在变量声明语句VarDecl,收集入参变量、缺陷变量和相关变量的声明信息,并标记缺陷变量的声明信息;当stmt中存在变量引用语句DeclRefExpr,查看是否存在赋值或函数调用,若存在,则更新变量声明信息,直到该条可达路径上的基本块被遍历完成为止,从而收集得到每个缺陷变量的上下文信息。
4.根据权利要求1所述的一种针对深度学习缺陷警报的自动验证方法,其特征在于:所述的对可达路径集P中的可达路径进行排序,构建得到时间优先排序集和测试用例优先排序集,时间优先排序集是采用权重从大到小的顺序排序,测试用例优先排序集是采用权重从小到大的顺序排序。
5.根据权利要求1所述的一种针对深度学习缺陷警报的自动验证方法,其特征在于:所述的缺陷模式库中包含六种缺陷模式:内存泄漏、释放后使用、空指针缺陷、数组越界、非法计算和缓冲区溢出。
6.根据权利要求5所述的一种针对深度学习缺陷警报的自动验证方法,其特征在于:所述的构造可达路径集P中每条可达路径的触发约束和路径约束,首先是根据缺陷变量的上下文信息,判断潜在缺陷属于以上六种缺陷模式中的哪一种,再根据缺陷模式库中对应的缺陷模式和缺陷变量从而构造得到每条可达路径的约束集合,约束集合中包含每条可达路径的所有触发约束和路径约束,然后按照可达路径集P中可达路径排序后的路径顺序,构造得到可达路径集P中每条可达路径的触发约束和路径约束。
7.根据权利要求1所述的一种针对深度学习缺陷警报的自动验证方法,其特征在于:所述的将每条可达路径的触发约束和路径约束送入z3约束求解器进行求解,由求解结果确认可达路径为安全路径、可触发缺陷路径或未知路径,具体步骤为:S61、安全路径S的确认:潜在缺陷的所有路径约束和触发约束满足,则该条可达路径确认为安全路径S;
S62、可触发缺陷路径T的确认:潜在缺陷的所有路径约束和触发约束满足有解,则该条可达路径确认为可触发缺陷路径T;
S63、未知路径U的确认:在设定的时间内无法求解到缺陷位置或在设定的时间内无法完成S61和S62的求解过程,则该条可达路径确认为未知路径U;
其中,表示潜在缺陷对应可达路径的路径约束,表示潜在缺陷处的触发约束。
8.根据权利要求7所述的一种针对深度学习缺陷警报的自动验证方法,其特征在于:所述的根据z3约束求解器的求解结果判定每个潜在缺陷为真实缺陷、误报缺陷或无法确定缺陷的具体步骤为:S71、当潜在缺陷和其对应的可达路径集合P,,p满足T,为真实缺陷,即可达路径集P中存在一条可达路径为可触发缺陷路径T,则潜在缺陷为真实缺陷;
S72、当潜在缺陷和其对应的可达路径集合P,,p满足S,为误报缺陷,即可达路径集P中所有可达路径都确认为安全路径S,则潜在缺陷为误报缺陷;
S73、当潜在缺陷和其对应的可达路径集合P,、p满足U,且、p都不满足T,为无法确定缺陷,即可达路径集P中存在一条可达路径确认为未知路径U,且可达路径集P中所有可达路径都没被确认为可触发缺陷路径T,则潜在缺陷为无法确定缺陷。