angr项目中MIPS架构间接跳转解析问题分析

问题背景

在二进制分析工具angr的使用过程中，当对MIPS架构的内核模块进行控制流图(CFG)分析时，遇到了一个间接跳转解析失败的问题。这个问题特别出现在处理结构体成员函数调用时，angr无法正确解析通过结构体指针进行的函数跳转。

问题现象

具体表现为当分析包含以下MIPS汇编代码的函数时，angr会抛出类型错误异常：

usb_probe_device:
        lw $v1, 0x44($a0)
        addiu   $a1, $a0, -0x68
        addiu   $v1, -0x14
        lw      $v0, 0x48($v1)
        nor     $v0, $zero, $v0
        srl     $v0, 31
        sw      $v0, 0x250($a1)
        lw      $t9, 4($v1)
        move    $a0, $a1
        jr      $t9

这段代码的C语言等价形式大致如下：

int usb_probe_device(struct device *dev) {
    struct usb_interface *intf = (struct usb_interface *)(dev->ptr - 0x14);
    dev->some_flag = (intf->some_field >= 0);
    return intf->ops->probe(dev);
}

技术分析

问题的根本原因在于angr的MIPS ELF快速间接跳转解析器(MipsElfFastResolver)在处理这类跳转时存在缺陷。具体来说：

1. 解析器尝试通过设置初始寄存器值来模拟执行环境，包括t9寄存器(存储函数地址)和gp寄存器(全局指针)。

2. 当gp_value参数为None时，解析器仍然会尝试将其作为初始寄存器值设置，导致后续的VEX转换过程中出现类型错误。

3. 在MIPS架构中，gp寄存器是可选的，不是所有函数都会使用它，因此需要正确处理gp_value为None的情况。

解决方案

修复方案的核心是：

1. 仅在gp_value不为None时才将其加入初始寄存器设置列表
2. 使用显式的gp_value is not None判断，而不是简单的布尔判断
3. 将初始寄存器设置逻辑重构为更清晰的列表构建方式

修改后的代码逻辑更加健壮，能够正确处理以下情况：

• 有gp寄存器使用的情况
• 无gp寄存器使用的情况
• 各种合法的gp_value值

影响范围

这个修复主要影响：

1. 使用angr分析MIPS架构二进制文件的用户
2. 特别是分析包含结构体成员函数调用的代码
3. 涉及动态跳转解析的场景

技术意义

这个修复不仅解决了具体的错误，还提升了angr在以下方面的能力：

1. 对MIPS架构二进制文件的分析准确性
2. 处理复杂间接跳转的能力
3. 对真实世界内核模块和驱动程序的解析能力

结论

通过对angr中间接跳转解析器的这一修复，工具现在能够更准确地处理MIPS架构中通过结构体指针进行的函数调用。这对于分析Linux内核模块、驱动程序等复杂二进制文件具有重要意义，使angr在嵌入式系统和网络设备固件分析领域更加可靠。