作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (10): 38-40. doi: 10.3969/j.issn.1000-3428.2011.10.012

• 软件技术与数据库 • 上一篇    下一篇

Mod-dejavoo算法中有害边问题的研究

黄 龙,高建华   

  1. (上海师范大学计算机科学与工程系,上海 200234)
  • 出版日期:2011-05-20 发布日期:2011-05-20
  • 作者简介:黄 龙(1982-),男,硕士研究生,主研方向:软件可靠性设计,软件测试;高建华,教授、博士
  • 基金资助:

    上海市科委基金资助项目(09220503000);上海市教委科研创新基金资助重点项目(0922135)

Research of Dangerous Edges Problem in Mod-dejavoo Algorithm

HUANG Long, GAO Jian-hua   

  1. (Department of Computer Science and Engineering, Shanghai Normal University, Shanghai 200234, China)
  • Online:2011-05-20 Published:2011-05-20

摘要:

针对Mod-dejavoo算法中有害边的相关问题进行研究。通过比较程序变更前后的控制流图,分析Java语言的特点,指出有害边出现的位置和规律及其不唯一性。在原有Mod-dejavoo算法的基础上提出一种确定有害边位置和数量的方法,从而生成回归测试集。该研究能为测试集筛选提供一种新方法。

关键词: 回归测试, Mod-dejavoo算法, 有害边, 筛选

Abstract:

This paper studies on the dangerous edge that presents in the Mod-dejavoo algorithm. It points out that the location and the role of the dangerous edge, by comparing the control-flow graphs around the program changed, analysing the characteristics of Java. It also points out the dangerous edge does not occur uniquely. It proposes a method to find the location and quantity based on the Mod-dejavoo algorithm, which generates regression test set effectively. The research provides test set screening with a new method.

Key words: regression test, Mod-dejavoo algorithm, dangerous edges, screening

中图分类号: