The Species per Path Approach to Search-Based Test Data Generation

Phil McMinn, Mark Harman, David Binkley, Paolo Tonella

Research output: Chapter in Book/Report/Conference proceedingConference paper

63 Citations (Scopus)

Abstract

This paper introduces the Species per Path approach to search-based software test data generation. The approach transforms the program under test into a version in which multiple paths to the search target are factored out. Test data are then sought for each individual path by dedicated 'species' operating in parallel. The factoring out of paths results in several individual search landscapes, with feasible paths giving rise to landscapes that are potentially more conducive to test data discovery than the original overall landscape.The paper presents the results of two empirical studies that validate and verify the approach. The validation study supports the claim that the approach is widely applicable and practical. The verification study shows that it is possible to generate test data for targets with the approach that are troublesome for the standard evolutionary method.
Original languageEnglish
Title of host publicationISSTA '06
Subtitle of host publicationProceedings of the 2006 international symposium on Software testing and analysis
Place of PublicationNew York, NY
PublisherACM
Pages13-24
Number of pages12
ISBN (Print)1595932631
DOIs
Publication statusPublished - 2006

Fingerprint

Dive into the research topics of 'The Species per Path Approach to Search-Based Test Data Generation'. Together they form a unique fingerprint.

Cite this