资源泄露故障静态分析的关键技术研究

来源 :南开大学 | 被引量 : 3次 | 上传用户:jedy2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件开发技术的不断发展,软件系统的规模越来越大,其结构也日益复杂,从而使软件系统的质量越来越难以保障。其中,资源泄露故障是影响软件系统稳定性和可靠性最危险的安全漏洞之一。研究表明资源泄露故障是导致软件系统停机故障和服务型软件系统老化的主要原因,并且在软件中发生的比例非常高。因此对软件系统进行资源泄露故障检测的研究具有极大的现实意义。静态分析方法通过对源程序的静态属性进行分析和评估,找出可疑的故障之处。静态分析技术的特点使其在故障检测方面具有诸多优点,因此对它的研究越来越受到重视。但目前对资源泄露故障的静态分析相关研究中,检测精度有待提高,其实际可用性有待改善。这是由于分析时采用的控制流模型不够精确,对循环问题的简化处理,跨函数分析时无法做到完全的上下文敏感,以及对复杂数据结构的处理等问题不够精确。众所周知,对源程序进行高精度的静态分析通常其复杂度比较高,因此本文试图在精度、易用性、可扩展性等方面追求一个好的平衡。本文致力于研究如何在接近源程序语义的前提下,产生资源行为精简切片,并通过多种技术提高静态分析精度的问题。为此针对这些问题提出了资源行为精简切片构建方法、循环处理策略,以及用于实现完全上下文敏感的抽象函数摘要技术,并在初步检测结果基础上进一步优化给用户产生可读性好的故障报告。根据上述研究问题和研究思路,本文所进行的主要研究工作和创新点包括:(1)本文提出一种资源行为精简切片构建方法。目前已有的资源泄露检测多采用路径敏感方法,但是由于采用的程序语义抽象方法、路径爆炸等问题,效率和精度都有待提高。本文首先根据资源泄露故障模式提出了资源行为精简切片准则,然后根据切片准则构建资源行为切片。所提出方法首先基于控制流图进行Def-Use数据流分析获得资源行为前向切片,然后基于前向切片从资源释放点后向遍历对前向切片进行优化,最后通过符号执行获取切片的数据流约束条件。本方法实际是一种多层渐进方式,首先基于前向切片,凡是对于没有释放点的资源即可判断该资源被泄露。否则,需在优化后的切片上根据值流条件判断资源分配点到释放点数据流的可达性。此方面的研究是对目前流敏感静态分析控制流模型精简优化技术,减少控制流中的节点数以及状态迭代的计算量。(2)针对已有静态分析方法不能精确分析循环的问题,提出一种基于扩展递推链代数的循环次数估算方法。目前静态分析方法为了降低复杂度,简单地将循环展开1次避免路径爆炸,或者通过设置时间阈值来终止循环展开,但循环与资源泄露等故障有密切的关系,因此本文针对静态分析中的循环处理问题提出了针对性措施。该方法采用基于递推链代数将循环变量进行统一表示,根据运算规则化简并推导出循环条件关于迭代次数L的闭形式函数,将闭形式函数交由约束求解器进行求解,并将该信息增加到控制流图中用于循环的进一步分析,然后根据故障属性与循环的关系确定展开循环的次数,从而指导静态分析中对循环的处理,进一步提高静态分析的精度。此方面的研究是静态分析中对循环具有针对性处理的创新型工作。(3)针对已有的函数摘要不能精确地实现上下文敏感分析的问题,本文提出基于符号的抽象函数摘要的上下文敏感分析技术。目前函数间分析采用的函数摘要方法无法全面考虑上下文信息的传递(如变量的逃逸、参数的传递、函数返回等)。基于符号的抽象函数摘要模板(Abstract Function Summary Template,口AFST)全面总结了变量、参数、返回值在函数间名字空间转换关系,从而产生基于符号的抽象函数摘要模板,然后根据函数调用点上下文变量信息对抽象函数摘要模板进行实例化。此方面的研究是函数间分析时对函数摘要进行优化实现上下文敏感分析的创新性工作。在基准测试程序SPEC2000、开源数据集、一些文献以及自组数据集上,对本文所提出的静态分析方法分别进行了实测效果的对比分析。本文所提出的方法可实现在高效率的基础下对资源泄露故障的检测保持较低的误报率,表明了本方法的可行性和有效性。
其他文献
随着移动互联网时代的到来,人们不断期待更高速率更多样的移动数据业务出现,然而,持续增长的业务需求与有限的无线资源之间的矛盾也愈发突出,无线频谱紧张的问题日益严峻,如何科学
随着移动通信技术的发展,提高频谱利用率和降低终端功率为目的的新型通信技术成为了研究热点,其中最为代表的就是蜂窝移动终端直通技术(D2D,Device-to-Device)。D2D通信技术是一
目的观察养阴清肺汤加味治疗喉源性咳嗽的疗效。方法 147例喉源性咳嗽患者,随机分为治疗组和对照组。治疗组运用养阴清肺汤加味治疗75例,并设西药(头孢克洛缓释片和复方甘草
目前很多中职生的英语学习缺乏目标,缺乏计划,缺乏自我监控与评估,自主学习状况亟须改善。正确认识自我,正确认识英语学习,制订科学合理的目标与计划,对学习过程进行监控、评
本文通过问卷调查法、文献资料法、数理统计法、逻辑分析法等研究方法,对福州市14家商业健身俱乐部健身操课程设置种类、课程设置内容、会员学习情况等方面进行较具体的调查
近年来,对话语标记语的研究受到国内外学者越来越多的重视,但是由于目前国内外语言学界对于话语标记语的性质,功能,意义特征,类属划分,运作机制等研究还有很多空白之处,研究的视角和
随着人们环保意识的增强,绿色物流将成为物流发展的趋势。运用层次分析法(AHP)和模糊综合评价法的理论,将绿色物流综合效益分为经济效益、社会效益和生态效益,在此基础上提出
"工学结合、校企合作"人才培养模式下,企业(公司)不能仅以谋求股东利益作为自己的唯一目的,应当承担相应的社会责任,我国法律对此作了原则性规定。以政府补助、税收等财政手
在无线通信系统中,时分双工(TDD, Time Division Duplex)方式不需要成对的频谱资源,因而能够提供灵活的系统布置。目前,TDD-LTE/LTE-A系统能提供7种不同的非对称上下行资源配