基于迭代松弛的测试数据自动生成框架的分析与设计

Analysis and Design of Test Data Automatic Generation Framework Based on Iterative Relaxation Method

迭代松弛法是测试数据自动生成的一种重要方法,文章根据改进后的迭代松弛法设计了一个通用的结构测试数据自动生成的框架。框架根据结构测试中控制流和数据流所采用的覆盖标准来选取测试路径,并以改进后的迭代松弛法为核心,对所选取的路径生成测试数据。同时框架采用Fibonacci法优化选取路径,对不可达路径进行处理,并实现了对测试数据的分支覆盖率、DCP覆盖率的统计。

Iterative relaxation is an important method for test data automatic generation. According to the improved iterative relaxation method,a framework on automatic test data generation is designed in this paper. The coverage criteria for control flow and data flow of structure test are used to optimize the selection of test path. Using improved iterative relaxation method,the tool on path-based automatic test data generation is used to generate test data for the selected path. The infeasible path is processed with Fibonacci method. The rate of branch coverage and DCP coverage on test data are obtained through the tool.