Towards optimization-safe systems
Authors:
Open Access
- 3 November 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 260-275
Abstract
This paper studies an emerging class of software bugs called optimization-unstable code: code that is unexpectedly discarded by compiler optimizations due to undefined behavior in the program. Unstable code is present in many systems, including the Linux kernel and the Postgres database. The consequences of unstable code range from incorrect functionality to missing security checks. To reason about unstable code, this paper proposes a novel model, which views unstable code in terms of optimizations that leverage undefined behavior. Using this model, we introduce a new static checker called Stack that precisely identifies unstable code. Applying Stack to widely used systems has uncovered 160 new bugs that have been confirmed and fixed by developers.Keywords
Funding Information
- Division of Computer and Network Systems (CNS-1053143)
- Defense Advanced Research Projects Agency (N66001-10-2-4089)
This publication has 10 references indexed in Scilit:
- Undefined behavior2012
- An executable formal semantics of C with applications2012
- Linux kernel vulnerabilities2011
- Boolector: An Efficient SMT Solver for Bit-Vectors and Arrays2009
- A Value Analysis for C Programs2009
- Static error detection using semantic inconsistency inference2007
- Threads cannot be implemented as a library2005
- Bugs as deviant behavior2001
- Bidwidth analysis with application to silicon compilation2000
- Gated SSA-based demand-driven symbolic analysis for parallelizing compilers1995