摘要
通过测试用例优先排序技术对软件测试用例的执行次序进行优化,能够有效地提高软件测试效率,是软件测试理论研究的一个热点课题.设计了一种新的针对测试点覆盖的测试用例优先排序技术评价指标APTC,可以更好地适用于功能测试或黑盒测试;以APTC及其改进指标APTC_C为基础,提出一种基于遗传算法的智能化测试用例优先排序方法,针对测试点覆盖分别设计了其编码策略、适应度函数、选择算子、交叉算子和变异算子;给出了具体的算法步骤并使用试验数据进行了方法验证,结果表明,该方法可提高软件测试效率和自动化水平,能够取得较好的应用效果.
With the ability to improve the efficiency of softw are testing,test case prioritization is becoming a hot topic in softw are testing research. Using of genetic algorithm,obtained some meaningful results in test case prioritization based on test-points coverage,especially for the functional testing. Firstly,presented tw o new test case prioritization evaluations APTC and its improvement APRC_C.The evaluations focus on test-points coverage and so are more suitable for black-box testing. Then,proposed a test case prioritization method based on genetic algorithm. Representation,selection,crossover and mutation of the method are designed for black-box testing.Finally,verified the proposed method by experiments data. The experimental results show that the proposed method is quite effective.
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第9期1998-2002,共5页
Journal of Chinese Computer Systems
关键词
软件测试
测试用例优先排序
遗传算法
评价指标
黑盒测试
softw are testing
test case prioritization
genetic algorithm
evaluation function
black-box testing
