基于分类树和蚁群算法的测试用例设计
2015-01-16王敏帅
科技视界 2015年15期
何 斌 王敏帅
(中国人民解放军91404部队,河北 秦皇岛 066000)
0 引言
软件测试是保证软件质量最为重要的一种手段,有效的软件测试可以发现软件中存在的绝大部分问题。所以,软件测试项目的终级目标是100%测试覆盖,发现软件中尽可能多的问题,为靠近这一目标测试项目组会尽可能多设计测试用例以达到最佳测试效果。因为不可能进行穷尽的测试,测试一般会在保证测试覆盖率同时尽可能精简测试集,相应的方法一直是测试工程师研究的重点课题。
基于不同测试方法设计的测试用例集会有很大的差异。在软件的系统测试阶段,分类树方法是一种非常有效的测试用例集设计方法,分类树方法是由Grochtmann和Grimm在1993年提出的,是在软件功能测试方面一种有效的测试方法,通过分类树把测试对象的整个输入域分割成独立的类。通过组合各种不同分类的结果来形成测试用例。使用分类树方法的一个重要的好处是:它把测试用例设计转变成一个组合若干结构化和系统化的测试对象组成部分的过程使其容易把握,易于理解,当然也易于文档化。但分类树设计方法并未根据测试覆盖标准对测试用例集进行约束,测试用例集往往很庞大。本文针对功能测试用例集生成,提出使用变异因子的蚁群算法对采用分类树生成的测试用例集进行优化,使测试用例集达到测试覆盖率与规模的最优化。
1 分类树方法用于测试用例设计
分类树方法的基本原理是:首先把测试对象的可能输入按照不同的分类方式进行分类,每一种分类要考虑的是测试对象的不同的方面。……
登录APP查看全文
