Search-Based Test Input Generation for String Data Types Using the Results of Web Queries

by Phil McMinn, Muzammil Shahbaz and Mark Stevenson

International Conference on Software Testing, Verification and Validation (ICST 2012)



Generating realistic, branch-covering string inputs is a challenging problem, due to the diverse and complex types of real-world data that are naturally encodable as strings, for example resource locators, dates of different localised formats, international banking codes, and national identity numbers. This paper presents an approach in which examples of inputs are sought from the Internet by reformulating program identifiers into web queries. The resultant URLs are downloaded, split into tokens, and used to augment and seed a search-based test data generation technique. The use of the Internet as part of test input generation has two key advantages. Firstly, web ... [more]


Reference

Phil McMinn, Muzammil Shahbaz and Mark Stevenson. Search-Based Test Input Generation for String Data Types Using the Results of Web Queries. International Conference on Software Testing, Verification and Validation (ICST 2012), pp. 141–150, 2012


Bibtex Entry
@inproceedings{McMinn2012,
  author    = "McMinn, Phil and Shahbaz, Muzammil and Stevenson, Mark",
  title     = "Search-Based Test Input Generation for String Data Types Using the Results of Web Queries",
  booktitle = "International Conference on Software Testing, Verification and Validation (ICST 2012)",
  pages     = "141--150",
  year      = "2012",
  publisher = "IEEE"
}