面向大规模软件系统的实用混合执行技术研究与实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:xf198699
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着信息技术的飞速发展,人们对软件安全要求越来越高。混合执行是一种有效提高测试自动化程度的软件测试技术,其目标是通过自动生成测试用例来执行程序中的所有可行路径,从而发现程序缺陷,在软件安全保证上起到了积极的作用。混合执行技术在检测小型应用程序缺陷时,展现出良好的有效性。但是对于一些复杂的大型程序,混合执行技术并不能很好的扩展,因为面临严重的状态爆炸问题。特别是对大规模软件系统进行完全的混合执行时,往往无法在可接受的时间内停止,在这种情况下,可行的程序状态数量呈指数式增长。因此,对于大规模软件系统,现有的混合执行技术只会探索到很小的一部分程序状态,难以探索深层程序路径。本文创新性地提出了一种面向大规模软件系统的实用混合执行技术,用于检测大规模软件系统缺陷。为了缓解混合执行技术面临的严重的状态爆炸问题,本文区分了符号化内存并设计了不同的状态生成策略,以优先探索更有可能触发新路径的程序状态。首先,本文利用静态分析判断符号化内存与控制流的相关强度,提出了关键符号化内存与普通符号化内存的概念。然后,对于关键符号化内存以及普通符号化内存,本文采用不同的状态生成策略。与控制流强相关的关键符号化内存的每一个取值都会触发新的路径,因此对于每一个可能取值都生成一个相应的程序状态。而对于普通符号化内存,本文提出了基于贪婪算法的自适应符号变量取值算法,在路径覆盖率的引导下,得到符号变量的具体取值序列,并针对序列中的每个取值生成相应的程序状态。通过这种方式,本文提出的实用混合执行技术可以在较短的时间内达到较高的程序路径覆盖率,并且可以扩展到大规模软件系统中。本文应用上述方法,实现了缺陷检测系统Pracolic。评估结果可以表明Pracolic能够缓解状态爆炸问题,有效扩展到大规模软件系统中,并在缺陷检测方面具有实用性和有效性。
其他文献
通知是各大移动平台中非常重要的功能组件,它常常被用来向用户传递各类信息。通知既便利了开发者,也丰富了用户体验。然而,近年来在安卓端却频频出现了通知滥用的现象,如在通知中包含广告内容,甚至通过通知传播恶意软件。通知滥用的现象对安卓的生态系统造成了严重的危害,而目前并没有针对通知滥用的研究。为了填补这一空白,本文首次对安卓端的滥用通知进行了检测,并通过大规模实验对各大应用市场中的通知滥用现象进行了深入
产教融合是指职业学校与企业将教学与产业相结合的办学理念。在万物互联的社会环境下,当前教学资源管理系统存在资源组织杂乱、资源审核难、资源存取效率低以及系统扩展性差的问题。通过对教学资源管理系统上述问题的研究,本论文最终设计并实现了以产教融合教学资源模型为数据基础的拥有自动审核、资源高效存取以及业务柔性扩展三大特性的产教融合教学资源云平台。本论文主要研究内容包括:(1)面向产教融合的资源模型分别从教学
房地产天然的资金密集、开发周期长、资金周转慢的特点,决定了房地产业的发展离不开金融的支持。房地产非标融资规模及占比不断提高,加之房地产行业经过将近30年的发展,房价快速上涨,房地产领域已经集聚了较多的金融风险。鉴于传统银行、信托等金融机构信贷方面已经建立了系统全面的风险控制措施,本文主要基于投资人视角下资产管理公司角度,针对委托贷款、名股实债、信托贷款等三种类型的非标债权,并结合本人负责的公司房地
长期以来我国扶贫工作面临扶贫对象不准确,扶贫措施针对性不强以及扶贫项目、扶贫资金指向不准确等问题[1]。精准扶贫是党的十八大以来扶贫开发方式转变的新方法、新思路。新
核心素养作为新课程改革的重要理念,在教育过程中发挥着越来越重要的作用。在实际教学实践中,将核心素养与具体学科相结合是一个迫切需要解决的问题。自2011年开始,学科核心素养的培养己然成为了各学科课程的核心目标,逐渐取代了对学科知识和学科能力的强调,有关各学科素养的研究掀起了一轮高潮。英语核心素养是高中生核心素养的重要组成部分,影响着高中生的整体素养水平。英语的核心素质包括语言能力、文化意识、思维品质
伴随着互联网的快速发展,数据的规模出现了爆炸式增长。为了满足快速增长的存储需求,分布式存储系统渐渐兴起。为了保障分布式存储系统的可靠性,通常会在分布式存储系统中设置一些冗余数据。这些冗余数据可以在出现磁盘故障等因素的时候保证数据的完整性。为了让分布式存储系统确保存储数据的可靠性和完整性,同时还能加强分布式存储系统的整体性能,就需要在系统上对数据进行编码。系统编码后的存储开销、修复带宽开销和计算复杂
随着“互联网+”时代的到来,传统行业依托于互联网,也有了更好的发展。相对于传统教育行业,线上教育的规模也在逐年增长。为了对在网上进行直播课程学习的学员提供更好的服务,会对学员配备班主任,及时解决学员在学习上遇到的困难。那么,如何提升线上直播课时课程分配班主任的效率和班主任的服务质量就显得尤为重要,故开发了针对班主任的排班系统,以便于进一步控制线上课程直播时班主任的工作时间和服务人数,提高班主任工作
交通基础设施项目融资期限长、所需投资额大,仅凭政府的力量无法满足交通建设需要。通过将PPP(Public-Private Partnership)模式应用到交通基础设施项目,充分发挥社会资本的优势,一方面减轻了政府负重,另一方面也为解决融资困境提供了新思路。融资作为交通基础设施PPP项目的关键一环,不仅关系到项目的正常建设实施,甚至决定项目成败。因此需要对PPP模式下交通基础设施项目融资中的存在的
能源在社会发展中发挥着关键作用,能源合理利用、能源利用效率提升是社会发展中重要课题。相变材料是一种利用潜热进行蓄热节能的材料,近年来,相变材料在能源工程中具有广泛应用。本研究突破传统单一相变温度相变材料工程应用的局限性,以不同型号相变石蜡与膨胀珍珠岩分别为相变介质与载体制备石蜡基相变蓄热材料。通过实验检测方法测定出石蜡基相变蓄热材料的化学结构与材料表观等性质,并通过DSC曲线以及TG曲线分析其热物
随着互联网技术的迅速发展与广泛应用,人们获取信息及购物的方式已普遍从线下转为线上,带来了无限的便利,同时也给电商平台带来了海量且实时更新的各类数据,人们无法从过载的数据中迅速准确的找到目标商品。目前商品推荐系统一般根据电商平台提供的已有信息进行推荐,而无法真实的从消费者的角度出发进行个性化推荐,为解决以上问题,本文提出了一种基于大数据的商品可购买性推荐分析系统,该系统以消费者的角度实现个性化推荐,