-
公开(公告)号:CN103729297A
公开(公告)日:2014-04-16
申请号:CN201310751237.9
申请日:2013-12-31
Applicant: 北京理工大学
Abstract: 本发明是一种基于分层遗传算法的测试用例生成方法,能有效的防治“近亲繁殖”现象,从而有效的解决了“早熟”和局部收敛的问题。步骤一:给路径分析器部分输入程序源代码,然后路径分析器对输入的程序源代码进行路径分析,分析之后得到相应的路径列表,并把路径列表输出给测试数据生成器;步骤二:谓词插装器部分对输入的源代码进行谓词插装,插装后的代码输出给测试数据生成器;步骤三:测试数据生成器中首先分层遗传算法对初始种群进行分层,利用插装好的源代码将层内个体通过路径与目标路径相比较,得到通过路径和目标路径的匹配值,最后测试数据生成器给出针对每条路径的测试用例。