Invention Grant
- Patent Title: Calculating an immediate parent assertion statement for program verification
- Patent Title (中): 计算立即父母断言语句以进行程序验证
-
Application No.: US14944330Application Date: 2015-11-18
-
Publication No.: US09436582B1Publication Date: 2016-09-06
- Inventor: Viresh Paruthi , Mitra Purandare
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Daniel Morris
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F11/36

Abstract:
Embodiments include dividing source code for an application into multiple program fragments by generating a control flow graph for the multiple program fragments. The control flow graph represents a graph structure with nodes representing the multiple program fragments and edges representing an execution order of the program fragments. Aspects include searching for a chosen assertion statement within a program fragment, wherein the chosen assertion statement must be satisfied for correct execution of the chosen program fragment. Aspects also include identifying an immediate parent program fragment for the chosen program fragment using the control flow graph and calculating an immediate parent assertion statement for the immediate parent program fragment using the chosen assertion logic statement. The immediate parent assertion statement is an over-approximate pre-condition of the chosen program fragment. The computation of the over-approximate pre-condition is performed by computing a precondition that satisfies the chosen assertion statement and the particular-precondition.
Information query