回归测试中路径覆盖生成方法研究及其应用

• 作者: 殷定媛 高建华
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 回归测试选择 路径覆盖生成 DAG图 CFG图 最小回归测试集
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机体系结构与软件
• 页码范围: 398-404
• 页数: 7页
• 分类号: TP311
• 字数: 7782字
• 语种: 中文

摘要

基于边覆盖的路径覆盖估测法可获取用于回归测试用例选择的数据信息,但存在估测精确率不高、对重叠路径的识别能力差以及循环结构对可执行路径数目的影响等缺陷.针对这些缺陷,提出一种新的路径覆盖生成方法来获取程序执行的路径信息,该方法包括CFG图到DAG图的转换和还原、利用DFS深度优先策略构造DAG图的chord生成树等,然后设计了基于该方法的测试数据集生成方法.最后,对该方法进行实验验证和数据分析,证明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高建华	上海师范大学计算机科学与工程系	97	856	12.0	26.0
2	殷定媛	上海师范大学计算机科学与工程系	2	14	2.0	2.0