Hybridizing evolutionary testing with artificial immune systems and local search

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

12 Citations (Scopus)


Search-based test data generation has been a considerably active research field recently. Several local and global search approaches have been proposed, but the investigation of artificial immune system (AIS) algorithms has been extremely limited. Our earlier results from testing six Java classes, exploiting a genetic algorithm (GA) to measure data- flow coverage, helped us identify a number of problematic test scenarios. We subsequently proposed a novel approach for the utilization of clonal selection. This paper investigates whether the properties of this algorithm (memory, combination of local and global search) can be beneficial in our effort to address these problems, by presenting comparative experimental results from the utilization of a GA (combined with AIS and simple local search (LS)) to test the same classes. Our findings suggest that the hybridized approaches usually outperform the GA, and there are scenarios for which the hybridization with LS is more suited than the more sophisticated AIS algorithm.

Original languageEnglish
Title of host publicationProceedings from the IEEE International Conference on Software Testing Verification and Validation Workshop, 2008. ICSTW '08
Place of PublicationNew York
Number of pages10
ISBN (Print)978-0-7695-3388-9
Publication statusPublished - 1 Apr 2008
EventSoftware testing verification and validation workshop 2008 (ICSTW '08) - Lillehammer, Norway
Duration: 9 Apr 200811 Apr 2008


ConferenceSoftware testing verification and validation workshop 2008 (ICSTW '08)


  • hybridizing
  • evolutionary testing
  • artificial immune systems
  • local search

Fingerprint Dive into the research topics of 'Hybridizing evolutionary testing with artificial immune systems and local search'. Together they form a unique fingerprint.

Cite this