Combining Deductive Verification with Shape Analysis - Archive ouverte HAL Access content directly
Conference Papers Year : 2024

Combining Deductive Verification with Shape Analysis


Deductive verification tools can prove a large range of program properties, but often face issues on recursive data structures. Abstract interpretation tools based on separation logic and shape analysis can efficiently reason about such structures but cannot deal with so large classes of properties. This New Ideas and Emerging Results paper presents an ongoing work on combining both techniques. We show how a deductive verifier for C programs, Frama-C/WP, can benefit from a shape analysis tool, MemCAD, where structural and separation properties proved in the latter become assumptions for the former. A case study on selected functions of the tpm2-tss library using linked lists confirms the interest of the approach.
No file

Dates and versions

hal-04354615 , version 1 (19-12-2023)



Téo Bernier, Yani Ziani, Nikolai Kosmatov, Frédéric Loulergue. Combining Deductive Verification with Shape Analysis. 27th International Conference on Fundamental Approaches to Software Engineering (FASE), 2024, Luxembourg, Luxembourg. pp.280-289, ⟨10.1007/978-3-031-57259-3_14⟩. ⟨hal-04354615⟩
66 View
0 Download



Gmail Mastodon Facebook X LinkedIn More