Initialization Sequences for Automatic Software Test Generation

A computer-implemented method comprising:

• during execution of a software program comprising a first procedure, instrumenting, by a computing system comprising one or more computing devices, a first code section of the executing software program associated with the first procedure of the software program to define a first instrumented code section, wherein instrumenting the first code section occurs prior to the first procedure of the software program being executed;
• receiving, by the computing system, first instrumentation data from the first instrumented code section, wherein the first instrumentation data relates to an execution of the first procedure;
• determining, by the computing system, whether the execution of the first procedure satisfies a first predetermined coverage criterion based on the first instrumentation data received from the first instrumented code section;
• in accordance with a determination that the execution of the first procedure satisfies the first predetermined coverage criterion, recording, by the computing system, first execution information to an execution log, wherein the first execution information is based at least in part on the first instrumentation data received from the first instrumented code section;
• constructing, by the computing system, an initialization sequence for the first procedure of the software program based on the recorded execution log, wherein the initialization sequence comprises an ordered representation of program instructions which when executed invoke the first procedure;
• and
• automatically generating, by the computing system, an arrange section of a unit test for the first procedure of the software program based at least in part on the initialization sequence.

A computing system comprising:

• one or more processors;
• and
• one or more non-transitory computer-readable media that collectively store instructions that, when executed by the one or more processors, cause the system to perform operations, the operations comprising:
• during execution of a software program comprising a first procedure,
• instrumenting a first code section of the executing software program associated with the first procedure of the software program to define a first instrumented code section, wherein the first code section is instrumented prior to the first procedure of the software program being executed;
• receiving first instrumentation data from the first instrumented code section, wherein the first instrumentation data is related to an execution of the first procedure;
• determining whether the execution of the first procedure satisfies a first predetermined coverage criterion based on the first instrumentation data received from the first instrumented code section;
• in accordance with a determination that the execution of the first procedure satisfies the first predetermined coverage criterion, recording first execution information to an execution log, wherein the first execution information is based at least in part on the first instrumentation data received from the first instrumented code section;
• constructing an initialization sequence for the first procedure of the software program based on the recorded execution log, wherein the initialization sequence comprises an ordered representation of program instructions which when executed invoke the first procedure;
• and
• automatically generating an arrange section of a unit test for the first procedure of the software program based at least in part on the initialization sequence.

A non-transitory computer readable medium comprising one or more instructions which when executed by one or more processors cause the device to carry out one or more operations, the operations comprising:

• during execution of a software program comprising a first procedure, instrumenting a first code section of the executing software program associated with the first procedure of the software program to define a first instrumented code section, wherein instrumenting the first code section occurs prior to the first procedure of the software program being executed;
• receiving first instrumentation data from the first instrumented code section, wherein the first instrumentation data relates to an execution of the first procedure;
• determining whether the execution of the first procedure satisfies a first predetermined coverage criterion based on the first instrumentation data received from the first instrumented code section;
• in accordance with a determination that the execution of the first procedure satisfies the first predetermined coverage criterion, recording first execution information to an execution log, wherein the first execution information is based at least in part on the first instrumentation data received from the first instrumented code section;
• constructing an initialization sequence for the first procedure of the software program based on the recorded execution log, wherein the initialization sequence comprises an ordered representation of program instructions which when executed invoke the first procedure;
• and
• automatically generating an arrange section of a unit test for the first procedure of the software program based at least in part on the initialization sequence.