体现分支覆盖情况的基本路径集自动生成算法.pdfVIP

ISSN1009-3044 E-mail:xsjl@ 第10卷第12期 (2014年4月) ComputerKnowledgeandTechnology电脑知识与技术 ComputerKnowledgeandTechnology 电脑知识与技术 Vol.10,No.12,April2014 Tel:+86-55165690964 体现分支覆盖情况的基本路径集自动生成算法 徐烂，陈磊 （南华大学计算机学院，湖南衡阳421001） 摘要：在软件测试中，各种基本路径自动生成算法已经在单元测试中得到充分运用，使得单元测试的效率得到了极大提 高。但是这些基本路径自动生成算法生成的基本路径并不能直观反应它们对程序的覆盖情况。该文提出一种算法，它采 用最短路径复用及分支结点逐个覆盖法，使得生成的基本路径最短，重要的是每条基本路径能显示它是为了覆盖哪个分支 结点而存在。它能够减少测试者根据基本路经集设计测试用例的时间，从而提高单元及其回归测试效率。实践表明，此算 法具有很好的应用效果，特别适用于自动化生成的测试用例不能满足覆盖率要求需要人工生成测试用例的复杂单元。 关键词：单元测试；回归测试；基本路径 中图分类号：TP311 文献标识码：A 文章编号：1009-3044(2014)12-2753-04 AnAutomaticGenerationAlgorithmofBasicPathSet—ReflecttheSituationofBranchCoverage XULan,CHENLei (CollegeofComputer,UniversityofSouthChina,Hengyang421001,China) Abstract:Asallkindsofalgorithmsaboutthegenerationofbasicpathsethavegivenplentyofexerciseinthesoftwaretesting,so thatitimprovestheefficiencyofunittestinggreatly.Buteachbasicpathgeneratedbythosealgorithmscan’treflectwhichpor⁃ tionsofthecodehavebeencoveredintuitively.Thisarticlecomesupwithanewalgorithmwhichcangeneratetheshortestbasic pathforitadoptsmethodsofreusingshortestpathandcoveringbranchnodeonebyone.What’smore,thebasicpathgenerated bythisalgorithmcanreflectwhichbranchnodeithascover.Thisalgorithmwillhelpusnarrowthetimewhenwedesignthe testcasebasedonbasicpaths,andimprovetheefficiencyofunitandregressiontesting.Thepracticeshowsthatmyalgorithmhas agoodeffectespeciallyoncomplexunitsthatneedgeneratetestcasesartificiallyfortheautomaticgenerationoftestcasescannot meetthecoveragerequirements. Keywords:unittesting;regressiontesting;basicpath 目前单元测试中自动化生成测试用例的算法及测试工具已有多种，但是它们自动生成的测试用例不尽如人意。自动生成测 试用例的算法中，遗传性算法较为复杂且收敛性差、基于蚁群及粒子群的算法容易产生早熟现象、随机算法因呈现出较大的盲目 性导致覆盖率低[1]。覆盖率是单元测试重要的衡量标准，包括语句覆盖、分支覆盖、条件覆盖、判定-条件覆盖、