Patent · US Active

Determining valid inputs for an unknown binary program

US9552284B2 · kind B2 · utility

2Cited by
8References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 15, 2015
Grant dateJan 24, 2017
Priority date
Expiry dateMay 15, 2035

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/52
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method to determine valid input sequences for an unknown binary program is provided. The method includes obtaining multiple input sequences, which each include two or more different inputs, for an unknown binary program. The inputs for the input sequences may be valid inputs for the unknown binary program. The method may further include executing an instrumented version of the unknown binary program separately for each input sequence. For each execution of the instrumented version of the unknown binary program, a set of execution traces may be generated by recording execution traces generated by the execution of the instrumented version of the unknown binary program. The method may further include comparing the sets of execution traces and determining which of the input sequences the unknown binary program accepts as valid based on the comparison of the sets of execution traces.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.