计算机与现代化

• 算法设计与分析 • 上一篇    下一篇

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

  

  1. (湖北广播电视大学电信工程学院,湖北武汉430074)
  • 收稿日期:2017-07-31 出版日期:2018-04-03 发布日期:2018-04-03
  • 作者简介:张志(1983-),男,湖北武汉人,湖北广播电视大学电信工程学院助教,硕士,研究方向:软件测试,移动互联技术; 王敏(1968-),女,教授,学士,研究方向:软件测试技术。
  • 基金资助:
    湖北省自然科学基金资助项目(2016CKC774)

An Improved Cause-effect Graph Method and Its Implementation

  1. (College of Electronics and Information Engineering, Hubei Radio & TV University, Wuhan 430074, China)
  • Received:2017-07-31 Online:2018-04-03 Published:2018-04-03

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

关键词: 因果图, 因果表达式, 测试用例, 决策表, 黑盒测试

Abstract: 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.

Key words: cause-effect graph, cause-effect expression, test case, decision table, black-box testing

中图分类号: