Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421690 | Electronic Notes in Theoretical Computer Science | 2014 | 17 Pages |
Abstract
Model-based test case generation has become a hotspot, and automatic generation of test data is difficult in this area. In this paper, system model is represented by extended finite state machine(EFSM), and genetic algorithm is used to generate test data for EFSM paths. When computing the fitness of an individual, the branch distance and the ratio of uncovered conditions of the individual are considered. In experiments, the proposed method is compared with the Kalaji's, and the results show that our method has a better effect and can get higher quality test data.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics