兩兩組合覆蓋測(cè)試用例生成研究及優(yōu)化.pdf

1、上海師范大學(xué)碩士學(xué)位論文兩兩組合覆蓋測(cè)試用例生成研究及優(yōu)化姓名：胡岳峰申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：高建華20080401AbstractSof細(xì)aretestingisanimportantpanOfsoftwaredeVelopmentItisals0anessentialme鋤stoensurethequality0fsof細(xì)afeandt0improvethereliability0fsOftwareDueto

2、thedevelopment0finfo姍ationtechnology’mescaleandcomplexityofsof時(shí)arekeeponincreasingAsaresult，sof研aretesting伊aduallyConsumesmofeandmoreresourcesToobtainthebesttestingresultwjththeleastCostis伽eofthemostimponantissueiIltesti

3、ngItisprovedmatpaifwisetestingisapracticalalldeffectivewaytotestallkindsofsoft、^，aresystemsExtensiveresearcheshavebcenmadeonthegenerationofpairwisetestingTherearesixmainalgorithmsonthat，Onhogonalarmys，AETGalgorithm，口Oalg

4、oritlull，Willi鋤s’algoritlun，PSSTalgoritluIl鋤dKobayashi’salgoritllmComparedwithoth盯sixalg耐tllIns，IPOalgorit虹isbasedonparameters觚dcaJlensuretheoptimizationoftestc蕊esineachexp觚sionThougllIP0algoritllInhasalotofadv柚tages，its

5、tillhasseveraJdefectswhicha疵ctsitspe—b徹aIlceForiIlst柚ce，thehOrizontal母Dwthofpawisetestin島thecombinatiOn0fpamwisetestingcaseSandtheextensionsequenCe0ftheparameterst0beextendedall柚陀ctitsperfb珊anccA血eranalyzing孤dsummarizing

6、themeritsanddefects0fpairwisetesting，weproposeaHIP0a190rithmbasedon口0a190rithmtosolVethoseproblemsTheHIPOa190fithmiI山eritStheadvaIltageo仆i曲eXtensionoftheIPOalgoritllIllAnditiIltroducesthecontributionextentoftestingcasesw

7、hichprovidesthebasisforjudgingtestingcasesMeanwhile，theHIPOalgoritluIladoptstllemethodsofpreferentialsequence嬲weUasminimizatjonalgoritlunt0optimizetheproblemsaboveAsaresult，itpe怕衄smuchbetterWedevelopthetestcase星reneratio

8、ntoolbasedonth9HIP0algorithmbymeans0fnettechn0109yWeproveitseffectivenessinthefollOwingexperimentTheHIP0algorithmw嬲usedi11theanti—mOneylaundefingsystemaIldgeneratesabetterresultKeywords：softwaretesting；testingdata；pairwi