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

Ladda ner artikelhttp://www.ep.liu.se/ecp_article/index.en.aspx?issue=001;article=002

Ingår i: Proceedings of the 3rd International Workshop on Automatic Debugging; 1997 (AADEBUG-97)

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

Linköping Electronic Articles in Computer and Information Science 009:2, s. 13-26

Visa mer +

Publicerad: 1997-09-10


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


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.


Inga nyckelord är tillgängliga


Inga referenser tillgängliga

Citeringar i Crossref