本文已被：浏览 1600次 下载 3916次
Received:March 18, 2012 Revised:April 23, 2012
Received:March 18, 2012 Revised:April 23, 2012
中文摘要: 依针对MC／DC 最小测试用例集生成效率的问题, 依据MC／DC 准则, 以条件判定组合的复杂逻辑关系为研究对象, 采用将原始布尔表达式转化为语法树, 再将语法树转化为图, 分析图中节点对判定结果的影响的方法, 研究了基于图快速生成最小测试用例集的算法. 最后结合实例对该算法进行了验证, 并与其他算法进行了比较, 结果表明该算法在手动和自动生成最小测试用例集时具有实用性和优越性.
Abstract:For the problem of efficiency for Minimum Test Case Set on MC/DC, based on MC / DC criteria and the complex relationships of combination of conditions and decision, the paper turnned a original boolean expression into a syntax tree, then turned the syntax tree into a graph. According to the effect on nodes of the graph to the decision, the paper proposed the graph-based fast algorithm to generate the smallest set of test cases. Finally, the paper verified and compared the algorithm with others, the results show that the algorithm has practicality and superiority.
keywords: MC/DC test case syntax tree graph
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| HUANG Xiao-Lun | Chongqing Information Technology College, Chongqing 404001, China |
| Author Name | Affiliation |
| HUANG Xiao-Lun | Chongqing Information Technology College, Chongqing 404001, China |
引用文本：
黄孝伦.基于图的MC/DC 最小测试用例集快速生成算法.计算机系统应用,2012,21(11):145-148
HUANG Xiao-Lun.Rapidly Generating Algorithm for Minimum Test Case Set on MC/DC Based on Graph.COMPUTER SYSTEMS APPLICATIONS,2012,21(11):145-148
黄孝伦.基于图的MC/DC 最小测试用例集快速生成算法.计算机系统应用,2012,21(11):145-148
HUANG Xiao-Lun.Rapidly Generating Algorithm for Minimum Test Case Set on MC/DC Based on Graph.COMPUTER SYSTEMS APPLICATIONS,2012,21(11):145-148
