2023
DOI: 10.1007/978-3-031-44245-2_15
|View full text |Cite
|
Sign up to set email alerts
|

A Product of Shape and Sequence Abstractions

Josselin Giet,
Félix Ridoux,
Xavier Rival

Abstract: Traditional separation logic-based shape analyses utilize inductive 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 thei… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2024
2024
2024
2024

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
references
References 68 publications
0
0
0
Order By: Relevance