Program similarity calculation by Neighbor matching 
by Mladen Nikolic
-----------------------------------

This tool computes the similarity of two programs 
based on their control flow graphs. Similarity 
computation is based on Neighbor matching method for 
calculating graph similarity (Mladen Nikolic, 
Measuring similarity of graph nodes by Neighbor 
matching, Intelligent Data Analysis, 2013), which 
is modified for the particular purpose of program 
similarity computation.

It can be invoked by the following command:

similarity.pl program1 program2

However, it is necessary that control flow graph is 
produced by LAV tool so that programN.nod and 
programN.cfg files are present. These files are
produced using following command:

CfgLAV program.o

where program.o is LLVM object file. More about 
producing such files can be found in LAV 
documentation. LAV and all information on LAV can 
be found on the following page:

http://argo.matf.bg.ac.rs/?content=lav

For all questions and suggestions concerning the 
similarity computation tool, contact Mladen Nikolic 
at the Faculty of Mathematics, Universty of Belgrade

E-mail: nikolic@matf.bg.ac.rs
Web: http://www.matf.bg.ac.rs/~nikolic
