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

• 作者: 施冬梅
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 分支测试 DD图 支配(蕴含)关系 非约束边 关键分支
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 16-19,91
• 分类号: TP311.5
• 字数: 4103字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.09.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施冬梅	镇江市高等专科学校电子信息系	10	35	4.0	5.0