Precise and compact modular procedure summaries for heap manipulating programs

Isil Dillig, Thomas Dillig, Alex Aiken, Mooly Sagiv

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present a strictly bottom-up, summary-based, and precise heap analysis targeted for program verification that performs strong updates to heap locations at call sites. We first present a theory of heap decompositions that forms the basis of our approach; we then describe a full analysis algorithm that is fully symbolic and efficient. We demonstrate the precision and scalability of our approach for verification of real C and C++ programs.

Original languageEnglish
Title of host publicationPLDI'11 - Proceedings of the 2011 ACM Conference on Programming Language Design and Implementation
PublisherAssociation for Computing Machinery
Pages567-577
Number of pages11
ISBN (Print)9781450306638
DOIs
StatePublished - 2011
Event32nd ACM Conference on Programming Language Design and Implementation, PLDI 2011 - San Jose, United States
Duration: 4 Jun 20118 Jun 2011

Publication series

NameProceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Conference

Conference32nd ACM Conference on Programming Language Design and Implementation, PLDI 2011
Country/TerritoryUnited States
CitySan Jose
Period4/06/118/06/11

Keywords

  • pointer analysis
  • summary-based analysis

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint

Dive into the research topics of 'Precise and compact modular procedure summaries for heap manipulating programs'. Together they form a unique fingerprint.

Cite this