AUTOMATIC INFERENCE OF WHITELIST-BASED VALIDATION AS PART OF STATIC ANALYSIS FOR SECURITY

Patent №

US 8,627,465

Granted

2014-01-07

Filed 2011

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

2

kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13088711

A method includes performing taint analysis of a computer program and determining an original set of paths from sources to sinks. Each path corresponds to a vulnerability. The method includes determining for each variable whose type is a collection and is accessed in one of the paths in the original set of paths whether the variable points to a concrete value whose internal state is not tainted according to the taint analysis. The method further includes, for each of the variables whose type is a collection found not to be tainted according to the taint analysis, determining all points in the computer program where a membership check against the collection is performed. The method also includes, for each of the points, determining corresponding paths and removing those paths from the original set of paths to create a reduced set of paths. Apparatus and computer readable program products are also disclosed.

Knowledge representationAI hardwareG06F 21/577G06F 11/3604G06F 2221/033

AI classification

Knowledge representation0.99
AI hardware0.99
Evolutionary computation0.20
Planning0.01
Natural language0.00
Machine learning0.00
Vision0.00
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 261520607

Assignors

GUY, LOTEM, PISTOIA, MARCO, TATEISHI, TAKAAKI, TRIPP, OMER

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

From the same owner

© 2026 NYSGPT2525 LLC