一种基于值集分析的非结构化差异补丁分析方法

摘要

本发明公开一种基于值集分析的非结构化差异补丁分析方法，该方法利用值集分析技术来寻找非结构化差异补丁，以解决传统的结构化补丁比对技术无法发现非结构化差异补丁的问题。该方法提供一种寻找非结构化差异补丁的新方法，针对结构化补丁比对技术检测到的匹配且未发生改变的函数，利用值集分析来恢复函数栈帧并提取函数参数和条件跳转指令中的常量值，最后分别对恢复的函数栈帧利用栈帧匹配算法，以及对函数参数和条件跳转指令中的常量值利用常量匹配算法来发现非结构化差异补丁，这为检测非结构化差异补丁提供了一种实际有效的方法。