一种基于概率统计的软件测试基本路径进化生成方法

摘要

本发明涉及一种基于概率统计的软件测试基本路径进化生成方法。该方法给定被测程序，首先，利用条件概率关系和最大似然估计法，度量被测程序条件语句间的相关性类型，进而判定被测程序的互斥边关系，以此作为可行路径的识别依据；其次，采用遗传算法生成可行的基本路径，遗传算法的个体采用十进制编码方式代表进化路径，个体评价完成后，判断进化个体是否含有互斥边，含有互斥边的个体代表的是不可行路径，不参与进化过程；再次，对不含有互斥边的个体进行选择、交叉、变异和繁殖操作，重复上述过程，直到达到最大迭代次数或者生成所有的可行路径为止；然后，检验生成的可行路径是否为基本路径，将线性无关的独立路径存入基本路径集；最后，输出可行的基本路径集合。本发明目的在于为被测程序自动生成可行的基本路径，再根据可行的基本路径生成或者选择测试数据，解决了目前被测软件路径数目众多的情况下，全路径覆盖测试难以达到，测试质量难以得到保障的问题，最终帮助测试人员提高软件测试效率，同时保障软件测试的质量。