Picture of a black hole

Strathclyde Open Access research that creates ripples...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of research papers by University of Strathclyde researchers, including by Strathclyde physicists involved in observing gravitational waves and black hole mergers as part of the Laser Interferometer Gravitational-Wave Observatory (LIGO) - but also other internationally significant research from the Department of Physics. Discover why Strathclyde's physics research is making ripples...

Strathprints also exposes world leading research from the Faculties of Science, Engineering, Humanities & Social Sciences, and from the Strathclyde Business School.

Discover more...

Hybridizing evolutionary testing with artificial immune systems and local search

Liaskos, K. and Roper, M. (2008) Hybridizing evolutionary testing with artificial immune systems and local search. In: Proceedings from the IEEE International Conference on Software Testing Verification and Validation Workshop, 2008. ICSTW '08. IEEE, New York, pp. 211-220. ISBN 978-0-7695-3388-9

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

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.