面向MC/DC的符号执行中编译优化自动推荐方法

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:gdutzxp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机行业的不断发展,软件系统规模不断增加,人类工作生活的各个方面都越来越依赖于各种软件系统。然而软件安全问题长期困扰着人们,怎样有效保障软件系统的可靠性是一个研究重点,软件系统的可靠性研究将关系着软件行业的发展。符号执行技术是一种有效的保障软件可靠性的测试与验证方法,具有原理简单、理论上可以遍历所有程序路径、能自动生成测试用例等特点,但符号执行技术仍然面临着执行效果方面的问题,其在面对复杂程序时难以达到较高的程序覆盖率。为解决该问题,本文通过实现符号执行中的编译优化自动推荐方法,来提高符号执行的程序覆盖率。本文将以极具工业价值的MC/DC覆盖作为衡量符号执行效果的标准,Coreutils程序集作为实验对象,基于大量的实验具体研究了传统编译优化选项对符号执行工具KLEE执行效果的影响,然后选取程序特征并利用机器学习软件包libSVM设计和实现符号执行中编译优化选项的推荐方法。本文将在充分了解符号执行技术研究近况的基础上,结合编译技术对符号执行影响的最新研究成果,进一步研究编译优化选项对符号执行效果的影响,并设计和实现自动推荐方法,主要工作如下:1.以MC/DC为衡量符号执行效果的标准,研究编译优化选项对符号执行效果的影响,发现了主要影响符号执行效果的单独编译优化选项,并找到了影响符号执行效果的关键性编译优化选项IC。2.设计与实现了符号执行中编译优化选项的自动推荐方法,对组合编译优化选项ALL中IC选项是否保留进行控制。实验测试得到推荐方法预测正确率能达到90.36%,并使超过60%的程序达到了其在所有编译优化选项下能达到的最大值。
其他文献
微动疲劳一直是机械领域的隐形杀手,它促进了微动损伤接触区域裂纹的萌生和扩展,大大缩短了零部件的服役寿命。在机械结构、机械连接覆盖各个领域的时代,其无疑成为了质量安全关注的焦点。本论文在不同参数条件下,针对我国高速铁路接触网整体吊弦材料(CuMg0.4合金),在自主设计的弯曲微动疲劳装置上进行了常规环境下的弯曲微动疲劳试验,建立了其疲劳寿命SN曲线,并采用扫描电子显微镜(SEM)、白光干涉仪(WLI
随机环境中两性分枝过程是近年来一种受到众多学者相继研究的一个新的课题,现在在许多的领域已经涉及其相关的应用,如:家庭姓氏延续,动物繁衍,人口增长等.本文分别从随机环境两性分枝过程的极限问题和灭绝问题等方面进行研究,本篇文章一共分四个章节.第一章绪论.首先介绍BGWPRE和BPSDMRE的模型及相关理论知识,然后,对BG WPRE和BPSDMRE发展演变过程进行说明,其次,将其发展过程中国内外取得一
智能电网和能源互联网的深入发展越来越依赖电力通信网络及时、准确的信息交互,传输时延和数据包丢失率一直都是电力通信业务可靠传输重点研究的内容。当前电力通信网络的业
现实应用中存在很多各种各样的图数据,例如蛋白质-蛋白质相互作用网络,社交网络和合作网络等都是常见的图数据。在这些图中,通常都存在连接稠密的社区子图结构,从图数据中挖掘稠密子图结构是网络分析中的一个基本问题,其在社区探测、蛋白质络合物挖掘、检测垃圾邮件等都具有广泛的应用。在各种图数据应用中,存在一种图,它的边上包含有正负的信息,其中正边表示“朋友”,负边表示“敌人”。近年来,符号图数据的分析处理已经
在许多大数据量、长时间数值计算中由于计算机无法通过浮点数完整的表示实数而产生截断误差导致误差不断变大,因此得到不精确的结果。本文通过使用无误差变换相关方法和理论,
当前信息数据处于爆发式增长,通信网络更加复杂多变,LTE已经满足不了未来无线数据的增长情况,基于此5G移动通信应运而生。在5G移动通信系统研发、生产、部署,网络优化过程中,
我国水利信息化建设起步较早。随着水利工作者不断地研究与探索,各种软件服务系统相继问世,在水利领域发挥了巨大作用。水利领域的软件服务系统受认知与技术的制约,具有很强
航空航天领域的飞速发展对材料的比强度、比刚度以及损伤容限提出了更高的要求。铝锂合金以其无可比拟的低密度、高强度、高模量优势,被视为航空航天工业中最具发展潜力的金属材料。要实现轻质高强材料的进一步发展,可考虑引入高硬度、高模量、化学稳定的陶瓷颗粒增强铝锂合金。原位自生陶瓷颗粒为亚微米级,形状规整,与界面结合良好,因此,有望进一步提高铝锂合金的综合性能。本文以Al-Cu-Li-x合金为基体,采用熔体控
中国共产党的百年历史是党带领人民站起来、富起来到强起来的砥砺奋斗史,也是中国共产党精神谱系的形成发展史。中国共产党精神谱系历经新民主主义革命时期的初步生成、社会
随着信息技术的飞速发展,人们对无线通信中信息传输的完整性和安全性有了更高的要求,而混沌数字键控技术能够在一定程度上满足保密通信的要求。差分混沌移位键控(Differentia