数据流测试用例生成方法
- 专利权人:
- 福建师范大学
- 发明人:
- 许力,陈江勇,张辉,陈志德,孔祥增
- 申请号:
- CN201210118820.1
- 公开号:
- CN102708047B
- 申请日:
- 2012.04.23
- 申请国别(地区):
- 中国
- 年份:
- 2014
- 代理人:
- 蔡学俊
- 摘要:
- 本发明涉及一种数据流测试用例生成方法,采用遗传算法来搜索满足数据流测试准则的测试用例,在该方法中,适应度按如下公式计算:
;其中,fitness(t)表示适应度,m表示测试用例t已经覆盖的路径条数,n表示程序总的需要覆盖的路径条数,p表示在未覆盖的(n-m)条路径中包含的分支谓词数量,所述分支谓词为程序分支的条件表达式,α表示分支谓词对适应度的影响权重因子,fi(x)表示程序第i个分支的分支函数值。该方法有利于提高数据流测试用例生成算法的收敛速度。
- 来源网站:
- 中国工程科技知识中心