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

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

2、thedevelopment0finfo姍ationtechnology’mescaleandcomplexityofsof時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