白盒模糊测试技术的研究与改进

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:jamesshen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
白盒模糊测试技术有效解决了传统黑盒模糊测试面临的盲目性、随机性及效率低下等问题,但仍然存在一定的局限性,例如:漏洞触发能力较弱、环境交互、复杂约束求解、路径爆炸等问题。这些问题阻碍了白盒模糊测试技术的发展,使得白盒模糊测试技术无法实现理论上百分之百的路径覆盖率,以及不得不面临检测效率和准确性的质疑。本文以改进白盒模糊测试技术检测效率和准确性为目标,深入分析了白盒模糊测试技术的优劣及面临的主要挑战,重点研究了白盒模糊测试技术中存在的漏洞触发能力较弱、环境交互和复杂约束求解这三个典型问题,并最终提出切实有效的解决方案,主要贡献如下:首先,针对白盒模糊测试漏洞触发能力较弱的问题,提出一种基于污点分析的白盒模糊测试方案。该方案依据不同的漏洞特征,识别危险操作,获得和漏洞特征相关的约束条件,并与路径约束条件优化结合后通过约束求解器求解,以指导白盒模糊测试自动化地产生既具有较高的路径覆盖率又具有良好的漏洞触发能力的测试用例。实验结果表明,与原有的白盒模糊测试相比,该方案能够有效地提升漏洞检测能力、降低漏报率与误报率,时间开销没有明显增加。其次,针对白盒模糊测试的环境交互问题,提出一种基于外部函数探测和校正的隐藏路径搜索方案。该方案利用约束求解获取外部函数在执行新路径时的输出值,并将结果记录在链表中。在执行该路径时,检测其中的外部函数,根据链表中的信息进行动态修正,以达到驱动该路径,进而提高路径覆盖率的目的。实验结果表明,该方案与现有的解决方案相比,路径覆盖率和漏洞检测能力均有所提升,时间开销有所降低。最后,针对已有的面向路径的线性拟合函数方法在求解约束过程中对程序输入空间搜索不充分、串行变量交替的执行过程效率低的问题,提出一种改进的线性拟合函数方法。该方法利用程序依赖分析技术缩减搜索空间,减少不必要的时间开销,加快搜索进程,同时,提出多变量方向上交叉捜索机制,扩展在有效变量上的搜索空间,并利用并行的搜索方式达到在同样的搜索时间内探索更多的程序输入空间的目的。通过与其他几种方法进行对比,改进的线性拟合函数方法具有较高的路径覆盖率,同时时间开销也有所降低。
其他文献
摘要:高中生的核心力量训练对于高中生的体育能力以及竞技当中的实际成绩具有十分重要的意义,制定好高中体育生的核心力量的训练方案以及核心技术要点能够进一步提升训练的质量。基于此,本文首先研究了高中生的身体发育状况,之后对核心力量在体育竞技过程当中发挥的作用进行研究,并对力量训练的实際方案进行分析,以供有关人士进行参考。  关键词:高中体育生;力量训练;特点与方案  高中体育生的核心力量训练具有系统化的
教育与儿童生活之间的关系正在被颠倒,不是教育适应儿童生活,而是要求儿童生活适应教育。儿童生活原本渴望着教育,教育原本可以在儿童生活中自然展开,儿童则可以自由自主地
现阶段在进行青少年体育训练活动的时候,体育课堂的各个训练环节都是紧密相连的,教师需要分析体育训练活动时期存在的各种问题,处理好体育训练活动中的教学环节,确保可以提升
随着计划经济到市场经济的转变,我国的经济发展越来越迅速,市场竞争也日益激烈。竞争在一定程度上反映了我国的经济发展状况,它推动着我国不断向前发展。但在日益复杂化、多
摘要:竞技体育是以激烈的比赛的形式进行,在比赛中既可以体现出竞技运动员自身过硬的综合素质也可以在国际的竞技比赛中彰显出国家的力量,代表着国家的荣誉,同时也受到了国家的重视。但是由于竞技的关系,所以其不同于普通的体育运动,具有高强度,高危险的特点,关于竞技体育伤害的事件层出不穷,所以其是否正当化受到了普遍的关注[1]。  关键词:竞技体育;伤害行为;正当化;根据及边界  一、问题的提出  竞技体育对
在工程成果的计算中,必须使用可编程计算器进行计算.但是在相关的课程中对此部分忽略,造成教学盲点.本文总结了几种常见的可编程工程计算器,并指出了学习速成法.
以脉冲等离子体推力器(PPT)羽流为研究对象,基于单元粒子法和直接模拟蒙特卡罗法,建立三维物理模型,模拟羽流瞬态流动。假定电子等温流动将其动量方程简化并离散,运用交替隐式法求
2008年5月9日下午,北京大学临床研究所成立筹备会在医学部召开。医学部副主任方伟岗教授、各临床医院主管科研的院长、临床药理基地负责人及部分特邀专家参加了会议,会议由医学
引力模型是研究两个国家之间双边贸易的一种重要方法。为能够描述影响因素与两国之间双边贸易量的非线性相关关系,本文构建了一种半参数贸易引力模型,并用来分析研究2004-201
<正>智库是由有专长的智囊组成的决策咨询机构。进入21世纪以来,伴随日趋复杂的发展环境,科学决策已经成为中国社会主义现代化的重要议题。中共十八届三中全会要求加强中国特