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


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2022

Oct 2023 - Volume 14, Issue 5
Deadline: 15 Sep 2023
Publication: 20 Oct 2023

Dec 2023 - Volume 14, Issue 6
Deadline: 15 Nov 2023
Publication: 20 Dec 2023

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