基于DDGRAPH图的路径覆盖研究 |
| |
引用本文: | 丁雪梅,伦立军. 基于DDGRAPH图的路径覆盖研究[J]. 计算机技术与发展, 2004, 14(3) |
| |
作者姓名: | 丁雪梅 伦立军 |
| |
基金项目: | 黑龙江省教育厅科学技术研究项目 |
| |
摘 要: | 软件测试分为静态分析、路径选择、测试数据生成和动态分析四个阶段,而路径选择的自动生成是软件测试的关键技术之一.路径覆盖是软件测试中一种十分重要的方法,它使程序的每个分支至少执行一次.文中通过对DDGRAPH图的分析,提出了DDGRAPH图中弧的支配树和蕴含树的表示方法,然后给出由支配树和蕴含树确定非限制弧的方法,通过近似最少谓词覆盖策略以确定覆盖所有非限制弧的路径测试子集.
|
关 键 词: | 软件测试 路径覆盖 DDGRAPH图 非限制弧 |
Research on Path Coverage Based on DDGRAPH |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|