Functionally Equivalent Clone Detection Using IOT-Behavior Algorithm

DOI

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.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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  - 10.2991/icaise.2013.35
ID  - Li2013/08
ER  -