Test Data Generation Based on Automatic Division of Path

LIAO Wei-zhi

doi:10.3969/j.issn.0372-2112.2016.09.034

您当前的位置：

首页 >

文章列表页 >

Test Data Generation Based on Automatic Division of Path

更新时间：2025-07-16

- Test Data Generation Based on Automatic Division of Path
- Acta Electronica Sinica Vol. 44, Issue 9, Pages: 2254-2261(2016)
- 作者机构：
  
  1. 嘉兴学院数理与信息工程学院,浙江,嘉兴,314001
  2. 广西混杂计算与集成电路设计分析重点实验室,广西,南宁,530006
  3. 嘉兴学院数理与信息工程学院,浙江,嘉兴,314001
  4. 广西混杂计算与集成电路设计分析重点实验室,广西,南宁,530006
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61163012);Research Fund of Colleges and Universities in Guangxi Zhuang Autonomous Region (No.2013ZD040);Open Fund Project of Key Laboratory of Hybrid Computing and Integrated Circuit Design and Analysis of Guangxi Province (No.2012HCIC01)
- DOI：10.3969/j.issn.0372-2112.2016.09.034
  CLC： TP301
- Published Online：25 September 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
LIAO Wei-zhi. Test Data Generation Based on Automatic Division of Path[J]. Acta Electronica Sinica, 2016, 44(9): 2254-2261.
DOI：

LIAO Wei-zhi. Test Data Generation Based on Automatic Division of Path[J]. Acta Electronica Sinica, 2016, 44(9): 2254-2261. DOI： 10.3969/j.issn.0372-2112.2016.09.034.

摘要

为了提高路径覆盖测试数据生成效率，研究了路径自动分割方法并结合人工鱼群算法提出了一种路径覆盖测试数据生成方法.首先在分析变量与节点关系、变量与路径关系的基础上提出了路径分割的自动判定及分离算法，实现了变量对子路径有无影响的自动判定；其次引入Levy飞行策略和共轭梯度法对人工鱼群算法进行了改进；然后结合路径分离的结果和改进的人工鱼群算法实现路径覆盖测试数据的生成.在利用人工鱼生成测试数据的过程中，判断是否有人工鱼穿越分离的子路径.如果有，则记录人工鱼中穿越子路径相应的分量并在人工鱼的觅食、聚群及追尾等行为中固定这些分量，从而使得搜索空间不断减少.最后将提出的方法实现程序的测试数据生成，并与相关方法进行了比较.实验结果表明，本文方法在时间开销、成功率及算法稳定性等方面均具有优越性.

Abstract

In order to improve the efficiency of test data generation for path coverage

a method for generating test data was proposed

which was based on automatic division of path and artificial fish-swarm (AFS) algorithm.Firstly

the relations between variables and nodes

and between variables and paths

were analyzed.Based on the analysis an algorithm for automatic division of path was presented

which can automatically judge the impact of variables on sub-paths.Secondly

an improved AFS algorithm was developed based on Levy flying and conjugate gradient.By making use of the result of path division and the improved AFS algorithm

a new method for searching test data was proposed.If there exist sub paths that the fish pass through in the process of using AFS to generate test data

the corresponding component of these fish were fixed

so that search space were reduced.Finally

the proposed method was applied to the test data generation of programs.It is shown that our method outperforms the related methods in running time

success rate and stability.

关键词

Keywords

references

Views

348

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Novel Evolutionary Generation Approach to Test Data for Multiple Paths Coverage

Evolutionary Generation of Test Data for Path Coverage Based on Automatic Reduction of Search Space

Evolutionary Generation of Test Data for Paths Coverage Based on Balance Optimization Theory

Test Data Generation of Path Coverage Based on Negative Selection Genetic Algorithm

The Testing and Repairing Methods for Machine Learning Model Security

Related Author

FONT

ZHANG Yan

GONG Dun-wei

Verdana

FONT face

ZHANG Yan

GONG Dun-wei

FAN Shu-ping

Related Institution

Department of Computer Science and Technology, Mudanjiang Normal University

1. School of Information and Electrical Engineering, China University of Mining and Technology

Department of Computer Science and Technology Mudanjiang Normal University Mudanjiang Heilongjiang China

School of Information and Electrical Engineering China University of Mining and Technology Xuzhou Jiangsu China

School of Information and Electrical Engineering, China University of Mining and Technology

⁰