1.一种基于修正测试矩阵的程序突变故障定位方法,其特征在于,包括以下步骤:步骤1、识别程序中处在关键路径的代码行、拥有共享变量的代码行及包含潜在故障交互点的代码行,将满足上述三种情况中的两种情况的代码行作为生成突变的待选代码行;
步骤2、使用大语言模型理解源代码上下文,利用步骤1中找出的待选代码行生成复杂突变体,输入测试用例,运行突变后的程序得到杀死信息矩阵,运行源程序得到测试结果向量;
步骤3、对于不同类型突变体、测试结果向量、杀死信息矩阵分别设置先验概率,利用通过贝叶斯方法在数据集修正先验概率得到修改概率,利用修改概率修改测试矩阵中的失败测试与杀死信息;所述数据集是指公开的漏洞数据集;
获得测试矩阵的修改概率的步骤包括:
步骤31、设定测试结果矩阵的先验概率,表示将失败测试修改为通过测试的初始概率,将通过测试的比例作为条件概率,用来衡量在当前测试集下通过测试与总测试的相对比例;
=,
为通过测试用例的数量,为测试用例总数;
步骤32、将作为似然函数,表示失败测试被误标为通过测试的概率,用失败测试未杀死概率和通过测试杀死概率相乘得到,
表示失败测试占比,等于1- ,其中,表示代码行被通过测试用例杀死的次数,表示代码行未被失败测试用例杀死的次数,n为待突变代码行的数量,为失败测试用例的数量;
步骤33、使用贝叶斯定理,更新失败测试被修改为通过测试的概率:,
根据更新的失败测试被修改为通过测试的概率对测试结果向量进行修正;
步骤34、对于每个失败测试用例,生成一个随机数r∈[0,1],如果 r< ,则将其标记为通过测试,得到修改后的测试结果向量;
步骤35、将杀死信息矩阵区分不同的突变类型,将突变体按类型分为m个批次,在每个批次上进行迭代计算;为杀死信息设定初始先验概率,表示运算符变量修改类型突变的杀死信息需要被修正的初始可能性,表示插入删除类型突变的杀死信息需要被修正的初始可能性;
步骤36、计算似然函数,表示在所有杀死信息中失败测试的占比;
,;
、分别表示运算符变量修改类型似然函数、插入删除类型似然函数;
步骤37、使用贝叶斯定理更新修改概率,所述修改概率包括分别对于运算符变量修改类型突变、插入删除类型突变,将失败测试的杀死信息修改为未杀死的概率、,表示为:,
,
将更新的代替,将更新的代替,作为下一批次的先验概率,返回步骤35重新进行计算,直到达到预定的迭代次数;
步骤38、根据最终的修改概率,利用步骤34中的方法对杀死信息矩阵进行修正;
步骤4、根据修改后的测试矩阵计算怀疑度,生成可疑代码列表,作为最终识别出的故障。
2.根据权利要求1所述的一种基于修正测试矩阵的程序突变故障定位方法,其特征在于,在步骤1中,识别程序中处在关键路径的代码行的步骤包括:使用符号执行工具对源程序进行符号执行,生成程序的所有可能执行路径;
在符号执行过程中,记录每条路径的路径条件、分支信息和符号化输入;
利用代码覆盖率分析工具生成路径覆盖率信息,结合条件频率和路径覆盖率信息,识别出对程序整体行为影响最大的路径,标记为关键路径,形成关键路径代码行集合。
3.根据权利要求1所述的一种基于修正测试矩阵的程序突变故障定位方法,其特征在于,在步骤1中,识别拥有共享变量的代码行的步骤包括:使用静态分析工具进行共享变量追踪,获取程序中所有变量的定义-使用链,查找全局变量、静态变量和在多个函数间传递的参数,跟踪变量的定义和使用关系,识别变量在不同代码行间的传播路径,在多线程程序中,识别可能被多个线程访问的变量,标记出涉及共享变量的代码行,形成共享变量代码行集合 。
4.根据权利要求1所述的一种基于修正测试矩阵的程序突变故障定位方法,其特征在于,在步骤1中,识别包含潜在故障交互点的代码行的步骤包括:将路径条件和共享变量的约束关系表示为一组逻辑公式,使用逻辑推理工具求解所述逻辑公式,寻找满足特定条件的解,如多个故障在相同条件下被触发的情况;根据求解结果,找出在特定路径条件下可能导致多个故障交互的代码行,将包含潜在故障交互点的代码行标记出来,形成故障交互点代码行集合 。
5.根据权利要求4所述的一种基于修正测试矩阵的程序突变故障定位方法,其特征在于,所述路径条件包括分支条件、循环条件;逻辑推理工具采用Z3。
6.根据权利要求1所述的一种基于修正测试矩阵的程序突变故障定位方法,其特征在于,在步骤2中,包括以下步骤:步骤21、使用大语言模型LLM理解源代码的上下文,对步骤1中找出的待选代码行生成复杂突变体,对于每个待突变的代码行,将所在的上下文代码片段输入到LLM 中,指示 LLM对输入源程序进行运算符变量突变和代码的插入删除突变;
步骤22、生成突变体后,先用测试集测试源程序,保存源程序的通过和失败的情况,得到测试结果向量,然后使用测试用例集对每个突变体进行测试,如果突变体运行结果与源程序不同则被定义为杀死,记录所有突变体运行是否产生杀死信息,得到杀死信息矩阵。
7.根据权利要求1所述的一种基于修正测试矩阵的程序突变故障定位方法,其特征在于,在步骤4中,包括以下步骤:步骤41、统计测试结果向量和杀死信息矩阵中的信息:表示代码行被通过测试用例杀死的次数,表示代码行被失败测试用例杀死的次数,表示代码行未被通过测试用例杀死的次数,表示代码行未被失败测试用例杀死的次数;
使用Ochiai公式计算的怀疑度: ()=;
按照怀疑度从高到低对代码行进行排序,生成可疑代码列表。
8.一种计算机装置/设备/系统,其特征在于,包括存储器、处理器及存储在存储器上的计算机程序,所述处理器执行所述计算机程序以实现如要求1-7任一项所述方法的步骤。
9.一种计算机可读存储介质,其特征在于,其上存储有计算机程序/指令,其特征在于,该计算机程序/指令被处理器执行时实现如要求1-7任一项所方法的步骤。