基于分类树的随机测试用例生成

作者：徐伟; 王林章; 李宣东

来源：计算机科学, 2009, (01): 263-266+285.

DOI：10.3969/j.issn.1002-137X.2009.01.067

• 随机测试
• 自动生成测试用例
• 分类树
• UML活动图 Random testing
• Automatic test case generation
• Classification tree
• UML activity diagram

随机测试(RT)已被用于在基于模型的测试中自动生成满足一定模型覆盖准则的测试用例集合。然而,完全随机的测试用例产生方法可能会导致大量冗余的测试用例。因此,在研究基于UML(Unified Modeling Language)活动图产生测试用例的基础上,提出了一种基于分类树的随机测试用例产生方法(CT-RT),运用分类树分析已运行测试用例的输入域,从而指导产生新的测试用例,并通过实验案例说明了对于UML活动图中的简单路径覆盖。该方法较之完全随机的方法大大减少了冗余测试用例的数量。

• 单位
  计算机软件新技术国家重点实验室; 南京大学