发明授权
- 专利标题: Method and system for fast static taint analysis
- 专利标题(中): 快速静电污染分析方法与系统
-
申请号: US12165533申请日: 2008-06-30
-
公开(公告)号: US08327339B2公开(公告)日: 2012-12-04
- 发明人: Bernhard F. Scholz , Chenyi Zhang , Cristina N. Cifuentes
- 申请人: Bernhard F. Scholz , Chenyi Zhang , Cristina N. Cifuentes
- 申请人地址: US CA Redwood City
- 专利权人: Oracle America, Inc.
- 当前专利权人: Oracle America, Inc.
- 当前专利权人地址: US CA Redwood City
- 代理机构: Osha Liang LLP
- 主分类号: G06F9/44
- IPC分类号: G06F9/44
摘要:
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.
公开/授权文献
- US20090328009A1 METHOD AND SYSTEM FOR FAST STATIC TAINT ANALYSIS 公开/授权日:2009-12-31
信息查询