Test data generation for automatic software testing

A test data generation system, comprising:

• an input module to receive an application-level schema corresponding to a source relational database, wherein the application-level schema defines constraints comprising one or more of inter-field, inter-record, and inter-object constraints between related data in the source relational database;
• a random walk module to perform a random walk on a graph of nodes representing data in the source relational database and, at respective ones of the nodes, selecting corresponding ones of the data in the source relational database that define a path ordered in accordance with the constraints defined in the application-level schema;
• and
• an output module configured to generate synthetic test data based on one or more statistical models of the data selected from the source relational database, wherein the generating comprises generating data values for respective fields of an object defined in the application-level schema, and generating data values for records related to the object based on one or more of the constraints defined in the application-level schema.

A computer program product for execution by a computer system and comprising at least one non-transitory computer-readable medium having computer-readable program code portions embodied therein, the computer-readable program code portions comprising:

• an executable code portion configured to receive an application-level schema corresponding to a source relational database, wherein the application-level schema defines constraints comprising one or more of inter-field, inter-record, and inter-object constraints between related data in the source relational database;
• an executable code portion configured to perform a random walk on a graph of nodes representing data in the source relational database and, at respective ones of the nodes, selecting corresponding ones of the data in the source relational database that define a path ordered in accordance with the constraints defined in the application-level schema;
• and
• an executable code portion configured to generate synthetic test data based on one or more statistical models of the data selected from the source relational database, wherein the generating comprises generating data values for respective fields of an object defined in the application-level schema, and generating data values for records related to the object based on one or more of the constraints defined in the application-level schema.