e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2024

Feb 2024 - Volume 15, Issue 1
Deadline: 15 Jan 2024
Publication: 20 Feb 2024

Apr 2024 - Volume 15, Issue 2
Deadline: 15 Mar 2024
Publication: 20 Apr 2024

More

 

ABSTRACT

Title : AN APPROACH TO COMPARING CONTROL FLOW GRAPHS BASED ON BASIC BLOCK MATCHING
Authors : Hyun-il Lim
Keywords : Control flow analysis; Control flow graph; Graph comparison; Software analysis.
Issue Date : May-Jun 2020
Abstract :
The control flow graph is widely used data structure to understand the characteristics of software. The comparisons of control flow graphs is effectively applied in areas of software development and analysis, such as code optimization, common module or software plagiarism detection and malware detection. In this paper, we present an effective method for identifying the similarity of control flow graphs of software. We find a match of similar basic blocks between control flow graphs concerning the syntactic information in basic blocks and their control flow edges. From the match result, we identify the similarity between two control flow graphs. We evaluate the proposed method with Java programs that have different execution structures. In the experimental results, we can confirm that the proposed matching and identifying method can be effectively applied in analyzing the similarity of the structures of control flow graphs of software.
Page(s) : 289-296
ISSN : 0976-5166
Source : Vol. 11, No.3
PDF : Download
DOI : 10.21817/indjcse/2020/v11i3/201103237