5512941
doi
10.5281/zenodo.5512941
oai:zenodo.org:5512941
Lemerre,Matthieu
CEA List
Rival,Xavier
INRIA,ENS
Lightweight Shape Analysis based on Physical Types -- article and artifact
Nicole,Olivier
CEA List,INRIA,ENS
info:eu-repo/semantics/openAccess
Creative Commons Attribution 4.0 International
https://creativecommons.org/licenses/by/4.0/legalcode
Abstract interpretation, binary code, C, type safety, memory safety
<p>This is the artefact for the paper "Lightweight Shape Analysis based on Physical Types" submitted to VMCAI 2022.</p>
<p>Abstract:</p>
<p> </p>
<p>To understand and detect possible errors in programs manipulating memory, static analyses of various levels of precision have been introduced, yet it remains hard to capture both information about the byte-level layout and precise global structural invariants. Classical pointer analyses struggle with the latter, whereas advanced shape analyses incur a higher computational cost. In this paper, we propose a new memory analysis by abstract interpretation that summarizes the heap by means of a type invariant, using a novel kind of physical types, which express the byte-level layout of values in memory. In terms of precision and expressiveness, our abstraction aims at a middle point between typical pointer analyses and shape analyses, hence the lightweight shape analysis name. We pair this summarizing abstraction with a retained and staged points-to predicates which refines information about the memory regions that are in use, hereby allowing strong updates without introducing disjunctions. We show that<br>
this combination of abstractions suffices to verify spatial memory safety and non-trivial structural invariants in the presence of low-level constructs such as pointer arithmetic and dynamic memory allocation, on both C and<br>
binary code.</p>
Zenodo
2021-09-16
info:eu-repo/semantics/other
5512940
1637371597.662459
3910915067
md5:18ff2f7ec199ef29d7565fd6371d9ff9
https://zenodo.org/records/5512941/files/artifact_vmcai22_nicole_lemerre_rival.tar.gz
public
10.5281/zenodo.5512940
isVersionOf
doi