Improving Evolutionary Testing in the Presence of Function-Assigned Flags

  • Authors:
  • Stefan Wappler;Andre Baresel;Joachim Wegener

  • Affiliations:
  • Technical University of Berlin;QVI Tech GmbH, Germany;Berner & Mattner, E.-v.-Kreibig-Str. 3 80807 Munich, Germany

  • Venue:
  • TAICPART-MUTATION '07 Proceedings of the Testing: Academic and Industrial Conference Practice and Research Techniques - MUTATION
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary structural testing, an approach to automat- ically generating relevant unit test cases, encounters dif- ficulties when the tested software contains boolean vari- ables. This issue, known as the flag problem, has been stud- ied by many researchers. However, previous work does not address the issue of function-assigned flags which consti- tutes a special type of the flag problem that often occurs in the context of object-orientation. This paper elaborates on a new approach to the flag problem that can also handle function-assigned flags while being applicable to the con- ventional flag problem, as well. It relies on a code transfor- mation that leads to an improved fitness landscape which provides better guidance to the evolutionary search. We present four case studies including a fitness landscape anal- ysis and empirical results. The results show that the sug- gested code transformation improves evolutionary struc- tural testing in the presence of function-assigned flags.