A unified fitness function calculation rule for flag conditions to improve evolutionary testing

Authors:
Xiyang Liu;Hehui Liu;Bin Wang;Ping Chen;Xiyao Cai
Affiliations:
Xidian University, Shaanxi, China;Xidian University, Shaanxi, China;Xidian University, Shaanxi, China;Xidian University, Shaanxi, China;Xidian University, Shaanxi, China
Venue:
Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Year:
2005

Citing 9
Cited 5

The chaining approach for software test data generation

ACM Transactions on Software Engineering and Methodology (TOSEM)
Automated program flaw finding using simulated annealing

Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis
Fitness Function Design To Improve Evolutionary Structural Testing

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Instrumenting Programs With Flag Variables For Test Data Search By Genetic Algorithms

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Improving Evolutionary Testing By Flag Removal

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Evolutionary testing in the presence of loop-assigned flags: a testability transformation approach

ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Evolutionary testing of flag conditions

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Predicate expression cost functions to guide evolutionary search for test data

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
A multiagent genetic algorithm for global numerical optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Fitness calculation approach for the switch-case construct in evolutionary testing

Proceedings of the 10th annual conference on Genetic and evolutionary computation
MSeqGen: object-oriented unit-test generation via mining source code

Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Evolutionary testing of software with function-assigned flags

Journal of Systems and Software
FlagRemover: A testability transformation for transforming loop-assigned flags

ACM Transactions on Software Engineering and Methodology (TOSEM)
Heuristic search-based approach for automated test data generation: a survey

International Journal of Bio-Inspired Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Evolutionary testing (ET), automatically generating test data with good quality, is an effective technique based on evolutionary algorithm. However, the presence of flag variables will make it degenerate to random testing in structural testing. Much of previous work has addressed this problem, but all can be characterized as program-specific. In this paper, flag cost function is introduced as the main component of fitness function, whose value changes with the variation of flag problem. Based on this, a unified fitness calculation rule for flag conditions is proposed. The experiments on programs with flag problems, once considered as inextricable in previous work, and the Traffic Alert and Collision Avoidance System (TCAS) code showed the effectiveness of our unified approach.