Automated Detection of Code Vulnerabilities Based on Program Analysis and Model Checking
Authors:
- Lei WangLWLei Wang
- Qiang ZhangQZQiang Zhang
- PengChao ZhaoPZPengChao Zhao
- 1 September 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 165-173
Abstract
Ensuring the correctness and reliability of software systems is one of the main problems in software development. Model checking, a static analysis method, is preponderant in improving the precision of vulnerabilities detection. However, when applied to buffer overflow and other bugs, it is hard to automatically construct the model for detecting the vulnerabilities. To address this problem we propose an approach that combines constraint based analysis and model checking together. We trace the memory size of buffer-related variables and instrument the code with corresponding constraint assertions before the potential vulnerable points by constraint based analysis. Then the problem of detecting vulnerabilities is converted into the problem of detecting vulnerabilities to verifying the reach ability of these assertions by model checking. In order to reduce the cost of model checking, program slicing is introduced to reduce the code size. CodeAuditor is a prototype implementation of our approach. With CodeAuditor, several yet unreported vulnerabilities are discovered in several open source software, and the performance is shown to be improved significantly with the help of program slicing.Keywords
This publication has 16 references indexed in Scilit:
- A buffer overflow benchmark for software model checkers2007
- Configurable Software Verification: Concretizing the Convergence of Model Checking and Program Analysis2007
- Comparing Lexical Analysis Tools for Buffer Overflow Detection in Network Software2006
- Generating tests from counterexamples2004
- Counterexample-guided abstraction refinement for symbolic model checkingJournal of the ACM, 2003
- Lazy abstraction2002
- LCLint1994
- ATOM1994
- Program SlicingIEEE Transactions on Software Engineering, 1984
- Programmers use slices when debuggingCommunications of the ACM, 1982