IP Library Granted Patent US 11,436,337
Granted Patent B2
US 11,436,337 · App. 16/912,189 · Granted Sep 6, 2022

System and method for application security profiling

Inventors: Vlad A Ionescu (Santa Clara, CA); Fabian Yamaguchi (Santa Clara, CA); Chetan Conikee (Santa Clara, CA); Manish Gupta (Santa Clara, CA)
Assignee: ShiftLeft Inc.
G06F21/577G06F21/563G06F2221/033
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,436,337
App. No.
16/912,189
Granted
Sep 6, 2022
Kind
B2
Abstract

A system and method for application security profiling that includes extracting a code property graph from at least a subset of a code base; generating a code profile from the code property graph, wherein generating the code profile occurs prior to a compilation of the code base; and applying the code profile, comprising of identifying sections of interest within the code base.

Claims (34)

1. A method for application security profiling comprising of:

extracting a code property graph from at least a subset of a code base comprises initially extracting an abstract syntax tree subcomponent, control flow graph subcomponent, and a data flow graph subcomponent from the code base, and extracting a code property graph from the abstract syntax tree subcomponent, the control flow graph subcomponent, and the data flow graph subcomponent;

generating a code profile from the code property graph, wherein generating the code profile occurs prior to a compilation of the code base; and

applying the code profile, comprising of identifying sections of interest within the code base.

2. The method of claim 1 , wherein extracting a code property graph further comprises of maintaining the code property graph with changes to the code base.

3. The method of claim 1 , further comprises of creating a code policy, wherein the policy is a formal specification for generating a code profile; and wherein generating a code profile further comprises of generating the code profile from the code based graph and the policy.

4. The method of claim 3 , wherein creating the code policy comprises of receiving user input specifying at least a portion of the code policy.

5. The method of claim 3 , wherein creating the code policy comprises of iteratively applying an application security profiling method to the code base.

6. The method of claim 5 , wherein iteratively applying the method comprises of applying the method to lower level dependencies of the code base.

7. The method of claim 1 , wherein generating the code profile comprises of classifying data types and functions.

8. The method of claim 7 , wherein classifying data types comprises of classifying sensitive data.

9. The method of claim 7 , wherein classifying data types comprises of classifying attacker controlled data and unvalidated user data.

10. The method of claim 1 , wherein generating the code profile further comprises of traversing the code profile graph and identifying flows between various points of the code base.

11. The method of claim 1 , wherein extracting a code property graph further comprises of extracting a code property graph from a subset of multiple code bases.

12. The method of claim 11 , wherein generating a code profile further comprises of generating a code profile for a subset of multiple code bases.

13. The method of claim 1 , wherein extracting a code property graph further comprises parallelizing computation of the code property graph across multiple computational nodes.

14. The method of claim 1 , wherein applying the code profile occurs prior to application runtime.

15. The method of claim 1 , wherein applying the code profile further comprises of generating a code profile report.

16. The method of claim 1 , wherein applying the code profile further comprises of augmenting the development process of the code base by implementing code specific recommendations from the code profile.

17. The method of claim 1 , wherein applying the code profile further comprises of implementing a dynamic code-specific runtime agent.

18. A method for application security profiling comprising of:

extracting a code property graph from a subset of a code base, wherein extracting a code property graph comprises of:

extracting an abstract syntax tree subcomponent,

extracting a control flow graph subcomponent,

extracting a property graph subcomponent, and

forming a joint data structure of the three subcomponents such that each subcomponent has a node for each subject and predicate of the base code;

generating a code profile, by traversing the code property graph, thereby:

identifying interface channels, wherein interface channels characterize the input/output associated operations of the code base,

classifying data types and functions,

characterizing code based dependencies, by tracing the flow of data using the data flow graph,

characterizing the exposed interfaces of the code base, by tracing the flow of interfaces using the control flow graph, and

wherein generating the code profile occurs prior to a compilation of the code base; and

applying the code profile, comprising of identifying locations of interest within the base code.

19. The method of claim 18 , further comprising of obtaining a code policy, a formal specification for generating the code profile, wherein generating the code profile further comprises of implementing the specifications of the policy into at least one of the code profile subcomponents, thereby generating a code profile that comprises of subcomponents and flow interactions of interest.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2026
From: SHIFTLEFT, INC.
To: HARNESS INC.
Reel/Frame 074196/0845 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2022
From: IONESCU, VLAD A; CONIKEE, CHETAN; GUPTA, MANISH; YAMAGUCHI, FABIAN
To: SHIFTLEFT INC.
Reel/Frame 059326/0650 →
Continuity (3)
Continuation 15994076 · May 31, 2018
Provisional Application 62512728 · May 31, 2017
Related Publication 20200394313A1 · Dec 17, 2020
Cited By (1)
US 12,229,264