| 路径覆盖自动生成技术研究 |
| |
| 引用本文： | 伦立军,丁雪梅,李英梅.路径覆盖自动生成技术研究[J].计算机工程与应用,2003,39(16):123-125. |
| |
| 作者姓名： | 伦立军 丁雪梅 李英梅 |
| |
| 作者单位： | 哈尔滨师范大学计算机科学系,哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省教育厅科技项目(编号:10513011)，哈尔滨师范大学基金项目资助 |
| |
| 摘 要： | 路径覆盖是路径测试最重要的课题之一。文章给出了ddgraph图的支配树、蕴含树和非限制弧的构造方法,提出了一种基于最小路径测试子集的寻找单个测试路径算法,该算法可有效地生成从入口到出口且覆盖非限制弧的路径子集,并给出了具体的应用实例。
|
| 关 键 词： | ddgraph 支配树 蕴含树 非限制弧 寻找单个测试路径算法 |
| 文章编号： | 1002-8331-(2003)16-0123-03 |
| 修稿时间： | 2002年5月1日 |
Research on Automatic Generation of Path Coverage |
| |
| Lun Lijun Ding Xuemei Li,Yingmei.Research on Automatic Generation of Path Coverage[J].Computer Engineering and Applications,2003,39(16):123-125. |
| |
| Authors: | Lun Lijun Ding Xuemei Li Yingmei |
| |
| Abstract: | Path coverage is one of the most important topics of the path testing research.This paper gives the con-struction method of dominance tree,implication tree and unconstrained arcs in ddgraph,and presents a FIND_A_PATH algorithm based on minimum number of paths testing subset.It can constructs the path subset from entry to exit,using unconstrained arcs,and an example is given in this paper. |
| |
| Keywords: | Ddgraph Dominator Tree Implied Tree Unconstrained Arc Find_A_Path Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
