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


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2020

Jun 2020 - Volume 11, Issue 3
Deadline: 15 May 2020
Due to COVID-19 deadline extended to 31-May-2020
Notification: 15 Jun 2020
Publication: 30 Jun 2020

Aug 2020 - Volume 11, Issue 4
Deadline: 15 Jul 2020
Notification: 15 Aug 2020
Publication: 31 Aug 2020

More

Indexed in

IJCSE Indexed in Scopus

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