基于聚类的面向对象软件测试用例生成方法

摘要

本发明公开了基于聚类的面向对象软件测试用例生成方法，属于软件测试技术领域。包括如下步骤：1、根据类图为每个测试用例生成随机数量的对象和方法，以生成测试用例池；2、为测试用例池中的每个测试用例提取出其对象数和方法数；3、采用k中心点聚类算法，根据每个测试用例的对象数和方法数对测试用例池中的测试用例进行聚类；4、以保证测试用例的多样性为原则，从每个簇中取出测试用例，得到测试用例集，对面向对象软件进行测试。本方法通过与现有的随机测试进行实验比较，验证了所提出方法的有效性以及以相同的测试用例能够检测出更多的错误的优势。

主权项

基于聚类的面向对象软件测试用例生成方法，其特征在于，包括以下步骤：步骤1，根据类图为每个测试用例生成随机数量的对象和方法，以生成测试用例池；步骤2，为测试用例池中的每个测试用例提取出其对象数和方法数；步骤3，采用k中心点聚类算法，根据每个测试用例的对象数和方法数对测试用例池中的测试用例进行聚类；步骤4，以保证测试用例的多样性为原则，从每个簇中取出测试用例，得到测试用例集，对面向对象软件进行测试。