【摘 要】
:
整数缺陷是一类与整数的有限表示相关的程序缺陷,对软件系统的可靠性和安全性均有重要影响。人工审查难以发现涉及复杂程序逻辑的、由边界输入触发的缺陷。此外,由于C的整数
论文部分内容阅读
整数缺陷是一类与整数的有限表示相关的程序缺陷,对软件系统的可靠性和安全性均有重要影响。人工审查难以发现涉及复杂程序逻辑的、由边界输入触发的缺陷。此外,由于C的整数语义的复杂性,整数缺陷的修复是极易出错的。为了实现准确且高效的自动化整数缺陷检测与修复,本文从逻辑推理、静态分析和修复实施3个自底向上的层次开展了研究,主要内容包括:1.提出了面向多核CPU的理论域上可满足性判定的并行化框架LDC,并给出了LDC的可靠性和完备性证明。本文将该框架应用于无量词等值理论域,证明了终止性,并实现了并行SMT求解器PZ3。在SMT-LIB测试集以及随机问题上的实验结果表明PZ3能够成功加速多种不同类型问题的求解,并且其并行加速的效果胜过了最先进的基于配置组合方法的并行求解器。2.为了高效地对程序的局部性质进行精确分析,提出了基于分而治之思想的组合静态分析框架C~2PA并证明了其可靠性。本文面向C~2PA设计了一种新的C程序整数数值语义分析算法,并实现了静态分析工具Tsmart-BD。实验结果表明,Tsmart-BD在标准测试集上漏报率为0.0%,误报率为12.7%,领先于知名开源静态分析工具和软件验证工具。此外Tsmart-BD能够在7.5分钟内完整分析规模超过320kLOC的开源软件Vim。3.提出了两种整数缺陷自动修复方法:(1)对C程序的整数操作进行精度提升,以消除编译得到的可执行程序中的整数缺陷,(2)面向缺陷的基于典型修复模式的修复生成。两种方法分别实现为工具CIntFix和IntPTI,且均能正确修复测试集上的所有目标缺陷。在开源项目上,CIntFix以1.18kLOC/s的速率完成对556.416kLOC代码的变形;IntPTI能够避免对96.3%的关键程序位置的更改,且修复引入的额外时间开销仅为0.5%。本文的研究成果均已集成到软件可信保障工具集Tsmart,并在实际的列车控制系统嵌入式软件的开发流程中进行了工程化应用实践,成功发现并修复了67个新的整数缺陷。
其他文献
在中国共产党的领导下,陕甘宁边区形成了独特的科学技术管理体制,研究延安时期科学技术运行模式,尤其以马克思主义STS的视角进行研究,对当代中国特色社会主义科学技术管理创新发展具有重要的启示意义。本文首先阐述选题背景和研究意义,梳理关于延安时期陕甘宁边区科技发展、马克思主义STS及科技发展模式的相关文献,并作述评。其次论述马克思主义STS的主要观点,包括科学技术与生产力、科学技术与自然、科学技术与人民
@@首届“国家中医药管理局中医药文化科普巡讲专家培训班”将全面、系统、深入地讲授进行中医药文化科普所必须掌握的知识与技能,关于开展中医药文化科普的思路、方法与技巧,有
在强关联电子体系中,压力和磁场是研究超导与磁性、电荷密度波和结构相变相互作用的重要调控参量,对揭示非常规超导机理、建立普适的量子相变理论具有至关重要的作用。低温、
<正>杨浦区积极探索依托区域内高校带动城区发展之路,按照大学校区、科技园区、公共社区"三区融合,联动发展"的核心理念,全力推进"工业杨浦"向"知识杨浦"、再到"创新杨浦"的
在课堂教学中,要倡导自主、合作、探究的学习方式,让学生借助教材这个例子,主动理解和体验,有所感悟和思考,获得情感熏陶和思想启迪,综合提高语文素养。本文主要探讨如何创造
选择题是全国卷理综的必考题型,生物学科共有6道题,每道题6分,占的权重大,既容易得分也容易丢分,属于风险较大的题型.本文通过纵向对比分析近六年全国卷的生物选择题,寻找出
公安长江公铁两用特大桥非通航孔(6~10号墩)采用4×94.5m连续钢桁梁结构,连续钢桁梁采用双片主桁结构,主桁中心距14.0m、桁高13.0m、节间距13.5m,共28个节间,主桁弦杆采用焊
农村社会养老保险制度是我国社会保障体系中极其重要的组成部分,它为我国社会主义新农村建设的顺利进行提供了有力的保障。但是,现阶段我国农村养老保险存在着制度不统一、保
对于带有等式、不等式和有界约束的优化问题,我们分别提出了光滑和非光滑情形下的新的概括性的精确罚函数,包含了许多常用的精确罚函数作为特例.当目标函数和约束函数都是光滑的,且只考虑等式约束的情形时,该罚函数就是[25]中的罚函数,当其中的罚函数取特殊情形时,它又变为文献[13]中的精确罚函数.我们证明了罚函数的精确性,即在适当的约束规格条件下,当罚参数充分大的时候,罚问题的局部最优解也是原问题的局部最
蒙西华中铁路公安长江大桥主桥为公铁两用钢桁斜拉桥。针对大桥基础施工期间,荆江大堤防护等级高,强透水无填充卵石土层钻孔桩施工和带倾斜副桁的钢桁梁施工的特点,大桥在施