两两组合覆盖测试用例生成分析及优化

《两两组合覆盖测试用例生成分析及优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上海师范大学硕士学位论文两两组合覆盖测试用例生成研究及优化摘要软件测试作为软件开发过程中的重要环节，是保证软件质量，提高软件可靠性的重要手段。由于计算机技术的不断发展，软件的规模和复杂度的不断提高，软件测试也渐渐成为一项耗费大量资源的活动。由此，用最少的代价达到最大的测试效果是软件测试中最重要的问题之一。经验以及实践表明，两两组合覆盖测试是对各种软件系统测试的一个实际而有效的方法。目前国内外对两两组合覆盖测试用例生成方法已有了广泛的研究，主要有以下六种算法：正交拉丁方算法、AETG算法、口0算法、williams算法、PSST算法

2、和K曲ayashi算法。P0算法以参数为对象，在每次扩展时都能保持测试用例的最优化，具有很好的扩展性。虽然IPO算法有不少优势，但是其还存在以下几个影响性能的问题，例如：测试用例水平扩展次序的问题、测试用例覆盖两两组合个数安排的问题和待扩展参数扩展次序的问题等。就上述问题，本文在分析总结国内外现有两两组合覆盖测试生成方法优缺点的基础上，提出了一种以PO算法思想为基础的混合IP0算法(H口O算法)。HIPO算法继承IPO算法高可扩展性的优点，引入测试用例贡献度的概念，采用优先排序、最小化算法等方法。论文深入研究和优化上述提出的三个问

3、题，使得算法获得更优的结果。本文利用．net技术实现了一个基于该方法的测试用例生成工具，并在随后的初步实验中证明了HIPO算法是有效的。。．最后本文将HIPO算法应用到银行反洗钱系统的测试用例生成中去，获得了比以往优秀的结果。关键词：软件测试；测试数据；两两组合覆盖测试；IPO算法IIAbstractSof细aretestingisanimportantpanOfsoftwaredeVelopment．Itisals0anessentialme锄stoensurethequality0fsof细afeandt0improvethe

4、reliability0fsOftware．Duetothedevelopment0finfo姗ationtechnology’mescaleandcomplexityofsof时arekeeponincreasing．Asaresult，sof研aretesting伊aduallyConsumesmofeandmoreresources．ToobtainthebesttestingresultwjththeleastCostis伽eofthemostimponantissueiIltesting．Itisprovedmatpai

5、f-wisetestingisapracticalalldeffectivewaytotestallkindsofsoft、^，aresystems．Extensiveresearcheshavebcenmadeonthegenerationofpair．wisetesting．Therearesixmainalgorithmsonthat，Onhogonalarmys，AETGalgorithm，口Oalgoritlull，Willi锄s’algoritlun，PSSTalgoritluIl锄dKobayashi’salgori

6、tllm．Comparedwithoth盯sixalg耐tllIns，IPOalgorit虹isbasedonparameters觚dcaJlensuretheoptimizationoftestc蕊esineachexp觚sion．ThougllIP0algoritllInhasalotofadv柚tages，itstillhasseveraJdefectswhicha疵ctsitspe—b彻aIlce．ForiIlst柚ce，thehOrizontal母Dwthofpa*wisetestin岛thecombinatiOn0fp

7、amwisetestingcaseSandtheextensionsequenCe0ftheparameterst0beextendedall柚陀ctitsperfb珊ancc．A血eranalyzing孤dsummarizingthemeritsanddefects0fpair-wisetesting，weproposeaHIP0a190rithmbasedon口0a190rithmtosolVethoseproblems．TheHIPOa190fithmiI山eritStheadvaIltageo仆i曲eXtensionoft

8、heIPOalgoritllIll．AnditiIltroducesthecontributionextentoftestingcaseswhichprovidesthebasisforjudgingtestingcases．Meanwhile，t