Search-based software test data generation for string data using program-specific search operators: Research Articles

• Authors: Mohammad Alshraideh;Leonardo Bottaci
• Venue: Software Testing, Verification & Reliability - UKTest 2005: The Third U.K. Workshop on Software Testing Research
• Year: 2006

This paper presents a novel approach to automatic software test data generation, where the test data is intended to cover program branches which depend on string predicates such as string equality, string ordering and regular expression matching. A search-based approach is assumed and some potential search operators and corresponding evaluation functions are assembled. Their performance is assessed empirically by using them to generate test data for a number of test programs. A novel approach of using search operators based on programming language string operators and parameterized by string literals from the program under test is introduced. These operators are also assessed empirically in generating test data for the test programs and are shown to provide a significant increase in performance. Copyright © 2006 John Wiley & Sons, Ltd.A version of this paper was originally presented at UKTest2005: The Third U.K. Workshop on Software Testing Research, held at the University of Sheffield, U.K., 5–6 September 2005. It is reproduced here in revised and extended form with the permission of the Workshop organizers