Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (8): 71-74.DOI: 10.3778/j.issn.1002-8331.2010.08.020

• 研发、设计、测试 • Previous Articles     Next Articles

Engineering approach for generation of optimization test case set based on factor relationship

SHE Li-zhong,ZHOU Jing-cai,YANG Jia-hong   

  1. Department of Electronic Engineering,College of Polytechnic,Hunan Normal University,Changsha 410081,China
  • Received:2009-09-25 Revised:2009-11-30 Online:2010-03-11 Published:2010-03-11
  • Contact: SHE Li-zhong

因子相关度生成最优测试用例集的工程方法

佘利忠,周景才,杨家红   

  1. 湖南师范大学 工学院 电子工程系,长沙 410081
  • 通讯作者: 佘利忠

Abstract: According to the shortcoming of Pairwise testing,which needs abundant test case set,an engineering approach for the generation of optimization test case set based on factor relationship(FRBT) is put forward.By analyzing the UML design model and resource code according to the Factor Relationship Calculation Model to work out the matrix of factor relationship,and make the form which covers each pair of input parameters by the way of one to one orthogonality through using the algorithm of generation covering form based on factor relationship.The most important improvement point is using math model to choose the covering factors,as a result,reducing the risk and unsteadiness caused by other engineering approach which chooses covering factor only depending on STE(Software Test Engineer),so making the test design more quick and objective.The experiment results demonstrate that FRBT not only generates the minimum test cases,but also improves the rate of discovering defect from 26.518% to 52.568%.

摘要: 针对Pairwise工程方法测试用例数量巨大的不足,提出了一种基于因子相关度的最优测试用例集生成工程方法(Factor Relationship-Based Test,FRBT)。它通过因子相关度计算模型分析UML设计模型和程序源码,计算出被测系统各模块的因子相关度矩阵,并通过相关因子覆盖算法实现按因子相关度的两两正交覆盖。最关键的改进点是FRBT方法采用了数学模型来挑选相交因子,从而解决了其他工程方法中完全依赖STE(Software Test Engineer)经验挑选因子所带来的风险与不稳定性,使测试用例设计更加快速、客观。实验表明,FRBT工程方法不仅生成的测试用例数量最少,而且将Pairwise工程方法的缺陷命中率从26.518%提升到了52.568%。

CLC Number: