Static detection of dynamic memory errors
David Evans · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · 1996
Many important classes of bugs result from invalid assumptions about the results of functions and the values of parameters and global variables. Using traditional methods, these bugs cannot be detected efficiently at compile-time, since detailed cross-procedural analyses would be required to determine the relevant assumptions. In this work, we introduce annotations to make certain assumptions explicit at interface points. An efficient static checking tool that exploits these annotations can detect a broad class of errors including misuses of null pointers, uses of dead storage, memory leaks, and dangerous aliasing. This technique has been used successfully to fix memory management problems in a large program.
Cited by 238 works. doi:10.1145/231379.231389 Open-access PDF
Authors
References
- Garbage collection in an uncooperative environment
- Larch: Languages and Tools for Formal Specification
- LCLint
- Abstractions for recursive pointer data structures
- A Memory Allocation Profiler for C and Lisp Programs
- Formal Specification Techniques for Promoting Software Modularity, Enhancing Documentation, and Testing Specifications
- Using specifications to check source code
- A New Programming Methodology for Long-Lived Software Systems