公开(公告)号：CN102708047B

公开(公告)日：2014-12-10

申请号：CN201210118820.1

申请日：2012-04-23

申请人： 福建师范大学

发明人： 许力 ,  陈江勇 ,  张辉 ,  陈志德 ,  孔祥增

IPC分类号： G06F11/36 ,  G06N3/12

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

公开(公告)号：CN102708047A

公开(公告)日：2012-10-03

申请号：CN201210118820.1

申请日：2012-04-23

申请人： 福建师范大学

发明人： 许力 ,  陈江勇 ,  张辉 ,  陈志德 ,  孔祥增

IPC分类号： G06F11/36 ,  G06N3/12

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