基于分支进化理论的路径测试用例生成方法.pdfVIP

第22卷第8期软件导刊Vol.22No.8

2023年8月SoftwareGuideAug.2023

基于分支进化理论的路径测试用例生成方法

魏雄，李莉

（武汉纺织大学计算机与人工智能学院，湖北武汉430200）

摘要：在软件测试自动化领域关于路径覆盖的测试用例生成方法一直是研究热点，传统通过构造新适应度函数的

遗传算法要求每次迭代过程重新计算适应度函数，增加了计算量，因此提出一种基于分支进化理论的路径测试用例

生成方法。首先计算基本路径集中所有节点的节点复杂度，考虑节点到分支的分支复杂度并改进适应度函数，同时

根据节点复杂度对目标路径进行排序；使用遗传算法生成覆盖目标路径的测试用例时，当子种群覆盖当前目标路径

后，根据目标路径距离继续覆盖其他路径。实验结果证明，该方法相比于现有的其他算法，在评价次数和运行时间方

面有显著改善。

关键词：测试用例生成；路径覆盖；遗传算法；分支进化；目标路径距离

DOI：10.11907/rjdk.221915开放科学（资源服务）标识码（OSID）：

中图分类号：TP311文献标识码：A文章编号：1672-7800（2023）008-0117-07

PathTestCaseGenerationMethodBasedonBranchEvolutionTheory

WEIXiong，LILi

（SchoolofComputerandArtificialIntelligence，WuhanTextileUniversity，Wuhan430200，China）

Abstract：Inthefieldofsoftwaretestautomation，themethodofgeneratingtestcasesaboutpathcoveragehasalwaysbeenaresearchhotspot.

Thetraditionalgeneticalgorithm，whichconstructsanewfitnessfunction，requiresthefitnessfunctiontoberecalculatedineachiterationpro⁃

cess，whichincreasestheamountofcalculation.Therefore，apathtestcasegenerationmethodbasedonbranchevolutiontheoryisproposed.

Firstcalculatethenodecomplexityofallnodesinthebasicpathset，considerthebranchcomplexityfromthenodetothebranchandimprove

thefitnessfunction，andsortthetargetpathaccordingtothenodecomplexity；whenusingthegeneticalgorithmtogeneratetestcasescovering

thetargetpath，afterthesubpopulationcoversthecurrenttargetpath，itcontinuestocoverother