Functionally Equivalent Clone Detection Using IOT-Behavior Algorithm
Xia Li, Tiantian Wang, Xiaohong Su, Peijun Ma · 2013
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.