基于错误交互集的组合测试软件故障定位方法-论文.pdf

《基于错误交互集的组合测试软件故障定位方法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第6期电子学报Vo1．42No．62014年6月A(AELECTR0NICASINICAJun．Ol4基于错误交互集的组合测试软件故障定位方法王建峰，魏长安，盛云龙，姜守达(哈尔滨工业大学自动化测试与控制系，黑龙江哈尔滨150001)摘要：提出了一种基于错误交互集的组合测试软件故障定位方法．根据组合测试数据的执行结果，生成可能的错误交互集，通过对集合中全部交互进行定性分析，以有效的避免不同测试用例覆盖的相同错误交互被重复定位的情况，减少所需附加测试用例的数目．提出了基于错误密度的测试用例分析方法，将已有测试结果作为先验知识，提高错误定位的效率．最后，经过算法效

2、率分析及实验验证，本文算法能够在保证准确定位错误交互的基础上，有效减少所需附加测试用例的数目．关键词：组合测试；软件故障定位；错误交互集；错误密度中图分类号：fP3l1文献标识码：A文章编号：0372—2112(2014)06—1173—06电子学报URL：http：／／www．ejoum~．org．caDOI：10．3969／j．issn．0372—2112．2014．06．021LocatingErrorsinCombinatorialTestingUsingSetofPossibleFaultyInteractionsWANGJian—feng，WEIC

3、hang—an，SHENGYun—longJtANGShou-da(Automatictestandcontrolinstitute，Harbininstituteoftechnology，Harbin，150001，China)Abstract：Inthispaper，wepresentallalgorithmforlocatingeli'OrSincombinatorialtesting，basedonthesetofpossiblefaultyinteractions(SPFI)constructedaccordingtotheresultofcombi

4、natorialtesting．Byintroducingtheerrordensityofeachtesteaseorinteraction，Wecananalyzeeverytestcasewhichcausedfaultsofthesoftwareundertest，andthentheadditionaltestcasesaregeneratedtolocatethefaultyinteraction．Byconstructingthesetofpossiblefaultyinteractions，thesamefaultyinteractionsCO

5、V—eredbydifferenttestcaseisavoidtobelocatedrepeatedly．Andallofthefau

6、tyinteractionscallbelocatedexactlywhenSPFIisempty．Thefinalempiricalresultsshowthatthenumberoftestcasesneededtolocateallfaultyinteractionscallbeefectivelyre—duced．Keywords：combinatorialtesting；locatingerrors；setofpo

7、ssiblefaultyinteractions；elTordensity故障调试定位法通过增加附加测试用例，能够对一些较1引言小型系统错误进行较为精确的定位，但是在系统因素数组合测试⋯I是一种科学有效的软件测试方法．该方目众多的情况下，触发软件故障的可能模式数目呈指数法能够快速有效地检测软件系统中各个因素之间的相增长，使得错误定位效率很低6；错误定位表在某些特互作用对系统产生的影响_2J．根据生成测试数据的覆盖定假设下能够对所有软件交互错误都能精确定位，但是程度的不同可分为单因素覆盖、两两组合覆盖、三三组错误定位表的行数随系统中错误交互数的增加呈指数合覆盖及

8、高维多因素组合覆盖．增长，在实际组合测试中进行错误定位具有局限性．在组合测试中，当测试用例引发软件错误时，需要作为上述方法的重要补充，2009年，Martinez等人在测试人员找出触发系统故障的错误交互，如何快速准确一般错误定位表的基础上提出了自适应算法来定位两的定位当前测试用例中的错误交互成为组合测试中的两组合覆盖错误交互l7J．2011年，周吴杰等人推广了原一个重要问题．目前基于组合测试的错误交互定位方法有的自适应算法，提出了具有安全值已知时t维错误交主要包括分类树法[、故障调试法[]和错误定位表[互定位的自适应算法L9J，能够根据当前错误定位的结果等．利

9、用分类树法，系统错误一般很难被精确地确