基于最大频繁子图挖掘的软件忽视条件缺陷定位方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:fengliguo1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着应用需求和信息技术的飞速发展,社会生产和生活越来越离不开各类功能强大的软件。这些结构复杂,代码量庞大的软件,存在大量的缺陷,而忽视条件是其中一种主要表现形式。当前测试工具在定位忽视条件缺陷时,发生误报及漏报的概率较大,且效率较为低下,而利用隐式编程规则来发现和定位软件中的忽视条件缺陷,因为具备测试用时短、效率高和可自动化程度高等优点,已成为软件测试研究中的重要方向。基于最大频繁子图的软件缺陷定位系统通过构建程序依赖图集;挖掘隐式编程规则;匹配待测软件与规则等三步来实现对软件中忽视条件缺陷的定位。其中,在程序依赖图生成时,先用复杂语句简单化方法将训练用的源代码进行代码统一化处理,再通过语句之间的数据依赖关系及控制依赖关系构建程序依赖图,以此尽可能减少不同编程风格带来的干扰。最后用语句抽象化方法对程序依赖图的顶点进行标注,形成待挖掘的程序依赖图。隐式编程规则图集的形成是使用高效的图挖掘算法对去噪后的程序依赖图集进行挖掘,找出最大频繁子图集,再以规则形成的必要条件对最大频繁子图集进行筛选,形成隐式编程规则图集。最后,将待测软件的程序依赖图与隐式编程规则集中的规则进行数据环境匹配,从中找出相似度最大的规则图,并通过待测软件程序依赖图与最优规则进行控制依赖关系的差异性对比,实现缺陷定位。实验表明,基于最大频繁子图挖掘的软件缺陷定位方法具有较好的效率和效果,并能较为精确地将软件缺陷定位到语句。
其他文献
视频的自动化分类技术是计算机视觉领域里面非常重要同时也非常具有挑战性的研究热点之一,其主要目的是用计算机对视频类别进行分类,以代替人工分类的方法。但是现有的对视频建
曲面重构是模式识别和图像处理中的重要问题之一,是对物体进行建模分析的关键技术。随着三维扫描设备与技术的不断发展,获取物体表面的采样点更加简单、准确。从三维数据点集
随着科技的发展和人们安全意识的提高,安防技术的迅速发展,视频监控系统广泛地应用于人们的生活中,产生的视频监控数据也越来越多,作为视频监控数据分析技术的基础视频监控数据检
通过采集公共汽车行驶参数,建立优秀驾驶行为分析模型,可以为驾驶司机提供一种优秀驾车的指导方法;优秀驾驶行为分析模型建立是关键,本文通过建立基于先验规则优秀驾驶行为分析模
固态盘(SolidStateDisk,SSD)存储技术最近几年飞速发展,凭借其优异的性能占领了部分市场。但SSD在寿命和成本上仍然与硬盘(HardwareDiskDrive,HDD)有比较大的差距。因此,在消费类市场
高清视频技术的发展,推动了高清视频播放机的普及,随之而来的版权保护问题也越来越严重,网络认证系统ICS(InternetCertificationSystem)是一种基于节目内容的光盘视频版权保护系统
世界各国军队的武器装备情况显示,枪械是使用最广泛的武器,然而对枪械的使用和训练存在各种问题,有必要建立一个虚拟系统辅助枪械训练。虚拟枪械训练系统的开发目的:一是使参加
在信息化的日益显著的今天,数字化信息迅猛增长,人们对存储的需求从容量到速度都不断在提高。在这种背景下,云存储服务诞生并得到迅速的发展,催生了一个云存储时代。与此同时,利用
视频序列在获取和传输的过程中往往会因为一些不可控的因素引入噪声,影响人们的主观视觉质量,也给后续视频序列的进一步处理带来困难。研究去除视频序列的噪声已成为图像处理领
随着移动互联网设备的日益普及,移动设备间的数据同步、保护和信息分享的需求越来越迫切。因此最近几年各大公司纷纷推出个人云存储服务。在实际应用中,同步速度越快,用户数据实