Invention Grant
- Patent Title: Static analysis defect detection in the presence of virtual function calls
- Patent Title (中): 存在虚拟功能调用的静态分析缺陷检测
-
Application No.: US12263417Application Date: 2008-10-31
-
Publication No.: US08352921B2Publication Date: 2013-01-08
- Inventor: Kirill Jegoulev , Igor Ivanov , Artem Frolov
- Applicant: Kirill Jegoulev , Igor Ivanov , Artem Frolov
- Applicant Address: CA Ottawa
- Assignee: Klocwork Corp.
- Current Assignee: Klocwork Corp.
- Current Assignee Address: CA Ottawa
- Agency: Christensen O'Connor Johnson Kindness PLLC
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/45

Abstract:
A computer-implemented error detection mechanism for detecting programming errors in a computer program. The computer-implemented error detection method described herein can make use of a Function Behavior Knowledge Base (FBKB) to approximate how a virtual function changes state of the program execution for all methods that can be called at each specific invocation point. The FBKB is used to select what implementation of a virtual function should be called in order to give rise to a programming defect. By dropping implementations that do not lead to a programming defect, the set of possible object runtime types is reduced. If this set is empty by the end of the analysis, then a defect is not possible, otherwise the set of object runtime types will contain types that may cause a defect.
Public/Granted literature
- US20090119649A1 STATIC ANALYSIS DEFECT DETECTION IN THE PRESENCE OF VIRTUAL FUNCTION CALLS Public/Granted day:2009-05-07
Information query