期刊名称：International Journal of Computer Science Issues
印刷版ISSN：1694-0784
电子版ISSN：1694-0814
出版年度：2014
卷号：11
期号：2
出版社：IJCSI Press
摘要：Most software faults are complex higher-order mutants and their fixing needs more changes than first-order mutants. First-order mutants are created by inserting a single fault in the tested program. Higher-order mutants are created by injecting two or more faults in the tested program. Mutation testing has been developed to generate test inputs to kill the mutants of the tested program. Evolutionary algorithms have been effectively used in many software testing activities especially producing the required test inputs. In this paper, we introduce a genetic algorithm based technique to aid the automatic generation of test inputs for killing higher-order mutants. The proposed technique includes two policies: the first policy aims at killing the first-order mutants, and the second policy aims at killing the higher-order mutants. In addition, we introduce two new algorithms to generate the higher-order mutants. The paper also presents the results of the experiments that have been carried out to evaluate the effectiveness of our technique with its two policies. The results of the conducted empirical study showed that our proposed technique is more efficiency than random tests generation techniques in killing higher-order mutants.
