An Abstract Domain for Analyzing Heap-Manipulating Low-Level Software

Abstract

We describe an abstract domain for representing useful invariants of heap-manipulating programs (in presence of recursive data structures and pointer arithmetic) written in languages like C or low-level code. This abstract domain allows representation of must and may equalities among pointer expressions. Pointer expressions contain existentially or… (More)
DOI: 10.1007/978-3-540-73368-3_42

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Gulwani2007AnAD, title={An Abstract Domain for Analyzing Heap-Manipulating Low-Level Software}, author={Sumit Gulwani and Ashish Tiwari}, booktitle={CAV}, year={2007} }