2005 · 204 citations · 13 references
ComputingComputer ScienceComputer SystemsCompilersOperating SystemsProgramming LanguagesControl-flow AnalysisOperating System VulnerabilitiesPatch AnalysisStatic Code AnalysisType CheckingCompiler DesignCompiler SupportRuntime Error Checking
This paper shows how system-specific static analysis can find security errors that violate rules such as "integers from untrusted sources must be sanitized before use" and "do not dereference user-supplied pointers." In our approach, programmers write system-specific extensions that are linked into the compiler and check their code for errors. We demonstrate the approach's effectiveness by using it to find over 100 security errors in Linux and OpenBSD, over 50 of which have led to kernel patches. An unusual feature of our approach is the use of methods to automatically detect when we miss code actions that should be checked.
13
Stefan Savage, Michael T. Burrows, Greg Nelson et al. · ACM Transactions on Computer Systems · 1997 · 1.6K citations · Full text
Dawson Engler, David Yu Chen, Seth Hallem et al. · 2001 · 747 citations
Intrusion detection via static analysis
David Wagner, Ralph A. Dean · 2002 · 650 citations