基于符号执行的代码安全检查技术研究与实现

来源 :电子科技大学 | 被引量 : 2次 | 上传用户:hyc1958
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代码安全缺陷一直是困扰IT产业发展的一颗绊脚石,究其缘由主要是安全缺陷检查的成本高,效率低下。目前主要靠手工或者工具两种方式来应对此问题,人工的效率比较低,靠工具来检查是时下比较热门的话题,我们一般把代码安全缺陷检查工具分为两类:一类是使用传统静态分析的工具,另一种是使用动态测试的工具。符号执行是一种程序分析的技术,它主要靠收集符号的约束信息,再利用约束求解器求解来得到测试用例,理论上能够覆盖全部的路径。本论文的主要工作如下:(1)针对符号执行中路径指数爆炸问题,提出基于CFG(Control Flow Graph)的执行状态选择算法。该算法利用静态分析提取出所需的CFG,然后在此基础上结合执行状态的权值产生一种新的执行状态选择算法,可以在路径爆炸时覆盖更多的路径;(2)利用无用函数分析的思想来优化动态符号执行。无用函数分析是本文提到的一种静态分析方法,分为两个阶段:第一阶段是死代码消除,第二阶段是无用函数消除,通过这两个阶段消除不必要分析的代码,以此达到优化的目的;(3)提出基于数组模型的改进设计,将数组模型用树表示,便于内存安全的检测。同时,针对数组模型不能处理大小不确定类型的数据做了改进,使得改进之后的内存模型能够处理大小不确定类型的数据;(4)在上述内容的基础之上实现了一个简易的动态符号执行的代码安全缺陷检查工具,该工具能够检查内存越界、二次释放、野指针访问、内存泄露、加法溢出、除零等错误;(5)分别针对整个系统、无用函数分析优化以及执行状态选择算法做了实验分析,实验充分表明了本文实现的工具的有效性。
其他文献
随着卫星通信测控技术、计算机网络技术的发展和用户需求的提高,对卫通站的监控管理提出了越来越高的要求。而国内卫通站监控管理的发展仍然停留在较低水平上,已明显落后于我
手写数字识别技术是一个非常典型的模式识别的问题,具有很大的应用价值和理论研究价值。其中,信函的自动分拣是其典型应用之一。   首先阐述了计算机识别手写数字的必要性,手
网络技术的迅猛发展及互联网的普及,使得人们越来越依赖于网络信息的交流与共享,从互联网上获取人物信息的需求也逐步提高,然而海量的网络数据使得人物信息表现为零乱、碎片
学位
随着传感器技术、数据处理技术以及无线通信技术等的迅猛发展,信息对人们越来越重要,得到信息的途径越来越多。无线传感器网络是新兴的一种网络方式,该网络技术发展很快,并且
国际权威T.G. Dietterich将集成学习列为机器学习四大研究方向之首。泛化能力是评价机器学习算法好坏的重要指标。集成学习通过某种策略组合分类算法,能够有效地提高算法的泛
地形辅助惯性导航在现代军事技术中占据着十分重要的地位,图像匹配是基于景象匹配的地形辅助导航中的关键模块,匹配的基本方法是按像素点遍历搜索,匹配精度很高但计算量庞大,
本文分析了天气雷达软件系统的现状以及相关的项目背景,通过对新一代双偏振天气雷达的快速发展、气象业务对雷达产品生成软件需求和现有系统中实际存在的问题进行讨论进而引入
无线传感器网络的拓扑控制对于WSN具有重要的理论意义和现实应用价值,可分为两个方面:功率控制和层次拓扑结构控制。层次拓扑控制主要是利用分簇算法,根据一定的原则选择部分
随着制造业的不断发展,我国中小型SMT(Surface Mount Technology)企业如雨后春笋般涌现,然而其中大部分企业在信息化方面却跟不上时代的步伐。对很多中小型SMT企业而言,为提