Communication Dans Un Congrès Année : 2024

Combining Deductive Verification with Shape Analysis

Résumé

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.

Fichier principal
Vignette du fichier
preprint.pdf (283.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04354615 , version 1 (20-11-2025)

Licence

Identifiants

Citer

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⟩
244 Consultations
62 Téléchargements

Altmetric

Partager

  • More