CPAlien: Shape Analyzer for CPAChecker

Abstract

Abstract. CPALIEN is a configurable program analysis framework instance. It uses an extension of the symbolic memory graphs (SMGs) abstract domain for shape analysis of programs manipulating the heap. In particular, CPALIEN extends SMGs with a simple integer value analysis in order to handle programs with both pointers and integer data. The current version of CPALIEN is an early prototype intended as a basis for a future research in the given area. The version submitted for SV-COMP'14 does not contain any shape abstraction, but it is still powerful enough to participate in several categories.

Domain-independent interprocedural program analysis using block-abstraction memoization

“…Constant propagation (like in Cbmc) or additional checks can avoid too far unrolling of recursive procedures. Also unbounded frameworks like CPAchecker [15] have several analyses based on different domains [16,17,46] that inline procedure calls. Our approach is built on top of them and reuses existing components, such that the amount of changes to a single analysis is minimal.…”

CPA-BAM-Slicing: Block-Abstraction Memoization and Slicing with Region-Based Dependency Analysis

“…Since the SoftwareSystems category of the competition also contains memory safety (and overflow) verification tasks, the submission also includes memory safety configuration smg-ldv based on shape analysis presented in [6].…”