A novel model for automatic test data generation based on predicate slice

Author

Li, Xiyan ; Wang, Fang ; Wang, Tingting ; Wang, Miao

Author_Institution

Dept. of Inf. & Eng., Henan Univ. of Econ. & Law, Zhengzhou, China

fYear

2011

fDate

8-10 Aug. 2011

Firstpage

1803

Lastpage

1805

Abstract

Test data is generated by making use of minimization branch function for a given path. This method is classical but it needs to iteratively calculate the current value of the variable in the predicate for the given path. For this reason, this paper devised a model for test data generation based on predicate slice by means of combining existed slicing technology with the hybrid encoding genetic algorithm proposed by us. The results of analyzing in theory show that this model is correct and efficient.

Keywords

automatic test pattern generation; encoding; genetic algorithms; iterative methods; program slicing; program testing; automatic test data generation; hybrid encoding genetic algorithm; iterative calculation; minimization branch function; predicate slice; slicing technology; Data models; Economics; Encoding; Generators; Genetic algorithms; Hybrid power systems; Software testing; genetic algorithm; hybrid encoding genetic algorithm; predicated slicing; test dat;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on

Conference_Location

Deng Leng

Print_ISBN

978-1-4577-0535-9

Type

conf

DOI

10.1109/AIMSEC.2011.6011166

Filename

6011166