A Method to Evaluate CFG Comparison Algorithms
[Overview] [Download] [Publication] [Members] [Contact]
Control-Flow Graph (CFG) similarity is a core technique in many areas, including malware detection and software plagiarism detection. While many algorithms have been proposed in the literature, their relative strengths and weaknesses have not been previously studied. In this research we therefore propose the first methodology for evaluating CFG similarity algorithms with respect to accuracy and efficiency. At the heart of our methodology is a technique to automatically generate benchmark graphs, CFGs of known edit distances.
You may download the latest version of the CFG evaluation framework here.
The paper of this research has been published at the 14th International Conference on Quality Software (QSIC 2014). [paper | slides]
Christian Collberg
Patrick P.F. Chan
coll...@gmail.com