匹配程序版本的执行历史

我们开发了一种匹配两个程序版本的程序执行动态历史的方法。生成的匹配在许多应用程序中都很有用，包括软件盗版检测和一些调试场景。与一些用于匹配程序版本的静态方法不同，我们的方法不需要访问两个程序版本的源代码，因为可以通过运行程序二进制文件的检测版本来收集动态历史记录。我们将匹配算法建立在比较丰富的程序执行历史的基础上，这些历史包括：采取的控制流、产生的值、引用的地址以及执行的数据相关性。在开发匹配算法时，我们有两个目标：生成精确匹配并制作它迅速地。通过使用丰富的执行历史记录，我们能够跨多个行为维度比较程序版本。结果是一种快速、高精度的匹配算法。我们的算法首先使用单个指令历史来识别多个潜在匹配，然后通过匹配匹配指令建立的数据依赖结构来细化匹配集。为了测试我们的算法，我们尝试匹配未优化和优化程序版本的执行历史。我们的结果表明，我们的算法产生了高度准确的匹配，当用于调试优化代码的比较检查方法时，这种匹配是非常有效的。