Open Access Open Access  Restricted Access Subscription Access

AN IMPROVED GENETIC ALGORITHM FOR TEST DATA GENERATION FOR SIMULINK MODELS

Le Thi My Hanh, Nguyen Thanh Binh, Khuat Thanh Tung

Abstract


Mutation testing is a powerful and e ective software testing technique to assess the quality of test suites. Although many research works have been done in the eld of search-based testing, automatic test data generation based on the mutation analysis method is not straightforward. In this paper, an Improved Genetic Algorithm (IGA) is proposed to increase the quality of test data based on mutation coverage criterion. This algorithm involves some modi cations of genetic operators and the employment of memory mechanism to enhance its e ectiveness. The proposed approach is implemented to generate test data for Simulink models. The obtained results indicated that IGA outperformed the conventional genetic algorithm in terms of the quality of test sets, and the execution time.

Keywords


Genetic algorithm; mutation testing; simulink; test data generation

Full Text: PDF

Refbacks

  • There are currently no refbacks.


Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology