发明授权
CN102708047B 数据流测试用例生成方法
失效 - 权利终止
- 专利标题: 数据流测试用例生成方法
- 专利标题(英): Data flow test case generating method
-
申请号: CN201210118820.1申请日: 2012-04-23
-
公开(公告)号: CN102708047B公开(公告)日: 2014-12-10
- 发明人: 许力 , 陈江勇 , 张辉 , 陈志德 , 孔祥增
- 申请人: 福建师范大学
- 申请人地址: 福建省福州市仓山区上三路8号
- 专利权人: 福建师范大学
- 当前专利权人: 福建师范大学
- 当前专利权人地址: 福建省福州市仓山区上三路8号
- 代理机构: 福州元创专利商标代理有限公司
- 代理商 蔡学俊
- 主分类号: G06F11/36
- IPC分类号: G06F11/36 ; G06N3/12
摘要:
本发明涉及一种数据流测试用例生成方法,采用遗传算法来搜索满足数据流测试准则的测试用例,在该方法中,适应度按如下公式计算:;其中,fitness(t)表示适应度,m表示测试用例t已经覆盖的路径条数,n表示程序总的需要覆盖的路径条数,p表示在未覆盖的(n-m)条路径中包含的分支谓词数量,所述分支谓词为程序分支的条件表达式,α表示分支谓词对适应度的影响权重因子,fi(x)表示程序第i个分支的分支函数值。该方法有利于提高数据流测试用例生成算法的收敛速度。
公开/授权文献
- CN102708047A 数据流测试用例生成方法 公开/授权日:2012-10-03