导航
English 大连理工大学登录
人工智能应用
论文成果
Generating Test Data for Path Coverage Based on Genetic Algorithm
发表时间:2021-07-08 点击次数:
论文类型: 会议论文
第一作者: Fan, Shuping
通讯作者: Ma, Baoying,姚念民,Zhang, Yan,Xia, Chunyan,Zhang, Dan
发表时间: 2021-06-05
文献类型: A
卷号: 719
摘要: Test data generation is an important part of software testing. The imbalance of data crossing program branches is often ignored in generating test data. As a result, there is much data crossing some branches while little data crossing other branches. To solve the phenomenon so as to generate test data effectively, we introduce branch balance and program balance in the evolutionary generation of test data. First, the number of individuals crossing the true and false branch of each branch node on the target path are computed. Then, the calculation methods of branch balance and program balance are given. Finally, the fitness value function which considers the change of program balance before and after an individual joining is presented. And an individual that can improve the balance will be retained in the evolution process. Experiments show that our method is better than the other method in running time and success rate.
是否译文: