Symbolic and Abstract Interpretation for C/C++ Programs

3Citations
Citations of this article
16Readers
Mendeley users who have this article in their library.

Abstract

We present a construction technique for abstract interpretations which is generic in the choice of data abstractions. The technique is specialised on C/C++ code, internally represented by the GIMPLE control flow graph as generated by the gcc compiler. The generic interpreter handles program transitions in a symbolic way, while recording a history of symbolic memory valuations. An abstract interpreter is instantiated by selecting appropriate lattices for the data types under consideration. This selection induces an instance of the generic transition relation. All resulting abstract interpretations can handle pointer arithmetic, type casts, unions and the aliasing problems involved. It is illustrated how switching between abstractions can improve the efficiency of the verification process. The concepts described in this paper are implemented in the test automation and static analysis tool RT-Tester which is used for the verification of embedded systems in the fields of avionics, railways and automotive control. © 2008 Elsevier B.V. All rights reserved.

Cite

CITATION STYLE

APA

Löding, H., & Peleska, J. (2008). Symbolic and Abstract Interpretation for C/C++ Programs. Electronic Notes in Theoretical Computer Science, 217(C), 113–131. https://doi.org/10.1016/j.entcs.2008.06.045

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free