Invention Grant
- Patent Title: Source code equivalence verification device and source code equivalence verification method
-
Application No.: US14910370Application Date: 2013-08-28
-
Publication No.: US09779009B2Publication Date: 2017-10-03
- Inventor: Yasufumi Suzuki , Daisuke Shimbara , Makoto Ichii , Hideto Noguchi
- Applicant: Hitachi, Ltd.
- Applicant Address: JP Tokyo
- Assignee: Hitachi, Ltd.
- Current Assignee: Hitachi, Ltd.
- Current Assignee Address: JP Tokyo
- Agency: Mattingly & Malur, PC
- International Application: PCT/JP2013/072946 WO 20130828
- International Announcement: WO2015/029154 WO 20150305
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F11/36 ; G06F9/45

Abstract:
When verifying rapidly the equivalence between source codes with respect to refactoring, the present invention performs two types of verification: verification based on structural comparison using structure graphs obtained by analyzing the source codes, and verification based on symbolic execution. If the structural comparison using the structure graphs can verify that the structures are identical with each other, then symbolic execution is not performed. Further, before the verification based on the structural comparison, the structure graphs of the source codes before and after refactoring are normalized on the basis of normalization information, which is defined for each refactoring pattern, and thereby adjusted so that the resulting structures are identical with each other when the refactoring is valid. Further, the structure graphs before and after the refactoring are subjected to abstraction before being subjected to symbolic execution for verification, thereby limiting locations to which symbolic execution is to be applied.
Public/Granted literature
- US20160179653A1 SOURCE CODE EQUIVALENCE VERIFICATION DEVICE AND SOURCE CODE EQUIVALENCE VERIFICATION METHOD Public/Granted day:2016-06-23
Information query