基于IAST的污点数据快速定位检测方法及系统

专利主权项内容

1.基于IAST的污点数据快速定位检测方法，其特征在于，该方法包括以下步骤：利用控制流分析技术获取待检测程序的控制流图，根据所述控制流图获取待检测程序的程序有向边序列，所述程序有向边序列中每个元素为一个程序节点序数对；根据程序有向边序列获取待检测程序的程序路径集合，所述程序路径集合中的每个元素为一个程序路径序列；采用编码技术获取所述每个程序路径序列的程序路径编码序列；根据待检测程序在遗传算法中每次迭代得到的测试用例种群获取待检测程序在每次迭代中的程序测试路径集合；根据待检测程序在每次迭代中的程序测试路径集合获取所述测试用例种群中每个测试用例个体的程序路径适应度；根据所述测试用例种群中每个测试用例个体在控制流图中所包含的分支获取每个测试用例个体的程序分支适应度；根据每个测试用例个体的程序路径适应度、程序分支适应度得到测试用例种群适应度函数值；采用遗传算法基于所述测试用例种群适应度函数值获取最优测试用例集合；将所述最优测试用例集合输入待检测测试程序，利用IAST工具实现对待检测程序中污点数据的定位检测。