基于函数摘要的C++程序全局静态分析研究

来源 :北京邮电大学 | 被引量 : 12次 | 上传用户:emilygl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化的推进,软件应用的领域越来越广泛,软件本身的复杂性也随之加大。如何保证软件质量一直是计算机技术的热门研究领域。本文主要研究在面向缺陷模式的测试技术中,如何通过全局分析的方法提高测试工具的能力。本文基于抽象解释理论,提出用函数摘要的方式来抽象函数的运行时行为和特征,用函数参数类型、返回值、约束、副作用等四元组来近似描述函数,提供全局分析的信息支持。本文在DTS_CPP框架基础上,增加了全局类型分析,并完善了控制流图中关于异常路径的分析。根据全局函数之间调用关系,得出被测文件分析单元之间的逻辑依赖顺序,为计算函数摘要提供基础。最后在DTS_CPP中添加函数摘要计算模块,并修改已有缺陷检测模式,以适应全局分析。此外本文还设计了用可扩展XML语言来解决库函数摘要的问题。本文设计了回归和评测DTS_CPP工具的测试框架,通过收集和整理的1836个评测用例集和十个开源C/C++工程来验证全局分析框架和算法的性能和效果。在十个开源工程实验得出平均的缺陷密度是2/Kloc,比本地分析检测缺陷密度提高了近一倍,而误报率从60%降低到40%。充分说明基于函数摘要的全局分析能有效的提高系统检测缺陷的精度,降低误报率。
其他文献
目的:从中医证候要素及证型分布对慢性乙型肝炎(CHB)患者乏力症状的中医病机特点进行初步分析。方法:采集234名以乏力为主诉的CHB患者中医证候积分量表和疲劳量表的积分,通过
百戏艺术有着悠久的历史,它起源于先秦时期,两汉达到兴盛,汉以后流传久远,历经各个朝代传演不衰。百戏内容包含甚广,它是民间散乐、歌舞杂奏、杂技、角抵、幻术等艺术形式的
随着高等教育体制改革的不断深化,高校毕业生就业市场竞争程度的不断加剧,众多高校开始试图通过开展素质教育,改革大学人才’培养模式,提高人才培养质量,全面提升大学生的综
针对传统PBL教学存在的弊端,结合现代中职学生特征,以妇产科护理课程为例,通过实际授课、调研,探索将智能教学平台——蓝墨云班课用于中职PBL教学的路径。研究认为,将蓝墨云
从复合生态学理论入手,研究滨河景观规划设计的具体思路和内涵。根据复合生态学理论基础,分析滨河景观规划的设计思路和基本原则,分析其实际的研究方法。以林芝市滨河景观规
在全球化与信息时代的大背景下,新闻翻译的意义重大。许多因素决定了交际翻译法在新闻翻译中的重要作用。首先,英语和汉语存在这诸多语言和文化层面上的差异,因此在很多情况
电力市场化改革作为世界电力工业发展的潮流,促使各国的电力企业在考虑电网安全运行的前提下更多地关注电力行业所能够产生的经济效益和社会效益。随着社会主义市场经济制度
全面建设小康社会和构建社会主义和谐社会的新时期,中国共产党如何加强法制理论建设,全面提升依法治国的程度是一个亟待研究解决的重大问题。本文以马列主义、毛泽东思想、邓
目的探讨膀胱癌组织中低氧诱导因子-1α(HIF-1α)、生存素(Survivin)、Bcl-2的表达关系和临床意义。方法对68例膀胱移行细胞癌组织和20例正常膀胱组织石蜡标本进行免疫组化(SP)染色
目的:应用彩色多普勒超声观察糖尿病合并高血压对下肢动脉粥样硬化的影响。方法选取单纯2型糖尿病(T2DM)患者79例,T2DM 合并高血压患者56例,采用高频彩色多普勒超声检测股动脉的内