ACM SIGOPS Operating Systems Review · 2006 · 96 citations · 23 references
ComputingComputer ScienceComputer SystemsMalware AnalysisOperating SystemsSystems ProgrammingDevice DriversKernel DesignKernel ProgrammingOperating System InterfacesDevice Driver DesignDevice Driver DevelopmentDevice Driver ModelsDevice Driver VulnerabilitiesDriver VerificationKernel-mode Drivers
Bugs in kernel-level device drivers cause 85% of the system crashes in the Windows XP operating system [44]. One of the sources of these errors is the complexity of the Windows driver API itself: programmers must master a complex set of rules about how to use the driver API in order to create drivers that are good clients of the kernel. We have built a static analysis engine that finds API usage errors in C programs. The Static Driver Verifier tool (SDV) uses this engine to find kernel API usage errors in a driver. SDV includes models of the OS and the environment of the device driver, and over sixty API usage rules. SDV is intended to be used by driver developers "out of the box." Thus, it has stringent requirements: (1) complete automation with no input from the user; (2) a low rate of false errors. We discuss the techniques used in SDV to meet these requirements, and empirical results from running SDV on over one hundred Windows device drivers.
23
Graph-Based Algorithms for Boolean Function Manipulation
Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text
Patrick Cousot, Radhia Cousot · 1977 · 6.2K citations
Extended static checking for Java
Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge et al. · 2002 · 1.3K citations
Fred B. Schneider · ACM Transactions on Information and System Security · 2000 · 1.3K citations · Full text
Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar et al. · 2002 · 1.2K citations