《电子测量技术杂志》发表论文赏析

基于控制流分析的导向性灰盒模糊测试方法

来源:电子测量技术杂志2022年第15期北京时间:

作者:黎君玉,罗 琴,刘 智

单位:西南石油大学 计算机科学学院 成都 610500

摘要:模糊测试(Fuzzing)是软件漏洞挖掘的主要技术,它能随机生成测试用例并动态执行程序,可以覆盖较深的分支。但模糊测试技术中变异存在一定的盲目性,并且随机变异样本执行相同路径的频率很高,导致变异样本冗余,从而降低测试效率。本文提出并实现了一种基于控制流分析的导向性灰盒模糊测试方法CTM (Control Flow Test Case Generate And Mutation)。CTM首先对目标二进制程序进行静态分析获取程序控制流图,再根据程序控制流分析程序路径执行稀有度,接着识别执行路径上敏感函数来计算程序执行路径比重,并且求解生成测试用例;其次在模糊测试过程中,对非格式关键信息位置进行变异;最后根据支路覆盖反馈信息,利用启发式规则对执行路径约束信息进行求解,来生成新测试用例样本。CTM 通过引导性的测试用例和定位变异方法,提高模糊测试生成满足复杂分支条件测试用例的概率,从而提高代码覆盖率和减少变异样本冗余。为了验证本方法有效性,本文选择readelf、gif2png等真实应用程序进行测试,并与业界主流Fuzzing软件Driller和AFL进行对比测试,测试结果表明,CTM发现crash和探索新路径的能力都有所提高。

关键词:符号执行;模糊测试;控制流图;约束求解;测试用例

基金资助:国家自然科学基金(61902328)项目资助

2022年15期其他文献查阅:

基于微波干涉理论的岩石介电常数测试方法

基于高交流调制比的混合MMC配比约束方案设计

皮秒级可调脉宽脉冲码型生成电路设计

基于控制流分析的导向性灰盒模糊测试方法

基于KPCA和TCN-Attention的滚动轴承退化趋势预测

超宽带功率放大器设计

基于模型参数学习的调节阀最优控制策略

WSN中基于改进麻雀搜索算法的多目标覆盖优化

基于特征向量提取的点云配准算法

基于改进麻雀算法优化深度极限学习机的缺失数据预测

基于融合模型动态权值的气温预测

基于HRAGS模型的混合式摘要生成方法

一种基于载波相位测量的阵列天线自适应校正技术

一种基于Petri网的无人机物流配送建模方法

针对鱼眼图像边缘校正失真的快速校正算法

基于块匹配与多级采样的薄片孔隙图像拼接

基于改进CenterNet的自动驾驶小目标检测

基于2D CNN和Transformer的人体动作识别

基于改进YOLOv3的酒瓶盖瑕疵检测算法

基于SSD的多因素融合的驾驶疲劳检测研究

基于改进YOLOv4的锂电池缺陷检测方法

基于密集连接和Inception模块的前列腺图像分割

基于改进AAKR的风电机组齿轮箱状态监测

冲击噪声背景下相干信号DOA估计

基于卡尔曼滤波的质量流量计误差修正算法

小型化双频印刷缝隙天线

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!