路径覆盖自动生成技术研究
Research on Automatic Generation of Path Coverage作者机构:哈尔滨师范大学计算机科学系哈尔滨150080
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2003年第39卷第16期
页 面:123-125页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:黑龙江省教育厅科技项目(编号:10513011) 哈尔滨师范大学基金项目资助
主 题:ddgraph 支配树 蕴含树 非限制弧 寻找单个测试路径算法
摘 要:路径覆盖是路径测试最重要的课题之一。文章给出了ddgraph图的支配树、蕴含树和非限制弧的构造方法,提出了一种基于最小路径测试子集的寻找单个测试路径算法,该算法可有效地生成从入口到出口且覆盖非限制弧的路径子集,并给出了具体的应用实例。