Automatic Path-Oriented Test Data Generation Using Pseudo-Parallel Genetic Algorithm

Chen Yong; Liu Yong; Bao Shengli

您当前的位置：

首页 >

文章列表页 >

Automatic Path-Oriented Test Data Generation Using Pseudo-Parallel Genetic Algorithm

更新时间：2023-11-28

- Automatic Path-Oriented Test Data Generation Using Pseudo-Parallel Genetic Algorithm
- Advanced Engineering Sciences Vol. 41, Issue 5, Pages: 141-145(2009)
- 作者机构：
  
  1. 中国科学院成都计算机应用研究所仲恺农业工程学院计算机科学与工程学院
  2. 中国科学院成都计算机应用研究所
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2009，
  
  Published Online：12 May 2008，
扫描看全文
陈勇,刘勇,鲍胜利.基于伪并行遗传算法的路径测试数据自动生成[J].工程科学与技术,2009,41(5):141-145.

Chen Yong, Liu Yong, Bao Shengli. Automatic Path-Oriented Test Data Generation Using Pseudo-Parallel Genetic Algorithm. [J]. Advanced Engineering Sciences 41(5):141-145(2009)
陈勇,刘勇,鲍胜利.基于伪并行遗传算法的路径测试数据自动生成[J].工程科学与技术,2009,41(5):141-145. DOI：

Chen Yong, Liu Yong, Bao Shengli. Automatic Path-Oriented Test Data Generation Using Pseudo-Parallel Genetic Algorithm. [J]. Advanced Engineering Sciences 41(5):141-145(2009) DOI：

摘要

中文摘要: 路径测试数据自动生成是结构测试中的关键问题，也是当前软件测试研究中的热点问题。为了探讨伪并行遗传算法用于路径测试数据生成的可行性及其效果，首先归纳了基于演化算法的路径测试数据自动生成方法的基本思想和流程，然后在MATLAB7.1上实现了一个基于适应度选择迁移个体并采用自由迁移策略的伪并行遗传算法和一个使用代沟的基本遗传算法。采用基于分支距离的适应度函数，以三角形分类程序为例比较了二者在生成路径测试数据时的性能差异，实验结果表明伪并行遗传算法较之基本遗传算法具有明显优势。

Abstract

Abstract:Automatic path-oriented test data generation is not only a crucial problem in structural testing but a hot issue in the research area of software testing today. To investigate the feasibility of pseudo-parallel genetic algorithm’s (PPGA) application in path testing

the main idea and basic flow of automatic path-oriented test data generation using evolutionary algorithms are concluded first. Based on MATLAB7.1

a pseudo-parallel genetic algorithm and a simple genetic algorithm (SGA) using generation gap are implemented. The PPGA selects individuals for unrestricted migration based on their fitness values. Using a triangle classification program as an example

under the guidance of branch distance based fitness function

performance of generating path-oriented test data between these two algorithms are compared. Experimental results show that PPGA based approach can generate path-oriented test data more effectively and efficiently than SGA based approach does.

关键词

软件测试路径测试伪并行遗传算法测试数据生成

Keywords

software testingpath testingpseudo-parallel genetic algorithmtest data generation

references

Korel B,Automated software test data generation,IEEE Transactions on Software Engineering,1990(8).

Miller W;Spooner D L,Automatic generation of floating-point test data,IEEE Transactions on Software Engineering

Lin J C;Yeh P L,Automatic test data generation for path testing using GAs,Information Sciences,2001(1-4).

荚伟;谢军;奚红宇.遗传算法在软件测试数据生成中的应用[J].北京航空航天大学学报,1998(4)

Pei M;Goodman E D;Gao Z,Automated software test data generation using a genetic algorithm,Beijing University of Aerormutics and Astronautics,1994.

Xanthakis S;Ellis C;Skourlas C,Application of gonctic algorithms to seftware testing (Application des algorithmes genctiques au test des lngieiels),Toulouse,France,1992.

Ahmed M A;I-Iermadi I,GA-based multiple paths test data generator,Computers and Operations Research,2008(10).

Andre B;Sthamer H;Schmidt M,Fitness function design to improve evolutionary structural testing,Morgan Kaufmann Publishers,2002.

Wegener J. ；Sthamer H. ；Baresel A.,Evolutionary test environment for automatic structural testing,Information and Software Technology ,2001, 43(14).

Michael C C;McGraw G;Schatz M,Generating software test data by evolution,IEEE Transactions on Software Engineering,2001(12).

Chen T Y;Tse T H;Zhiquan Zhou,Sere-proving:an integrated method based on global symbolic evaluation and metamorphic testing,Roma,Italy:ACM,2002.

King J C,Symbolic execution and program testing,Communications of the ACM

单锦辉,王戟,齐治昌.面向路径的测试数据自动生成方法述评[J].电子学报,2004(1)

Amonia Bertolino,Software Testing Research:Achievements,Challenges,Dreams,IEEE Computer Society,2007.

王小平;曹立明,遗传算法--理论、应用与软件实现,西安:西安交通大学出版社,2003.

单锦辉;姜瑛;孙萍.软件测试研究进展[J].北京大学学报（自然科学版）,2005(1)

孙亚娟,基于遗传算法的路径测试数据自动生成方法研究,天津:河北工业大学,2006.

于家新,基于自适应遗传模拟退火算法的测试数据的自动生成,哈尔滨:哈尔滨工业大学,2006.

Fergnson R;Korel B,The chaining approach for software test data generation,ACM Transactions on Software Engineering and Methodology,1996(1).

Myers G J,The art of software testing,Hoboken,New Jersey:John Wiley ＆ Sons Inc,2004.

更多指标>

Views

348

下载量

CNKI被引量

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰