面向符号执行的智能求解策略研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:Jsan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机技术在人类生活中发挥着举足轻重的作用,但同时由于软件出错给人类造成不可挽回的损失的例子不胜枚举,因此保障软件安全可靠的运行是一项迫切且持久的研究,软件测试是保障软件可靠运行的重点。符号执行技术是目前最具有发展前景的软件测试技术之一,但仍面临着许多挑战。约束求解是符号执行技术在发展过程中面临的主要瓶颈之一。由于对约束求解器的频繁调用及搜集到的路径约束难以求解,导致约束求解占据了符号执行的大部分资源消耗,因此本文想要通过提高约束求解器的求解效率来提高符号执行的效率。约束求解器在求解SMT公式时会使用求解策略控制求解过程,求解策略对于求解器的求解效率有很大的影响,默认的求解策略在新的问题上容易效率低下,但是目前符号执行工具都是使用默认的求解策略求解。因此本文希望可以为程序在符号执行过程中在线的生成更高效的求解策略,以此提高约束求解效率,进而提高符号执行的效率。本文的主要工作有:(1)提出了为程序在符号执行过程中在线综合求解策略的框架,在该框架中符号执行被划分为两个阶段,在第一阶段中搜集符号执行过程中的路径约束,并基于这组路径约束生成更加高效的求解策略,第二阶段则使用生成的求解策略;(2)提出了基于一组路径约束生成更高效的求解策略的方法,该方法通过使用两个离线训练的深度学习网络在保证生成的求解策略的质量的同时有效的减少了生成求解策略的代价;(3)在两个符号执行工具KLEE和JPF上实现本文提出的方法并验证方法的有效性及泛化性,本文使用在固定时间内符号执行工具探索到的路径数和求解的公式数评估方法是否有效,最终的实验结果表明本文的方法可以有效的提高符号执行的效率,且具有泛化能力。
其他文献
强化学习技术目前已经取得了长足进步,并广泛应用于游戏、工业生产及军事作战等领域。在模拟环境中,特别是在Dota2、星际争霸等大型游戏类任务上,强化学习技术表现出了令人振奋的效果。在强化学习的框架中,智能体通过与环境大规模的数据交互,可以自行从任务中学习到合理、高效的策略。但是,在物理世界中,因为智能体所感知的物理环境往往是不平稳的,所以目前强化学习技术难以适用于一些物理世界的场景。许多因素造成了这
学位
文章以社会融资为出发点,介绍社会融资并浅析我国国内社会融资情况。运用相关数据展示国内“创业潮”的出现,引出创办小微企业的户数基数大。阐明小微企业当今现实,即融资难、融资贵问题。继而说明该问题引发的原因以及对经济和社会的不利影响,并对如何解决小微企业融资困境问题进行后续展望。
期刊
陶瓷复合装甲在轻型装甲中得到广泛应用,但传统的陶瓷/背板层式复合装甲存在抗弹相对薄弱区、抗二次打击性能和整体性较差等缺陷,因此,研究抗多发打击性能优、整体性好的陶瓷复合装甲具有重要的理论意义和工程价值。本文通过压力浸渗法制备了一种非密堆式氧化铝陶瓷球增强铝基复合靶板,并对不同结构复合靶板进行抗12.7 mm穿甲燃烧弹侵彻的弹道试验和数值模拟分析。主要工作和结论如下:1、基于“贝壳仿生”软硬交替的增
学位
作为习近平新时代中国特色社会主义思想的重要内容,铸牢中华民族共同体意识教育已走向常态化和系统化。在高校课程体系中,“大学语文”对于铸牢中华民族共同体意识教育有着天然优势。文字、文学、文化是课程的主要内容,国家通用语言文字、文学艺术、文化认同都是铸牢中华民族共同体意识的媒介和载体。铸牢中华民族共同体意识是“大学语文”落实立德树人根本任务的重要组成,也是课程高质量发展的内在要求。基于目前中华民族共同体
期刊
近年来,新技术的迅速发展导致数据规模的空前增长。机器学习(Machine Learning)算法正越来越多地用于分析数据集和建立决策系统,以此去解决一些因其复杂性而导致算法解决方案不可行的问题。比如自动驾驶汽车,语音识别或预测消费者行为(推荐系统)等等。复杂的机器学习模型以及更大规模的数据集,使得其在单机下的模型训练时间增加,甚至于无法进行训练。使用分布式系统的强大算力便理所当然成为一种直接,简单
学位
基于2010—2020年67个经济体的面板数据,运用制度理论和有效性理论逻辑,考察营商环境对创业水平的作用机理,并总结研究结论及政策启示。研究发现,营商环境与创业水平显著正相关;在营商环境的具体指标中,开办企业指标与创业水平的正向影响最显著;开办企业指标对不同收入水平国家的创业水平均具有显著效果,在中等收入国家中,两者的正相关性最显著。
期刊
区块链因其具备的优异特性成为全球研究的热点,凭借主体对等、公开透明、安全通信、难以篡改和多方公示等特性,对物联网体系的发展产生重要影响。但是,区块链与物联网融合存在难以解决的三点问题。一是物联网终端的运算能力有限,融合区块链技术的终端设备很难满足高可扩展性、高数据量、低计算时延等特性的要求;二是为适应物联网多域环境,区块链需要在底层适配多域物联网环境并提供切实可行的跨域认证方案;三是加入物联网的用
学位
开放域问答旨在回答来自维基百科或网页等大型语料库的问题,是自然语言处理中一个具有挑战性的任务。由于开放域问答系统需要处理的海量的数据,对硬件的要求较为苛刻,现有的开放域问答系统都需要用到大量的计算资源和存储资源。如何减少开放域问答系统的资源消耗成为了一个严峻的挑战。本文基于深度学习神经网络模型,对基于开放域问答检索任务的优化技术进行了研究,包含两方面的贡献:第一点,针对开放域问答段落检索任务面临的
学位
导航定位是无人车完成各项任务的基础。目前无人车的导航定位大多依赖卫星信号或者高精度地图。然而前者受周边环境的影响较大,后者则因为需要维护一份高精度地图而使得成本较高。与之形成鲜明对比的,是人类在既不需要卫星信号,也不需要高精度地图的条件下,能实现绝大多数条件下的自主导航,同时还兼具鲁棒性。而在人类导航的过程中,对路口的识别占据非常重要的地位。事实上,人类导航可以总结为两种模式的切换:一种模式是还未
学位
随着现代化战争的不断变革,当前的作战样式不断改进,战场环境日趋透明化,夺取信息的主动权是决胜战争关键因素。无人车执行巡逻任务在战场侦察和情报获取等方面具有广泛的应用。如何将指挥员的指令传达给无人车,如何预置巡逻场站位置以及规划巡逻路径是执行巡逻任务的关键步骤。本文以无人车执行巡逻任务为背景,以博弈和规划理论知识为基础,围绕巡逻过程中的三个阶段进行分析,从指挥员指令下达,到预置选址与嵌套路径规划问题
学位