基于语义模式的源代码跨过程分析研究与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lnld123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件规模的不断增大,软件研发时间与软件中存在的漏洞也在不断增加。在软件研发过程中,使用静态分析软件对于已经开发的程序代码进行分析,可有效发现程序中存在的后期代码审查时难以发现的漏洞、提高软件代码质量并缩短研发周期。本文的工作就是为一款针对C语言的静态分析工具设计后端语义模型和基于语义模型的跨过程分析模式,使得该C语言静态分析工具能够在建检测多种目标漏洞的情况下保持软件的分析效率。本文首先对目标漏洞做了分类,把要检测的软件漏洞分类三类:内存漏洞、危险函数漏洞和污染传播漏洞。然后分析出要检测这些漏洞需要收集的程序语义信息,之后再根据这些语义信息设计语义模型,用于表示静态分析时的程序状态。具体而言,本文针对检测内存漏洞和危险函数漏洞需要收集的语义信息设计并实现了变量符号条目、内存对象、值对象的三元组模型;针对检测污染传播漏洞需要收集的语义信息设计了基于BDD的元组集合模型。将这两种模型结合使用来表示静态分析软件检测三类漏洞时的程序状态。接着根据上述语义模型设计了静态分析软件后端对目标代码控制流图进行数据流分析时的遍历框架。在这个框架下,后端进行控制流图遍历时需要将控制流图节点和分析到该节点时的语义模型状态进行绑定。在分支节点状态分为两份,节点根据真假分支各绑定一份状态表示路径分裂。在函数的末尾,所有分支节点的末状态进行合并,为后续的函数模式总结打下基础。当静态分析软件分析到函数调用语句时,在不加约束的情况下进行跨过程分析十分容易导致路径爆炸,这也是影响静态分析软件后端分析效率的重要因素。本文从两个角度来避免这种分析函数调用语句时直接的跨过程分析。一是对于通过配置可得知其功能的函数,预先读取其配置信息对该函数参数进行处理或检查来实现该函数的功能以避免直接的跨过程分析;二是在后端分析过程中,根据已有信息对函数的入口出口状态进行总结形成模式,在对被调用函数进行分析之前查询已有模式进行模式匹配和模式重用,通过这种方式来避免对于一般函数的多次直接跨过程分析。本文为函数对指针指向关系的处理建立函数指针模式,通过使用抽象标号来模拟函数入口处的指针指向关系,为函数入口出口指针指向关系做映射,以此来表示函数对于多重指针参数、全局指针变量的指针指向关系处理行为。为函数对一般值(整形值、污染变量、字符串值)的处理建立函数值模型,为函数入口参数值和全局变量值、出口返回值和全局变量值建立映射关系,形成值模式来表示函数对于一般值的处理行为。为了验证本文上述设计的有效性,本文对设计实现的静态分析工具进行了功能测试和效率测试,测试最终达到了预期的效果。软件实现了应有的漏洞检测功能并在同时兼顾了效率。
其他文献
当前我国商业银行个人理财业务已经成为国内、外金融机构尤其是商业银行不断进行争夺的重点区域之一。随着个人理财业务爆发式的发展,工行枣庄分行个人理财业务已出现及马上
本文选取1990年~2012年山东省农村居民收入结构和生活消费支出数据建立线性回归模型。应用Excel2003软件对模型进行实证检验和分析。结论是:人均纯收入各构成项目是影响生活消
目的:探讨支气管动脉与肋间动脉栓塞治疗肺结核大咯血的价值。方法:回顾性分析8例肺结核大咯血患者,其中6例行支气管动脉栓塞,2例行支气管动脉与肋间动脉栓塞。结果:7例栓塞后咯血
本文基于人口普查数据、宏观人口统计数据和2004~2013年的婚姻登记业务数据,以北京为例,对比分析了本地人口、迁移人口和流动人口的结构特点和发展变化趋势。相对于本地人口,
计算机信息技术主要包括通信技术、计算机技术和通信技术等,在工程地质勘察过程中,信息技术得到了良好的应用,提高了地质勘察工作效率和勘察数据准确性。文章总结了计算机信
目的:探讨miR-146a G>C(rs2910164)基因多态与江苏人群卵巢癌遗传易感性的关系。方法:采用聚合酶链反应-限制性片段长度多态性(PCR-RFLP)技术,检测131例卵巢癌患者和227例年
目的观察不同血浆靶浓度瑞芬太尼复合异丙酚靶控输注(TCI)对后腹腔镜手术患者血流动力学的影响。方法选2011年6月—2012年12月河北联合大学附属医院收治的择期行后腹腔镜手术
目的:急性胰腺炎(acute pancreatitis,AP)是指多种病因引起的胰酶激活,继以胰腺局部炎性反应为主要特征,伴或不伴有其他器官功能改变的疾病[1]。急性液体积聚是AP的常见并发症,目前较多的用于AP严重程度的评价的指标,它们都侧重对胰腺实质的描述,缺少或忽略了对胰腺和胰周液体聚集改变的分析。本研究旨在探讨AP早期胰周积液的发生率及危险因素,试图将胰周积液与临床和放射学特征联系起来,以
民事诉讼法律关系在大陆法系国家以及我国的民事诉讼法律体系中,占有相当的地位。对诉讼法律关系内容和范围的确认,在很大程度上反映了各国民事诉讼法的目的和模式,并对学说
法律的权威源自人民的内心拥护和真诚信仰。党的十八届四中全会《决定》强调要“增强全民法治观念,推进法治社会建设”,对全面推进依法治国,建设社会主义法治国家作出全面部