计算机工程2012，Vol.38Issue(11)：53-55,3.DOI:10.3969/j.issn.1000-3428.2012.11.017
带参数约束的两两组合测试用例集生成方法
Generation Method of Pairwises Combinatorial Test Case Set with Parameter Constraint
摘要
Abstract
There exist constraint relations among parameters for most of the software system under test If these relations are not taken into account, some of the combinations in the test suite make no sense. Therefore this paper proposes a combination test method in presence of parameter constraints. The method uses backtracking algorithm to traverse the tree and meanwhile the branches of solution space tree are cut using the constraint relations among parameters to avoid invalid test cases. Then some test data is added into the test case by a greedy algorithm to cover all the uncovered pairs. Experimental result shows that this method can reduce the generation number of test cases, and improve the efficiency of test.关键词
组合测试/解空间树/参数约束/测试集/测试用例Key words
combinatorial lest/ Solution Space Tree(SST)/ parameter constraint/ test set/ test case分类
信息技术与安全科学引用本文复制引用
李龙澍,张薇..带参数约束的两两组合测试用例集生成方法[J].计算机工程,2012,38(11):53-55,3.基金项目
安徽省自然科学基金资助项目(090412054) （090412054）
安徽省重大科技专项基金资助项目(08010201002) （08010201002）
