# US 2015/0178183 A1 · Payload generation for computer software testing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0178183 A1
- Document ID: US20150178183A1
- Status: Published application
- Kind: A1
- Application number: 14/467,460
- Filed: 2014-08-25
- Published: 2015-06-25
- Earliest claimed: 2013-12-24
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Omer Tripp; Emmanuel Wurth
- Web page: https://patentgrep.com/patent/US20150178183A1

## CPC

- G06F 11/3684: {for test design, e.g. generating new test cases}
- G06F 21/577: {Assessing vulnerabilities and evaluating computer system security}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of generating test payloads for a target system includes receiving a plurality of reference programs, each reference program modelling at least one aspect of the target system, building a specification for each received reference program, each specification defining illegal states for the respective reference program, analyzing each specification to determine one or more entry constraints that would generate an illegal state from a specific input, and synthesizing one or more payloads from the determined entry constraints.

## Claims

### Claim 1

A method of generating test payloads for a target system, the method comprising:
receiving a plurality of reference programs, each reference program modelling at least one aspect of the target system,
building a specification for each received reference program, each specification defining illegal states for the respective reference program,
analyzing each specification to determine one or more entry constraints that would generate an illegal state from a specific input, and
synthesizing one or more payloads from the determined entry constraints.

### Claim 2 (depends on 1)

A method according to claim 1, and further comprising computing structural invariant constraints over the synthesized payloads and synthesizing additional payloads compatible with the computed constraints.

### Claim 3 (depends on 2)

A method according to claim 2, and further comprising verifying that the additional payloads are compatible with the determined entry constraints.

### Claim 4 (depends on 1)

A method according to claim 1, wherein each specification further defines control locations in the execution of the respective reference program and the step of analyzing each specification comprises traversing backwards a control flow graph of the control locations.

### Claim 5

A system for generating test payloads for a target system, the system comprising a processor arranged to:
receive a plurality of reference programs, each reference program modelling at least one aspect of the target system,
build a specification for each received reference program, each specification defining illegal states for the respective reference program,
analyze each specification to determine one or more entry constraints that would generate an illegal state from a specific input, and
synthesize one or more payloads from the determined entry constraints.

### Claim 6 (depends on 5)

A system according to claim 5, wherein the processor is further arranged to compute structural invariant constraints over the synthesized payloads and synthesize additional payloads compatible with the computed constraints.

### Claim 7 (depends on 6)

A system according to claim 6, wherein the processor is further arranged to verify that the additional payloads are compatible with the determined entry constraints.

### Claim 8 (depends on 5)

A system according to claim 5, wherein each specification further defines control locations in the execution of the respective reference program and the processor is arranged, when analyzing each specification, to traverse backwards a control flow graph of the control locations.

### Claim 9

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions readable by a processing circuit to cause the processing circuit to perform a method comprising:
receiving a plurality of reference programs, each reference program modelling at least one aspect of the target system,
building a specification for each received reference program, each specification defining illegal states for the respective reference program,
analyzing each specification to determine one or more entry constraints that would generate an illegal state from a specific input, and
synthesizing one or more payloads from the determined entry constraints.

### Claim 10 (depends on 9)

A computer program product according to claim 9, and further comprising instructions for computing structural invariant constraints over the synthesized payloads and synthesizing additional payloads compatible with the computed constraints.

### Claim 11 (depends on 10)

A computer program product according to claim 10, and further comprising instructions for verifying that the additional payloads are compatible with the determined entry constraints.

### Claim 12 (depends on 9)

A computer program product according to claim 9, wherein each specification further defines control locations in the execution of the respective reference program and the instructions for analyzing each specification comprise instructions for traversing backwards a control flow graph of the control locations.
