RSTVL: A Sound Abstract Memory Model for Program Static Analysis

摘要

In this paper, a region-based symbolic three-valued logic (RSTVL) is to describe the storage state of a memory object. RSTVL utilises abstract region to simulate the block of the concrete memory, a symbolic expression to express the value of a memory object, and the interval domain to describe the value of each symbol of symbolic expression, and then various operations for memory objects are mapped to operation about region. As a sound abstract memory model, RSTVL can describe the shape information of data structure in memory and storage state of memory objects for C program, and a variety of associative addressable expressions, including the point-to relations, hierarchical and valued logic relations.