Invention Grant
- Patent Title: Methods for enhancing flow analysis
- Patent Title (中): 增强流量分析的方法
-
Application No.: US10834680Application Date: 2004-04-29
-
Publication No.: US07500232B2Publication Date: 2009-03-03
- Inventor: Manuvir Das , Manuel A. Fahndrich , Jakob Rehof
- Applicant: Manuvir Das , Manuel A. Fahndrich , Jakob Rehof
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Merchant & Gould, PC
- Agent Timothy P. Sullivan
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
Methods and structures are described that enhance flow analysis for programs. Whereas previous methods are complicated by the presence of function pointers, the present methods present a framework that abstracts function pointers as if they were any other program expressions so as to allow a desired level of analytical decision within a desired duration of analysis. One aspect of the present invention includes inferring types from a program, forming a type graph from the types, and forming a flow graph from the type graph to inhibit imprecise paths so as to enhance context-sensitivity of flow analysis. The methods may be used in any analysis tools such as code browsers and slicing tools.
Public/Granted literature
- US20040205742A1 Methods for enhancing flow analysis Public/Granted day:2004-10-14
Information query