【摘 要】
:
路径爆炸和约束求解是符号执行可拓展性的两个挑战。符号执行根据搜索策略来选择探索程序的路径空间,并以黑盒的方式调用约束求解器来检查路径的可行性;而约束求解器根据约束类型采取不同的算法进行约束求解。这两个过程本质上都探索了程序变量(约束变量)的输入空间,因此在符号执行过程中存在着重复搜索的问题。针对于此,本文提出了多路符号执行(Mu SE),将约束求解的过程与符号执行结合起来,提取求解时产生的部分解,
论文部分内容阅读
路径爆炸和约束求解是符号执行可拓展性的两个挑战。符号执行根据搜索策略来选择探索程序的路径空间,并以黑盒的方式调用约束求解器来检查路径的可行性;而约束求解器根据约束类型采取不同的算法进行约束求解。这两个过程本质上都探索了程序变量(约束变量)的输入空间,因此在符号执行过程中存在着重复搜索的问题。针对于此,本文提出了多路符号执行(Mu SE),将约束求解的过程与符号执行结合起来,提取求解时产生的部分解,使一次求解可以探索多条程序路径。本文主要进行了以下工作:(1)提出了多路符号执行(Mu SE),利用约束求解器求解过程中产生的部分解在过滤掉冗余部分解后生成多个测试输入,将求解过程映射到程序路径空间的探索过程,能够通过一次求解探索多条程序路径,以此来缓解符号执行中的重复搜索解空间的问题。(2)设计了一个面向多路符号执行的自适应搜索策略Complex。该策略从轻量级考虑出发,主要考量分支的静态属性,如深度、约束条件,根据多路符号执行求解时产生大量部分解的特点来设计权重调整规则。(3)在两个DSE平台KLEE、SPF上实现了Mu SE,能够对C、Java程序进行测试;针对常见的QF_LIA、QF_ABV、浮点数理论,底层SAT求解器实现了多路符号执行的支持。通过使用实际的C、Java程序进行了大量实验,结果表明Mu SE能够达到代码覆盖速度上一到两个数量级的加速比。
其他文献
随着国家“一带一路”战略的深入发展,认识海洋,经略海洋,维护我国海洋主权日趋重要。近些年来,我国构建了从外太空到海底的系列立体探测体系,伴随着遥感卫星分辨率越来越高,星地链路传输带宽越来越大,人工和传统的识别方法已经不能满足遥感图像中的目标识别要求。基于卷积神经网络发展起来的图像识别技术展现了优良的性能指标,将基于卷积神经网络的图像识别技术与海量的高清卫星图像资源结合起来,既提高了数据的利用价值,
在真实世界中,植物是自然场景重要的一个组成部分,植物与自然环境交互可展现出各种不同的姿态,如与风作用时的摇曳,又或者枝条和叶片被碾压时产生弯曲变形等。植物的真实感动画模拟关键之处在于其分枝和叶片,在细节上对叶片进行真实感的动画模拟,对于植物动态仿真的整体效果至关重要。现有植物动画模拟研究多关注整体,植物器官如叶片等细节部分的模拟研究尚不深入,并且传统模拟算法求解运动方程的时间较长,不能够进行实时模
三维重建是计算机视觉领域的重要研究方向,其在畜牧养殖业、医学治疗以及数字考古拥有重要的研究意义。其中奶山羊是我国重要的乳用品种山羊,随着奶山羊养殖规模的不断扩大,对奶山羊的个体监控以及羊场的高效管理成为了新的问题。通过对奶山羊进行三维重建,可以将奶山羊的体尺测量方式由人工接触式改为非接触式,实时获取奶山羊体尺信息,有助于实现奶山羊养殖的高效管理。因此本文以西北农林科技大学畜牧教学试验基地采集到的单
公务员群体是我国国家发展和社会运行过程中的重要人才队伍,关系到国家与人民各项事业发展的全过程。随着社会的不断发展,公务员职业发展正面临着新的问题和挑战。在现今的公务员行政体制下,与其他各级公务员相比,青年公务员群体发展日益出现职业满意度及效能感不足等困境。因此,有效解决青年公务员在职业发展中涌现的问题,保障基层行政生力军、主力军力量极为重要。本研究旨在以乐清市各乡镇为例,分析青年公务员的职业满意度
20世纪90年代我国对药械(药品和医疗器械的合称)行业的准入条件放开,药械经营单位(药店、隐形眼镜店等)与使用单位(医疗机构等)的数量迅速增长。此时随着该行业迅速壮大,一些诸如监管政策滞后、安全隐患多发、主体责任不明、监管手段单一等矛盾、问题也逐渐浮出水面。论文以政府规制理论和风险管理理论等为指导,在梳理国内外相关文献的基础上,应用调查研究法、访谈法和文献研究法,深入药械监管队伍,对浙江省瑞安市农
苹果病虫害种类繁多,严重影响苹果生产,有效的防治措施能够促进苹果产业发展。大多数权威的苹果病虫害信息都存储在非结构化文本中,由于缺乏对文本数据的结构化管理,导致防治过程中很多实体关系信息无法获取。为了获取结构化的苹果病虫害关系数据,本文利用关系抽取技术在大量非结构化的苹果病虫害文本中挖掘实体的关系信息,为构建苹果病虫害知识图谱、信息检索平台、智能问答系统等提供结构化数据基础。针对苹果病虫害关系抽取
道路网数据是电子地图的基础图层数据,也是当前信息网络时代下,行业类地理信息应用系统的重要内容,在交通出行、城乡规划、公共安全、国防军事等行业中支撑着智能导航、路径规划、流量分析、POI检索等一系列重要应用功能。道路网数据通常以矢量地理空间数据结构进行描述和表达,以便能够满足空间分析、地图制图和信息查询检索的需要[2]。因此,在实际应用中生成和提供全面可靠的矢量道路网数据显得尤其重要。传统方法中,矢
小麦的三维形态结构直接表征了其品种遗传特征-环境-栽培措施的互作关系,但因其植株冠层叶片众多、叶片空间姿态多样化,快速、准确地实现小麦形态结构表型参数的提取和三维建模一直是具有挑战性的研究课题。本文以冬小麦为例,围绕小麦形态结构表型特征参数的精确提取和突出品种细节特征差异的三维建模方法进行研究,并结合VR(Virtual Reality)进行虚拟交互应用。以期为小麦形态结构三维模型构建、3D表型特
运动捕捉技术通过可穿戴传感器设备获取人体在运动过程中产生的关节角度信息和空间位置信息,在应用过程会产生大量数据,导致存储、检索、编辑困难。多种关键帧提取算法被用于解决这个问题,但存在提取效率低、阈值难以确定、运动数据重建误差大等不足。关键帧包含了运动捕捉数据的关键信息,具有数据量少、信息量大的优势,但却很少被用于运动分类的研究,其可行性还有待实验验证。为解决上述问题,本文提出了一种新的基于线性拟合
随着人民物质生活水平的不断提升,群众对精神文化需求也越来越强烈,但是在浙江省温州乐清市农村文化服务供给不均衡的现象仍然突出。文化礼堂是乐清市根据群众日益增长的精神文化需求和现阶段农村文化发展现状,着力打造的公共文化服务新平台,是传承和发扬优秀传统文化、丰富群众精神文化生活的重要载体。在这样的背景下,选择人口规模适中、礼堂全覆盖、地理位置优越,具有一定代表性的乐清市翁垟街道为调查对象,以公共文化服务