Invention Grant
- Patent Title: Analysis of program code
-
Application No.: US14540929Application Date: 2014-11-13
-
Publication No.: US09760469B2Publication Date: 2017-09-12
- Inventor: Franck Cassez , Christian Müller
- Applicant: Synopsys, Inc.
- Applicant Address: US CA Mountain View
- Assignee: Synopsys, Inc.
- Current Assignee: Synopsys, Inc.
- Current Assignee Address: US CA Mountain View
- Agency: HIPLegal LLP
- Agent Judith A. Szepesi
- Priority: AU2014900361 20140206; AU2014903052 20140806
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F11/36 ; G06F11/07

Abstract:
This disclosure relates to the analysis of a program based on source code where the source code comprises a call to a function associated with a function implementation. A processor determines, based on a summary that over-approximates the function, an assignment of an input variable and an output variable of the function call to reach a predefined state. The processor then determines, based on the implementation of the function whether the assignment of the input variable results in the assignment of the output variable. If it does not, the processor determines a narrowed summary for the function such that the narrowed summary over-approximates the function and excludes the assignment of the input variable and the output variable. Finally, the processor stores the narrowed summary on a datastore. Inlining of function code and unfolding of loops is avoided and parallel processing of multiple functions is possible.
Public/Granted literature
- US20150220419A1 ANALYSIS OF PROGRAM CODE Public/Granted day:2015-08-06
Information query