分支测试中关键分支的寻找算法
施冬梅
镇江市高等专科学校电子信息系 镇江212003
摘要：分支测试被实践证明是目前性价比最高的结构性测试方法之一,在判断测试用例的分支覆盖过程中,通过深入研究DD图的性质,提出了一种基于生成的DD图对应的支配树和蕴含树基础上实现的关键分支寻找算法,能简便、快捷地找出判断程序分支覆盖的最小分支子集,即在程序执行过程中,只要获得关键分支的执行状况就可以计算出所有分支的覆盖情况.该算法具有良好的时间复杂度和有效性,对提高软件测试质量和效率,起到了较好的作用.
关键词：分支测试DD图支配(蕴含)关系非约束边关键分支
分类号：TP311.5(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 16-19,91 )
英文信息