因果图法的改进及算法实现

An Improved Cause-effect Graph Method and It's Implementation

为提高多条件组合问题的测试用例设计效率,提出用因果表达式取代因果图。制定因果表达式的语法规则,确定决策表的数据结构,并通过可视化设计实现多条件组合的测试用例设计工具,工具实现测试输入编辑、测试用例自动生成、测试用例维护和设计过程查看等功能。与因果图法相比较,采用因果表达式不用绘制因果图,易于实现测试用例自动生成,能提高测试用例设计和维护效率。

To improve the efficiency of test cases design for multi-condition combination object,this paper proposes a method that uses the cause-effect expression to replace the cause-effect graph.Firstly,the syntax rules of cause-effect expression are made.Secondly,the data structure and algorithm of decision tables are determined.Finally,the test case design tool for multi-condition combination object is realized by visual design and programming.The functions of the tool include:test input editing,automatic test cases generation,test case maintenance and design process view.To compare with cause-effect graph,this method doesn t have to draw cause-effect graph,and easily generates test cases automatically,so can improve the efficiency of test case design and maintenance.