基于符号执行设备驱动无设备测试系统研究.pdfVIP

SymDrive：无需设备的驱动程序测试

MatthewJ.Renzelmann，AsimKadav和

MichaelM.Swift计算机科学系，威斯康星大学麦迪逊分校

{}

mjr,kadav,swift@

模式。

设备驱动程序的开发和测试是一项复杂且容易出错Coverity[17]和的静态驱动验证工具

的工作。例如，测试错误处理代码需要模拟来自设[31]等静态分析工具可以快速发现许多bug。然而，这

些工具被设计用于对大量代码进行快速、相对浅层的分析，

备的错误输入。单个驱动程序可能支持数十种设备，

因此仅对某些代码特性（例如指针）的行为进行近似处理。

而开发人员可能无法其中任何一种设备。因此，此外，它们难以检测驱动程序多次调用的bug。因此，

许多Linux驱动程序补丁都包含注释“仅编译测试”。静态分析无法覆盖驱动程序行为的许多重要方面。

SymDrive是一个可在没有实际设备的情况下测试

Linux和FreeBSD驱动程序的系统。该系统使用符号我们通过使用符号执行来测试设备驱动程序以应对这

些。这种方法可以在所有可能的设备输入下执行驱动

执行技术以消除对硬件的需求，并在以下面了

程序代码，允许在没有设备的情况下运行驱动程序代码，

以往的工具。首先，SymDrive利用静态分析和源到源

并能更全面地覆盖驱动程序代码，包括错误处理代码。

的转换，显著减少了测试新驱动所需的工作量。其次，

2

DDT[26]和SE[14,15]先前也将符号执行应用于驱动程

SymDrive的检查器是普通的C代码，并在内核中执序测试，但这些系统在测试新的驱动程序类别时，甚至在

行，在那里它们可以完全内核和驱动的状态。最后，许多情况下测试特定的新驱动程序时，都需要开发人员投

SymDrive了一个执行工具，用于识别补丁如何入大量精力。

改变对设备的I/O操作，并可用于比较不同的设备驱动

本文介绍了SymDrive，一个无需设备即可测试

实现。在对21个Linux驱动和5个FreeBSD驱动的Linux和FreeBSD驱动程序的系统。SymDrive使用静

应用测试中，我们发现了39个错误。态分析识别驱动程序代码的关键特性，例如点函数和

1引言循环。通过这种分析，SymDrive生成一个经过插桩的驱

动程序，并带有对测试代码的调用，从而使得许多驱动程

设备驱动程序作系统的可靠性至关重要，但它们的

序可以在无需修改的情况下被测试。对于其余驱动程序，

测试和调试却十分。它们运行在内核模式下，这使

只需添加少量注解，以帮助在SymDrive识别的位置进行

得许多适用于用户模式代码的运行时程序分析工具（如