A Product of Shape and Sequence Abstractions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

A Product of Shape and Sequence Abstractions


Traditional separation logic-based shape analyses utilize in- ductive summarizing predicates so as to capture general properties of the layout of data-structures, to verify accurate manipulations of, e.g., various forms of lists or trees. However, they also usually abstract away contents properties, so that they may only verify memory safety and invariance of data-structure shapes. In this paper, we introduce a novel abstract domain to describe sequences of values of unbounded size, and track constraints on their length and on extremal values contained in them. We define a reduced product of such a sequence abstraction together with an existing shape abstraction so as to infer both shape and contents properties of data-structures. We report on the implementation of the sequence domain, its integration into a static analyzer for C code, and we evaluate its ability to verify partial functional correctness properties for list and tree algorithms.
Fichier principal
Vignette du fichier
sas23.pdf (5.52 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04253341 , version 1 (22-10-2023)


  • HAL Id : hal-04253341 , version 1


Josselin Giet, Félix Ridoux, Xavier Rival. A Product of Shape and Sequence Abstractions. Static Analysis: 30th International Symposium, SAS 2023, Oct 2023, Cascais, Portugal. ⟨hal-04253341⟩
71 View
66 Download


Gmail Mastodon Facebook X LinkedIn More