基于DDGRAPH图的路径覆盖研究

• 作者: 丁雪梅 伦立军
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 软件测试 路径覆盖 DDGRAPH图 非限制弧
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP311.5
• 字数: 2592字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.03.010

摘要

软件测试分为静态分析、路径选择、测试数据生成和动态分析四个阶段,而路径选择的自动生成是软件测试的关键技术之一.路径覆盖是软件测试中一种十分重要的方法,它使程序的每个分支至少执行一次.文中通过对DDGRAPH图的分析,提出了DDGRAPH图中弧的支配树和蕴含树的表示方法,然后给出由支配树和蕴含树确定非限制弧的方法,通过近似最少谓词覆盖策略以确定覆盖所有非限制弧的路径测试子集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伦立军	哈尔滨师范大学计算机科学系	40	329	10.0	16.0
2	丁雪梅	哈尔滨师范大学计算机科学系	23	266	10.0	15.0