摘要:
针对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
中图分类号:
黄龙, 高建华. Mod-dejavoo算法中有害边问题的研究[J]. 计算机工程, 2011, 37(10): 38-40.
HUANG Long, GAO Jian-Hua. Research of Dangerous Edges Problem in Mod-dejavoo Algorithm[J]. Computer Engineering, 2011, 37(10): 38-40.