Software Test Data Generation for Multiple Paths Based on Genetic Algorithms

Ye Ping Peng; Bi Zeng

doi:10.4028/www.scientific.net/AMM.263-266.1969

Paper Titles

Application of Data Fusion to External Insulation Strength of Contaminated-Insulator Assessment
p.1947

Debugging Tool for TTA-Based Co-Design Environment
p.1953

Research about NAND-Based Adaptive Storage Management Method
p.1957

The Design and Implementation of Code Generation Based on J2EE in the Development of JBPM Workflow System
p.1961

Software Test Data Generation for Multiple Paths Based on Genetic Algorithms
p.1969

A Semi-Fragile Watermark Algorithm of H.264 to Protect DCT Using Matrix
p.1974

A New File Updating Discovery Algorithm Supporting Semantic Synchronization
p.1979

The Application of Clustering Analysis in Medical Expenses Data Mining
p.1987

Construction of the Public Emergency Service Geographic Information Platform
p.1991

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 263-266Software Test Data Generation for Multiple Paths...

Software Test Data Generation for Multiple Paths Based on Genetic Algorithms

Abstract:

Software testing is the assurance of the quality of software, and it is an important step during software development. One of the many studies is the automation of test data generation, and this paper presents test data generation with multiple target paths by using the improved genetic algorithm. According to the features and requirements of multiple paths coverage, fitness function based on path-match was used. Finally, benchmark programs were tested to verify the efficiency of the improved GA. The experiments results show that the proposed approach can improve the efficiency of test data generation effectively.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 263-266)

Pages:

1969-1973

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.263-266.1969

Citation:

Cite this paper

Online since:

December 2012

Authors:

Ye Ping Peng*, Bi Zeng

Keywords:

Genetic Algorithm (GA), Multiple Paths Coverage, Software Testing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] G. Myers: The Art of Software Testing. Wiley, New York, 1979.

Google Scholar

[2] B. Beizer: Software Testing Techniques, Van Nostrand Rheinhold, New York, 1990.

Google Scholar

[3] C. Michael, G. McGraw, M. Schatz, C. Walton: Genetic Algorithm for Dynamic Test Data Generation, Proceedings of the 12th International Conference of Automated software Engineering, vol1.1, issue 5, Nov. 1997, pp.307-308.

DOI: 10.1109/ase.1997.632858

Google Scholar

[4] M. A. Ahmed and I. Hermadi: Computer & Operations Research, 35(2008), pp.3107-3127.

Google Scholar

[5] Dunwei Gong,Yan Zhang:in Chinese Journal of Electronics Vol.38,No.6,April 2010,pp.1300-1301.

Google Scholar

[6] Xiaoping Wang, Liming Cao: Genetic Algorithms: Realization in theory, application and software, Xi'an: Xi'an Jiao tong University Press, 2002.In Chinese.

Google Scholar

[7] Hui Xia, Xin Song, Li Wang: Modern Electronic Technique, 2006(6), pp.92-94.In Chinese.

Google Scholar