数据流测试用例生成方法技术

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

【技术实现步骤摘要】

本专利技术涉及一种。
技术介绍
软件测试的一个重要的特征就是根据所要测试对象的特点来设计相应的测试用例。测试用例的设计是软件测试的首要环节，对后期测试工作具有重要的指导作用，也是高质量软件的根本保证。至今，国内外专家学者提出了各种测试用例自动生成算法，然而基于数据流测试的测试用例自动生成算法研究得较少。数据流测试用例自动生成算法(Automatictestcase generation algorithm for data flow,简记为 ATGAFDF)是其中之一，ATGAFDF算法主要采用遗传算法来搜索满足数据流测试准则的测试用例，然而ATGAFDF算法的适应度函数设计的过于简单，使得算法的收敛较慢。
技术实现思路
本专利技术的目的在于提供一种，该方法有利于提高数据流测试用例生成算法的收敛速度。本专利技术的目的是这样实现的一种，采用遗传算法来搜索满足数据流测试准则的测试用例，在该方法中，适应度按如下公式计算

【技术保护点】

【技术特征摘要】
1.一种数据流测试用例生成方法，其特征在于采用遗传算法来搜索满足数据流测试准则的测试用例，在该方法中，适应度按如下公式计算2.根据权利要求I所述的数据流测试用例生成方法，其特征在于设程序有k个输入变量，第i个输入变量表示为Xi，其中I < i < k，Xi的取值集合为Di,程序的一个测试用例表示为( .-% )，测试用例的变...

【专利技术属性】
技术研发人员：许力，陈江勇，张辉，陈志德，孔祥增，
申请(专利权)人：福建师范大学，
类型：发明
国别省市：