AUTOMATICALLY GENERATING TEST CASES FOR BINARY CODE

Patent №

US 7,873,945

Granted

2011-01-18

Filed 2007

Owner

MICROSOFT CORPORATION

AI components

3

planning · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11770905

The present invention extends to methods, systems, and computer program products for automatically generating test cases for binary code. Embodiments of the present invention can automatically generate test inputs for systematically covering program execution paths within binary code. By monitoring program execution of the binary code on existing or random test cases, branch predicates on execution paths can be dynamically inferred. These inferred branch predicates can then be used to drive the program along previously unexplored execution paths, enabling the learning of further execution paths. Embodiments of the invention can be used in combination with other analysis and testing techniques to provide better test coverage and expose program errors.

AI classification

Planning1.00
AI hardware0.99
Evolutionary computation0.50
Knowledge representation0.39
Machine learning0.02
Natural language0.01
Vision0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 194970977

Assignors

MUSUVATHI, MADANLAL, TAN, LIN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC