[发明专利]基于统计分析的可执行基础路径进化生成方法

摘要

本发明公布了一种基于统计分析的可执行基础路径进化生成方法，目的是使生成的测试路径可应用于任何路径测试技术中，从而提高软件测试的效率。首先，采用统计分析方法设计分析模型，确定被测程序的控制流图、DD‑图和互斥边；然后，提出基于统计分析的可变长度遗传算法，使用本方法设计可执行路径生成模型和基础路径检测模型，进化生成可执行的基础路径。以往方法都是将生成测试路径和检测可执行路径分开研究，本发明设计将两部分内容用一种方法实现，进化生成的基础路径本身就是可执行路径，并且克服了控制流图中的循环问题，能很大程度的提高测试路径生成的效率。

主权项

基于统计分析的可执行基础路径进化生成方法，其特征在于如下步骤：步骤1.1： 采用统计分析方法，应用统计分析模型检测被测程序条件语句相关性，根据条件语句的相关性类型，确定DD‑图中的互斥边，作为后续进化过程中判断可执行路径的依据；步骤1.2： 针对步骤1.1的采用统计分析方法确定的互斥边，提出了一种基于统计分析的可变长度遗传算法，应用可执行路径生成模型生成可执行的测试路径，该遗传算法在多目标进化优化的求解方法中可广泛应用；步骤1.3：使用步骤1.2的遗传算法生成可执行的测试路径，应用基础路径检测模型检验生成的测试路径是否为独立路径，如果生成的测试路径是独立路径，并且与已生成的基础路径线性无关，则将其加入可执行的基础路径集，可应用于任何路径测试方法中。