摘要： 以条件判定组合的语法树为研究对象，总结语法树的左右分支对判定结果的影响方式及结果，根据其影响特点提出超越语法树的快速生成改进判定/条件覆盖最小测试用例集的算法。与其他算法在在空间及时间方面进行比较，结果表明该算法具有一定的优越性。
关键词:
改进判定/条件覆盖,
最小测试用例集,
快速生成算法
Abstract: This paper studies syntactic tree of combination of conditions and decision, and what is influence of decision of the left and right branches of the syntactic tree, and how it does on results. According to the influence, an algorithm is presented to rapidly generate minimum test case on MC/DC without concerning structure of syntactic tree. An implementation of this algorithm is developed to do an experiment. Comparing with others, experimental data shows that it is excellent to rapidly generate test case set with MC/DC.
Key words:
MC/DC,
minimum test case set,
rapidly generating algorithm
中图分类号:
段飞雷;吴 晓;张 凡;董云卫. MC/DC最小测试用例集快速生成算法[J]. 计算机工程, 2009, 35(17): 40-42,4.
DUAN Fei-lei; WU Xiao; ZHANG Fan; DONG Yun-wei. Rapidly Generating Algorithm for Minimum Test Case Set on MC/DC[J]. Computer Engineering, 2009, 35(17): 40-42,4.