面向宿主的嵌入式软件符号执行技术研究与实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:mixiaoya2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试技术保证了软件质量、提高了软件可靠性、降低了软件生产成本,静态测试作为其重要构成部分,侧重于程序的结构分析与规范性检测,其不具有时间依赖性,可以在不运行程序的情况下,尽早发现软件中的错误和缺陷,避免了动态测试中较高的人工成本花费,并可对程序进行控制流分析和数据流分析来发现其中存在的错误,提高软件生命周期中的评审、测试以及维护的效率。符号执行作为重要的静态测试方法,采用抽象化符号的形式表示程序中变量的值,模拟程序的运行,可对程序进行运算规律检验以及变量间的约束关系理解,克服了分析过程中变量值不能被确定的问题,在对路径敏感程序的项目评估、测试用例生成及代码质量分析中具有重要意义。本文基于符号执行理论,提出了一种针对C程序的分析方法。通过遍历抽象语法树,对满足路径约束条件的过程进行符号执行,以符号代替数值求得程序的结果。该方法支持基于C语言文法的程序规范性检查,便于代码质量度量。利用该方法中抽象语法树,可开展静态构架分析,同时利用变量值的符号表达式可辅助测试用例生成。本课题改进了针对C/C++代码预处理过程的符号执行算法,提出了一种基于条件值理论的符号预测方法。通过词法分析得到预处理变量和编译条件,再通过条件值模块对程序信息进行处理,得到以条件值形式表示的变量值与代码行的可达性条件表达式。该方法避免了路径可行性分析,降低了算法复杂度。利用该方法可以辅助用户对头文件层构架进行理解与优化操作。最后,本文利用VC++2005实现了面向宿主的符号执行系统SiC_SE,对嵌入式Linux平台下的实例代码进行静态分析,并得到预期的分析结果,很好地验证了本课题方法设计的正确性与实用性。
其他文献
作为数控机床热误差补偿关键技术之一的数控机床热误差补偿建模方法研究得到了国内外学者的广泛重视和深入研究,本论文在对国内外数控机床热误差补偿建模方法分析研究的基础
窄缝通道内的流动与换热研究是近年来非常热门的一个研究领域。窄缝通道的强化传热技术作为一种新型的强化传热方法,它具有温差小、传热效率高等显著特点,而且结构紧凑,不需
本文对银杏树叶随着风速增加时的变形、振动、状态变化以及气动力进行了研究。所涉及的几何参数包括叶片的叶基角和凹痕深度,以及叶柄的长宽比。研究的物理参数包括叶片的雷诺
本文通过对荣华二采区10
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文研究了高功率激光与液体相互作用产生等离子体的物理过程,建立了激光诱导水击穿阈值的物理模型;提出了阴影法和干涉法中衍射效应的消除方法;研究了强激光作用于水中靶材的力
压力开关在空调系统中起着重要的保护作用,它能够在系统压力异常时,自动实现欠压或过压保护功能。压力开关的性能优劣与空调系统整体的安全性和稳定性息息相关。目前国内相关企业对压力开关的检测技术较为落后,存在检测精度低、检测方式离散、检测周期长等问题,且检测结果较依赖测试工人的主观判断。因此,压力开关性能检测系统的研制对我国相关企业的进步具有重要推动作用。本文的主要研究内容包括:(1)阅读相关文献。对压力
随着红外探测技术的发展,红外系统在在军事和民用上运用越来越广泛。小目标的检测技术可以很好的提高红外系统的探测能力。因此,小目标的检测技术成为了当前研究的热点技术。
针对目前国内传统输液式关节灌流冲洗术冲洗治疗时间长、关节内压力大小无法精确控制、输送液体流量不均、且在治疗过程中容易受到手动操作引起的二次污染等问题,本文提出将脉
声目标识别技术是目标探测系统中的关键技术,也是军事制导、安全监控、智能交通等领域的一个研究热点,将数据融合技术应用于目标识别领域,可达到提高识别成功率,提高识别可信