一种基于图的程序行为相似性比较方法*

针对目前的软件盗版现象，在没有软件源代码的情形下提出一种程序相似性的比较方法。该方法是运用程序系统调用之间的参数依赖关系组成依赖图，对程序行为进行描述；在此基础上定义了一种动态程序胎记，用它比较两个功能类似的应用程序。最后的试验数据表明，该方法能够有效地检测出相似程度不一的各组程序之间的相似度，具有一定的可信度和适用性。

Approach for measuring software similarity based on graphs

View of software piracy, this paper proposed an approach for measuring software similarity without sourcecode. It created dependence graphs to specify relationships between system call arguments for describing program behavior, based on which defined an dynamic software birthmark. It could be used to measure the similarity of two same-purpose applications. Experimental results indicate that the approach is effective in detecting similarity between two programs in groups of varying degrees similar, which proves its certain degree of credibility and applicability.