Proceedings of the 2013 The International Conference on Artificial Intelligence and Software Engineering (ICAISE 2013)

Functionally Equivalent Clone Detection Using IOT-Behavior Algorithm

Authors
Xia Li, Tiantian Wang, Xiaohong Su, Peijun Ma
Corresponding Author
Xia Li
Available Online August 2013.
DOI
https://doi.org/10.2991/icaise.2013.35How to use a DOI?
Keywords
Clone Detection, Functionally Equivalent Clones, IOT-Behavior
Abstract
This paper presents an algorithm for the detection of functionally equivalent code clones in C code. The functionally equivalent code clones is the forth type of clones, which means that two or more code fragments that do the same calculation but with different syntax. Thus, we can detect the functionally equivalent clones by observing the input-output behavior. We propose the definition of input-output behavior by including not only the values of input-output, but also the number and types of input sets and output sets. We call this as the IOT (input, output and types)-Behavior of C code fragment. Our algorithm has been tested in open source code.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Cite this article

TY  - CONF
AU  - Xia Li
AU  - Tiantian Wang
AU  - Xiaohong Su
AU  - Peijun Ma
PY  - 2013/08
DA  - 2013/08
TI  - Functionally Equivalent Clone Detection Using IOT-Behavior Algorithm
BT  - Proceedings of the 2013 The International Conference on Artificial Intelligence and Software Engineering (ICAISE 2013)
PB  - Atlantis Press
SP  - 166
EP  - 170
SN  - 1951-6851
UR  - https://doi.org/10.2991/icaise.2013.35
DO  - https://doi.org/10.2991/icaise.2013.35
ID  - Li2013/08
ER  -