Title :
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
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;
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
DOI :
10.1109/AIMSEC.2011.6011166