Abstract | ||
---|---|---|
A well-designed fitness function is essential to the effectiveness and efficiency of evolutionary testing. Fitness function design has been researched extensively. For fitness calculation, so far the switchcase construct has been regarded as a nested if-else structure with respect to the control flow. Given a target embraced in a case branch, test data taking different case branches receive different approximation levels. Since the approximation levels received by test data do not evaluate their suitability accurately, the guidance provided by the existing approach to evolutionary search is misleading or lost. Despite the switch-case construct.s wide use in industrial applications, no previous work has addressed this problem. In this paper, a Flattened Control Flow Graph and a Flattened Control Dependence Graph for the switch-case construct are first presented, and a unified fitness calculation approach based on Alternative Critical Branches is proposed for the switch-case and other constructs. The concept of Alternative Critical Branches is extended from the single critical branch. Experiments on several large-scale open source programs demonstrate that this approach contributes a much better guidance to evolutionary search. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1145/1389095.1389436 | GECCO |
Keywords | Field | DocType |
fitness function design,alternative critical branches,evolutionary testing,fitness calculation,existing approach,test data,evolutionary search,flattened control dependence graph,unified fitness calculation approach,well-designed fitness function,control flow graph,fitness function,control flow | Graph,Mathematical optimization,Control flow graph,Computer science,Evolutionary testing,Control flow,Switch statement,Fitness function,Fitness approximation,Test data | Conference |
Citations | PageRank | References |
4 | 0.44 | 16 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yan Wang | 1 | 10 | 2.23 |
Zhiwen Bai | 2 | 8 | 1.90 |
Miao Zhang | 3 | 6 | 1.14 |
Wen Du | 4 | 4 | 0.44 |
Ying Qin | 5 | 4 | 0.44 |
Xiyang Liu | 6 | 159 | 18.55 |