基于统计分析的可执行基础路径进化生成方法
- 专利权人:
- 牡丹江师范学院
- 发明人:
- 夏春艳,张岩,谢威,肖楠,磨然
- 申请号：
- CN201610971672.6
- 公开号：
- CN106502908A
- 申请日:
- 2016.11.07
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 摘要：
- 本发明公布了一种基于统计分析的可执行基础路径进化生成方法，目的是使生成的测试路径可应用于任何路径测试技术中，从而提高软件测试的效率。首先，采用统计分析方法设计分析模型，确定被测程序的控制流图、DD‑图和互斥边；然后，提出基于统计分析的可变长度遗传算法，使用本方法设计可执行路径生成模型和基础路径检测模型，进化生成可执行的基础路径。以往方法都是将生成测试路径和检测可执行路径分开研究，本发明设计将两部分内容用一种方法实现，进化生成的基础路径本身就是可执行路径，并且克服了控制流图中的循环问题，能很大程度的提高测试路径生成的效率。
- 来源网站：
- 中国工程科技知识中心
