收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

涂晓东  
【摘要】:近年来,随着应用需求和信息技术的飞速发展,社会生产和生活越来越离不开各类功能强大的软件。这些结构复杂,代码量庞大的软件,存在大量的缺陷,而忽视条件是其中一种主要表现形式。当前测试工具在定位忽视条件缺陷时,发生误报及漏报的概率较大,且效率较为低下,而利用隐式编程规则来发现和定位软件中的忽视条件缺陷,因为具备测试用时短、效率高和可自动化程度高等优点,已成为软件测试研究中的重要方向。 基于最大频繁子图的软件缺陷定位系统通过构建程序依赖图集;挖掘隐式编程规则;匹配待测软件与规则等三步来实现对软件中忽视条件缺陷的定位。其中,在程序依赖图生成时,先用复杂语句简单化方法将训练用的源代码进行代码统一化处理,再通过语句之间的数据依赖关系及控制依赖关系构建程序依赖图,以此尽可能减少不同编程风格带来的干扰。最后用语句抽象化方法对程序依赖图的顶点进行标注,形成待挖掘的程序依赖图。隐式编程规则图集的形成是使用高效的图挖掘算法对去噪后的程序依赖图集进行挖掘,找出最大频繁子图集,再以规则形成的必要条件对最大频繁子图集进行筛选,形成隐式编程规则图集。最后,将待测软件的程序依赖图与隐式编程规则集中的规则进行数据环境匹配,从中找出相似度最大的规则图,并通过待测软件程序依赖图与最优规则进行控制依赖关系的差异性对比,实现缺陷定位。 实验表明,基于最大频繁子图挖掘的软件缺陷定位方法具有较好的效率和效果,并能较为精确地将软件缺陷定位到语句。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李玉华;罗汉果;孙小林;;一种基于Apriori思想的频繁子图发现算法[J];计算机工程与科学;2007年04期
2 唐雪峰;王颖;;一种有效地用于模体发现的频繁子图搜索算法[J];科学咨询(决策管理);2007年11期
3 谢莹;吴建国;李炜;许荣斌;;基于gSpan算法的未知化合物毒性预测[J];合肥工业大学学报(自然科学版);2007年10期
4 张俊峰;周焱;薛冰;刘荣辉;;逐步最右扩展的频繁子图挖掘算法[J];河南科技大学学报(自然科学版);2011年01期
5 任薇;周杨;;FSM——基于子图同构和结构同构的频繁子图挖掘算法(英文)[J];西南大学学报(自然科学版);2008年06期
6 高琳;覃桂敏;周晓峰;;图数据中频繁模式挖掘算法研究综述[J];电子学报;2008年08期
7 李继腾;骆志刚;丁凡;田文颖;赵琦;;最大频繁子图挖掘算法研究[J];计算机工程与科学;2009年12期
8 詹卫许;王桂娟;;基于频繁子图的图分类方法研究[J];现代计算机(专业版);2010年03期
9 王桂娟;印鉴;詹卫许;;基于类别信息的特征子图选择策略[J];计算机科学;2011年08期
10 许荣斌;谢莹;吴建国;;基于化合物库测试的gSpan算法[J];计算机技术与发展;2007年10期
11 谢新文;陈朝峰;;图像数据挖掘方法研究[J];科技广场;2007年11期
12 薛冰;张俊峰;郑超;;基于分割图集的频繁闭图挖掘算法[J];计算机应用研究;2011年01期
13 郭景峰;张伟;柴然;;一种新的频繁子图挖掘算法[J];计算机工程;2011年20期
14 谢玓;尚学群;王淼;张延园;;解决数据样本不平衡性的频繁子图挖掘算法[J];计算机工程与应用;2008年36期
15 王映龙;杨炳儒;宋威;宋泽锋;;宽度优先的频繁子图高效挖掘新算法[J];系统工程与电子技术;2008年03期
16 郭鑫;骆期裕;徐洪智;;频繁子树挖掘算法综述[J];软件导刊;2009年12期
17 肖港松;陈晓云;;基于加权动态网络的频繁模式挖掘研究[J];微型机与应用;2011年19期
18 董安国;高琳;邱在秦;常安定;赵建邦;;基于环分布的频繁子图挖掘算法[J];工程数学学报;2009年06期
19 董安国;高琳;赵建邦;;图模式挖掘中的子图同构算法[J];数学的实践与认识;2011年13期
20 王艳辉;吴斌;王柏;;频繁子图挖掘算法综述[J];计算机科学;2005年10期
中国重要会议论文全文数据库 前10条
1 周杨;王峰;;FSM——基于子图同构和结构同构的频繁子图挖掘算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 王晨;朱永泰;汪卫;施伯乐;;高效地挖掘频繁图模式[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 郭景峰;陈晓;赵丽;邹晓红;;一种改进的闭图挖掘算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 吴卫江;李国和;;Apriori算法思想在频繁子图挖掘中应用的研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
5 周敏子;周皓峰;王晨;汪卫;施伯乐;;使用频繁结构提炼网络权威资源[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 徐仁干;吴共庆;李海光;胡学钢;吴信东;;基于Web的频繁分子结构挖掘系统[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
7 栾静;贺英杰;;软件测试方法及用例的设计分析[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
8 郑成文;张海粟;韩柯;陈昱松;张乐飞;;一种基于相似性度量的软件测试方法[A];第六届中国测试学术会议论文集[C];2010年
9 朱永泰;王晨;汪卫;施伯乐;;高效的图索引结构[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 宫云战;;软件测试技术的研究进展[A];第十届全国容错计算学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 邹晓红;用于图分类的频繁子结构挖掘算法研究[D];燕山大学;2011年
2 刘勇;图模式挖掘技术的研究[D];哈尔滨工业大学;2010年
3 覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年
4 王晨;结构数据挖掘与处理的若干问题的研究[D];复旦大学;2005年
5 杨厚群;半结构化数据频繁模式挖掘相关技术研究[D];重庆大学;2010年
6 李海波;频繁子结构挖掘算法研究与应用[D];华中科技大学;2011年
7 马铁强;支持产品快速设计的CAD模型重用技术研究[D];大连理工大学;2009年
8 谢海涛;移动个性化信息服务系统的进化机制研究[D];北京邮电大学;2012年
9 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
10 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 涂晓东;基于最大频繁子图挖掘的软件忽视条件缺陷定位方法研究[D];华中科技大学;2013年
2 杨阳;基于图挖掘的程序忽略条件漏洞检测方法研究[D];华中科技大学;2012年
3 张伟;频繁子图挖掘算法的研究[D];燕山大学;2011年
4 柴然;最大频繁子图挖掘算法研究[D];燕山大学;2010年
5 郑超;大规模图集的频繁子图挖掘算法研究[D];燕山大学;2010年
6 王文龙;一种高效的不确定图数据库上频繁子图模式挖掘算法[D];哈尔滨工业大学;2013年
7 韩蒙;不确定图数据挖掘算法研究[D];黑龙江大学;2012年
8 陈立宁;频繁子图挖掘算法的研究[D];长沙理工大学;2011年
9 陈晓;基于CloseGraph的图分类算法研究[D];燕山大学;2010年
10 陈鹏飞;基于集群环境的并行频繁子图挖掘算法PG-Miner研究[D];兰州大学;2010年
中国重要报纸全文数据库 前5条
1 特约撰稿 张勇;基于需求的测试:确保需求与软件的统一[N];计算机世界;2011年
2 本报记者 徐建华;我国着力构建绿色上网标准体系[N];中国质量报;2009年
3 ;国内成立首家开放式源码软件评测中心[N];人民邮电;2000年
4 记者 关媛媛 实习生 王甜;中科院重庆研究院 在渝构建六大研发平台[N];重庆日报;2011年
5 记者 梁杰;金融业IT高级人才短缺[N];人才市场报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978