Generation of program tests using search techniques.
Contrast with fuzz testing and symbolic execution (although the different communities seem to have started talking so expect hybrid approaches).
One common approach uses genetic algorithms and related techniques and requires definition of a fitness function to guide the search.
Notes related to Search based test generation
Papers related to Search based test generation
- SUSHI: A test generator for programs with complex structured inputs [braione:icse:2018]