Conference article

Backwards-Compatible Bounds Checking for Arrays and Pointers in C Programs

Richard W. M. Jones
Department of Computing, Imperial College of Science, Technology and Medicine, UK

Paul H. J. Kelly
Department of Computing, Imperial College of Science, Technology and Medicine, UK

Download article

Published in: Proceedings of the 3rd International Workshop on Automatic Debugging; 1997 (AADEBUG-97)

Linköping Electronic Conference Proceedings 1:2, p. 13-26

Linköping Electronic Articles in Computer and Information Science vol. 2 1:2, p. 13-26

Show more +

Published: 1997-09-10

ISBN:

ISSN: 1650-3686 (print), 1650-3740 (online)

Abstract

This paper presents a new approach to enforcing array bounds and pointer checking in the C language. Checking is rigorous in the sense that the result of pointer arithmetic must refer to the same object as the original pointer (this object is sometimes called the intended referent). The novel aspect of this work is that checked code can inter-operate without restriction with unchecked code; without interface problems; with some effective checking; and without false alarms. This backwards compatibility property allows the overheads of checking to be confined to suspect modules; and also facilitates the use of libraries for which source code is not available. The paper describes the scheme; its prototype implementation (as an extension to the GNU C compiler). presents experimental results to evaluate its effectiveness; and discusses performance issues and the effectiveness of some simple optimisations.

Keywords

No keywords available

References

No references available

Citations in Crossref