互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于树模型和输入参数关系的组合测试集精简方法王立新 杨 峻 万仁霞 王铭军


  摘 要:提出了一种精简组合测试用例集的方法,该方法基于解空间树模型,利用输入参数之间的依赖关系来剪裁解空间树中的枝叶,从而获得精简的组合测试用例集。该方法采用回溯算法来实现,在遍历树的同时,剪裁解空间树并输出组合测试用例。在算法的实现过程中,采用了一些策略以便提高算法的效率并节省空间。实验结果证明该方法是可行和有效的,对于一些输入参数依赖关系明确的被测系统,该方法能够较大幅度地精简全组合测试用例集。

  关键词:组合测试; 解空间树; 依赖关系

  中图法分类号:TP311.5 文献标志码:A

  文章编号:1001-3695(2010)03-0928-05

  doi:10.3969/j.issn.1001-3695.2010.03.033

  Reducing combinatorial test suite based on tree-model by using input parameters relationships

  WANG Li-xin1, 2, YANG Jun3 , WAN Ren-xia1 , WANG Ming-jun1

  (1.College of Information Science & Technology, Donghua University, Shanghai 201620, China; 2.School of Electronics & Information Engineering, Anhui Institute of Architecture & Industry, Hefei 230022, China; 3.Dept. of Mathematics, Anyang Normal University, Anyang Henan 455002, China)

  Abstract:This paper proposed a method to reduce combinatorial test suite. The main idea of the method was based on a solution space tree model and input parameters relationships. It first analyzed the dependent relationships among input parameters, and used the relationships to reduce a solution space tree breaches and then generated a small combinatorial test suite.It used back tracking algorithm to realize the idea of the method, and used some strategies to reduce the requirement of space and improve speed of the algorithm effectively. The experiments and case study show that the method is feasible and effective, and it can considerably reduce the number of combinatorial test cases for some SUT with definite dependent relationships among input parameters.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017