Combining Deductive Verification with Shape Analysis - Archive ouverte HAL Accéder directement au contenu
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 non déposé

Dates et versions

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

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⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More