WYSIWIB: A declarative approach to finding API protocols and bugs in Linux code
Authors:
- 1 June 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15300889,p. 43-52
Abstract
Eliminating OS bugs is essential to ensuring the reliability of infrastructures ranging from embedded systems to servers. Several tools based on static analysis have been proposed for finding bugs in OS code. They have, however, emphasized scalability over usability, making it difficult to focus the tools on specific kinds of bugs and to relate the results to patterns in the source code. We propose a declarative approach to bug finding in Linux OS code using a control-flow based program search engine. Our approach is WYSIWIB (What You See Is Where It Bugs), since the programmer expresses specifications for bug finding using a syntax close to that of ordinary C code. The key advantage of our approach is that search specifications can be easily tailored, to eliminate false positives or catch more bugs. We present three case studies that have allowed us to find hundreds of potential bugs.Keywords
This publication has 7 references indexed in Scilit:
- A foundation for flow-based program matching2009
- Documenting and automating collateral evolutions in linux device drivers2008
- Path-Sensitive Inference of Function Precedence Protocols2007
- Thorough static analysis of device drivers2006
- Understanding collateral evolution in Linux device drivers2006
- Mining Temporal Specifications for Error Detection2005
- Bugs as deviant behavior2001