DTS缺陷检测系统的并行分析方法研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:woshigr321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪中后期以来,为了减少不成熟的软件所造成的各种灾难和损失,越来越多的学者开始了软件测试的理论研究,并取得到了快速的发展,其中之一就是软件缺陷模型的研究取得了重要进展。DTS软件缺陷检测系统就是一个基于缺陷模型的软件测试系统,DTS综合应用了多种静态分析技术,在很大程度上减少了软件缺陷的误报和漏报,但作为一个静态分析工具,在分析千万行级的大型复杂代码时,DTS也遇到了分析效率有待提高的问题。   本文首先对DTS分析流程的时间复杂度进行分析,从影响时间复杂度的多个因素来考虑如何提高系统整体的分析效率,论证了实现并行分析方法的意义和可行性。接着,就如何实现DTS的并行分析做了以下工作:首先就是从线性模型中脱离出来,对DTS整体架构进行分析,重新审视整个处理流程,确定各个分析模块彼此的依赖关系,将系统划分为多个独立的模块,提取其中可并行执行的部分,研究实现该模块的并行所面临的复杂性和并行化后能够带来的性能提升空间;然后,针对DTS中各个可并行执行的独立模块,从数据流、任务流、并行粒度和并行宽度的角度进行分析,研究并行化过程中面临的共享数据访问冲突、模块间同步关系等线程安全问题,设计并实现相应的并行策略,对于DTS中的核心模块:缺陷检测模块,我们进行了多层次的细化分析,除了实现模块的整体并行,还对模块内部进行了任务分解,抽象出可并行的部分,设计了多层次的并行分析策略,并提供了完善的配置接口,可以灵活选择适合的并行粒度和并行宽度。   为了验证DTS使用并行分析方法进行缺陷检测的正确性,以及并行分析方法在提高系统性能方面的效果,我们采用不同的配置条件组合做了对比实验,实验结果证明,采用并行分析方法对DTS进行优化可以在保证不损失DTS检测精度的前提下,达到有效改善系统性能的目的。
其他文献
越来越多的P2P协议种类导致P2P流量占网络总流量的比重越来越重。这可能会对一些重要的网络应用产生不利的影响。针对这一问题,需要一套有效的P2P流量识别和分类系统,用于进一
基于内容的图像检索一直是计算机视觉、图像分析以及模式识别等学科的一个热点研究问题。近些年来,随着该理论的日益成熟,这项技术开始在信息检索、人脸识别、商标和知识产权保
随着中国证券市场的快速发展,中国股民的数量已经超过一亿。伴随市场的发展,各种股票相关信息日渐繁多。面对令人眼花缭乱的数据、变幻不定的市场行情,股民很难及时获取需要的信
嵌入式GIS作为嵌入式系统与GIS结合的新兴产物,目前在军事、测绘、导航等领域得到广泛应用。目前国内外对嵌入式GIS的研究仍然处于刚刚起步阶段,国内对嵌入式GIS研究的学术论
随着移动终端软硬件和无线网络传输技术的迅速发展,人们期望开发出种类更多、功能更强的移动应用软件,即移动增值应用。但从平台角度来看,Symbian、Windows Mobile、Android
伴随着通信技术以及计算机网络技术的发展,计算机网络已成为人们不可或缺的办公、娱乐方式之一。与此同时,网络规模日益壮大;网络复杂性日趋提高。传统的集中式的网络管理系统虽
眼动与注意是认知心理学研究的重要领域,他们可以看做是一种信息选择和对行为调节的内部机制,这个机制舍弃一部分信息以便有效加工重要信息,视觉搜索是对视觉选择性注意的运用,是
科学技术的不断进步给人们的生活带来了极大的便利。近年来,随着机器学习、人工智能以及新型传感器的发展,新的、更加人性化的人机交互方式层出不穷。字符是人类交流的主要工具
网络广告是当今互联网行业的生命线,是互联网行业的重要收入来源之一。通过网络广告的投放,可以有效地降低网站成本,使得网站更专注地提供质量上乘的互联网服务。网络广告推送投
视频标注是多媒体分析领域一个重要的研究方向。它通过为视频加上相关的文本标签,使得人们在进行视频内容分析时,可以借鉴本文处理中成熟的方法和技术,基于视频的标签实现海量视