论文研究-基于频繁执行路径扩展的软件胎记方法.pdf

小型程序能提取的频繁执行路径数量少，路径相对较短，程序功能相近时路径相似度高，不适于构造高可信性软件胎记。提出频繁执行路径扩展技术，通过影响分析方法，在SEQUITUR算法输出的DAG图上，查找频繁执行路径上每一节点的影响节点，把这些节点加入到路径后，形成扩展频繁执行路径。实验表明，保持扩展频繁执行路径调用关系形成的软件胎记，其可靠性不低于WPP胎记，当程序较小时，可信性高于WPP胎记。