发明授权

数据流测试用例生成方法
摘要:
本发明涉及一种数据流测试用例生成方法,采用遗传算法来搜索满足数据流测试准则的测试用例,在该方法中,适应度按如下公式计算:;其中,fitness(t)表示适应度,m表示测试用例t已经覆盖的路径条数,n表示程序总的需要覆盖的路径条数,p表示在未覆盖的(n-m)条路径中包含的分支谓词数量,所述分支谓词为程序分支的条件表达式,α表示分支谓词对适应度的影响权重因子,fi(x)表示程序第i个分支的分支函数值。该方法有利于提高数据流测试用例生成算法的收敛速度。
公开/授权文献
0/0