分支测试中关键分支的寻找算法.pdfVIP

总第263期 计算机与数字工程 V01．39No．9 2011年第9期 Computer＆DigitalEngineering 16 分支测试中关键分支的寻找算法。 施冬梅 (镇江市高等专科学校电子信息系镇江212003) 摘要分支测试被实践证明是目前性价比最高的结构性测试方法之一，在判断测试用例的分支覆盖过程中，通过深 入研究DD图的性质，提出了一种基于生成的DD图对应的支配树和蕴含树基础上实现的关键分支寻找算法，能简便、快捷 地找出判断程序分支覆盖的最小分支子集，即在程序执行过程中，只要获得关键分支的执行状况就可以计算出所有分支的 覆盖情况。该算法具有良好的时间复杂度和有效性，对提高软件测试质量和效率，起到了较好的作用。 关键词分支测试；DD图；支配(蕴含)关系；非约束边；关键分支 中图分类号TP311．5 of BranchesintheBranchTest FindingKey Algorithm Shi Dongmei ofElectronicsand 212003) (Department Information，ZhenjiangCollege，Zhenjiang testhasbeen tObethemostcost-effectivemethodsofstructural thebranch AbstractThebranch proved testing，in in thetest the of offind— processdeterminingcase。throughdeeplyinvestigatingpropertiesDD-figure，thealgorithm coverage fromthedominanttreeandthe treewas can branchesbasedonthe easily ingkey DD-graphgenerated implied proposed，it and findthesmallestbranchsubset the ofthe branches，thatis exeeu— quickly determiningcoverageprogram duringprogram tOthe stateofthe branchcouldbe ofallbranchesas asaccess tion，the long executiving key computed．Thealgo— coverage has a rolein the and ofsoft— rithmhasa time andeffectiveness，itplayedgood improvingqualityefficiency good complexity ware testing．