Invention Grant
- Patent Title: Consolidating static analysis tool warnings using dynamic programming
-
Application No.: US15369253Application Date: 2016-12-05
-
Publication No.: US10586050B2Publication Date: 2020-03-10
- Inventor: Kristofer Alyn Duer , Jonathan J. Butler , John Thomas Peyton, Jr. , Stephen Darwin Teilhet , Omer Tripp
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Jeffrey S. LaBaw; David H. Judson
- Main IPC: H04L29/06
- IPC: H04L29/06 ; G06F21/57

Abstract:
A static analysis tool is augmented to provide a mechanism by which a large set (and potentially all) security warnings output from the tool may be represented to the user in a manner that is manageable for consumption by the user. According to this disclosure, a static analysis is run on a program to generate a set of security warnings. Using dynamic programming, the set of security warnings output by the static analysis are mapped onto a collection of fix points, wherein a fix point captures a location within the program that should be visited to fix a set of warnings that map to that fix point. The fix points represent the highest probable locations of particular potential vulnerabilities in the program. They are computed in a parametric manner, preferably according to user preferences, by solving an instance of a “knapsack” problem.
Public/Granted literature
- US20180157844A1 Consolidating static analysis tool warnings using dynamic programming Public/Granted day:2018-06-07
Information query