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

摘要：

分支测试被实践证明是目前性价比最高的结构性测试方法之一,在判断测试用例的分支覆盖过程中,通过深入研究DD图的性质,提出了一种基于生成的DD图对应的支配树和蕴含树基础上实现的关键分支寻找算法,能简便、快捷地找出判断程序分支覆盖的最小分支子集,即在程序执行过程中,只要获得关键分支的执行状况就可以计算出所有分支的覆盖情况.该算法具有良好的时间复杂度和有效性,对提高软件测试质量和效率,起到了较好的作用.

关键词：分支测试、DD图、支配(蕴含)关系、非约束边、关键分支

所属期刊栏目：39

分类号：TP311.5(计算技术、计算机技术)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：16-19,91