Evaluating Test Data Generation for Untyped Data Structures Using Genetic Algorithms

Untyped data such as the byte streams used in communications between spacecraft and ground stations present a specifically challenging field for au- tomatic test data generation. We investigate variations of genetic algorithms to improve test data generation, and present measurements and preliminary results ob- tained using our prototype. The future goal is to extend our white-box random testing tool DCRTT with these methods and thus apply the approach to industry-grade software.