Invention Grant
- Patent Title: Method and system for fast static taint analysis
- Patent Title (中): 快速静电污染分析方法与系统
-
Application No.: US12165533Application Date: 2008-06-30
-
Publication No.: US08327339B2Publication Date: 2012-12-04
- Inventor: Bernhard F. Scholz , Chenyi Zhang , Cristina N. Cifuentes
- Applicant: Bernhard F. Scholz , Chenyi Zhang , Cristina N. Cifuentes
- Applicant Address: US CA Redwood City
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Osha Liang LLP
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
A method for detecting user input dependence in software code. The method including representing the software code with a reachability graph having: a plurality of nodes, where a root node of the plurality of nodes represents an input controlled by a user; a first directed edge connecting a first node of the plurality of nodes and a second node of the plurality of nodes, where the first directed edge represents a data dependency; and a second directed edge connecting a third node of the plurality of nodes and a fourth node of the plurality of nodes, wherein the second directed edge represents a data dependency. The method also includes identifying a fifth node of the plurality of nodes as a reachable node from the root node by traversing the reachability graph from the root node to the reachable node; and marking a portion of the software code represented by the reachable node as user input dependant.
Public/Granted literature
- US20090328009A1 METHOD AND SYSTEM FOR FAST STATIC TAINT ANALYSIS Public/Granted day:2009-12-31
Information query