基于关联规则的错误定位方法.pdf

《基于关联规则的错误定位方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｒ单位代码！１０２９３密级：？部／主違４若４考巫《僅硕女讼乂ｍ论文题目：暮于关联规则的错误定位方法学号１２１２０４３１３３皆知姓名：陆子南、导师张卫丰专业学位类别工程硕±类型全日制专业（领域）软件工程论文提交日期二＾…五年三月南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。，论文中不包含其他人已经发表或撰写过尽我所知，除了文中特别加Ｗ标注和致谢的地

2、方外证书而使用过的材料。的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或与我一同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示了谢意。一切相关的法律责任。本人学位论文及涉及相关资料若有不实，愿意承担：心巧‘少／占：夺南日期研巧生签名巧＿南京邮电大学学位论文使用授：权声明１本人授权南京邮电大学可＾＾＾保留并向国家有关部口或机构送交论文的复印件和电子文Ｗ将学位论文的全部或部分内容编入有关数据库进行检索；档许论文被查阅和借阅；可；允段保存。本文电子文档的内

3、容和纸质可采用影印、缩印或扫描等复制手、汇编本学位论文一（包括刊登。论文涉的巧密容学相位论致文在。论解文密的后公适用布本授权）授枚南京邮电大学硏巧生院办理书。＾止。中、／会硏究生签名：梓秦面导师签名：日期：＾辛AFaultLocalizationMethodBasedonCombinatorialDesignApproachforTestingThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegree

4、ofMasterofEngineeringByLuZinanSupervisor:Prof.ZhangWeifengMarch2015摘要现如今，随着科技的不断发展，计算机已经非常普及，渗入到人们生活的方方面面。软件开发便成了一项不可或缺的工作，而在开发过程中通常会出现各种故障和缺陷，这也增大了软件质量保证的难度。为了使计算机能够正常运行，面对规模越来越庞大的软件，需要不断测试来完善系统。而在检测到故障之后如何定位错误是更为艰难和必要的。在对待测系统进行检测时往往会需要大量的测试用例，现有的错误定位方法大多只关

5、注了故障检测的过程和结果，而忽略了大量测试数据间的相关联系。数据挖掘可以从大量的数据中挖掘出隐藏其中的有用信息，那么便可以将数据挖掘应用到错误定位中，从中找到与故障相关的信息，以便更高效地进行错误定位。本文研究了一种基于组合测试的错误定位方法，发现失败的测试用例总是由某几个参数的组合引起的。为了找到引起故障的参数间隐含的关系，引入了数据挖掘中的关联规则算法，并研究了关联规则的apriori算法。通过Apriori算法可以找到一组数据中的频繁项目集。基于上述研究，本文提出了一种基于apriori算法的错误定位方法

6、，该方法用到了基于组合测试的错误定位方法中的极小故障模式的概念，通过挖掘失败测试用例中参数的相关性，找到引发故障的极小故障模式，且工作量较之前的方法明显减少。最后，本文将该方法应用于实验，通过实验证明该方法的有效性。该方法能够以较少的工作量准确地定位出错误，具有一定的实用价值。关键词:组合测试，错误定位，极小故障模式，关联规则，apriori算法IAbstractWiththecontinuousdevelopmentofsoftwaretechnology,thescaleofsoftwarebecomesl

7、argerandlarger,andthedifficultyofsoftwarequalityassurancealsoincreases.Duringthesoftwaredevelopmentprocess,softwareproductsoftenhidesalltypesoffaultsanddefects.Testingforsoftwarebecomesessentialbuttime-consumingjob,andaftertesting,faultlocalizationisthemosti

8、mportantanddifficultstep.Whentestingthesystemundertest,thereoftenrequiresalotoftestcases.Mostexistingfaultlocalizationmethodsonlyconcerntheprocessandresultoffailuredetection,ignoretherelevantlin