Communication Dans Un Congrès Année : 2025

Abstraction of memory block manipulations by symbolic loop folding

Résumé

We introduce a new abstract domain for analyzing memory block manipulations, focusing on programs with dynamically allocated arrays. This domain computes properties universally quantified over the value of the loop counters, both for assignments and tests. These properties consist of equalities and comparison predicates involving abstract expressions, represented as affine forms in the loop counters and symbolic dereferences. All these methods have been incorporated within the Astrée static analyzer that checks for the absence of run-time errors in embedded critical software. We also give insights on how to implement this abstract domain within any other C static analyzer.

Fichier principal
Vignette du fichier
Abstraction of memory block manipulations by symbolic loop folding.pdf (228.33 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04853849 , version 1 (01-05-2025)

Licence

Identifiants

Citer

Jérôme Boillot, Jérôme Feret. Abstraction of memory block manipulations by symbolic loop folding. ESOP 2025 - 34th European Symposium on Programming, Viktor Vafeiadis, May 2025, Hamilton, Canada. pp.117-143, ⟨10.1007/978-3-031-91118-7_5⟩. ⟨hal-04853849⟩
472 Consultations
387 Téléchargements

Altmetric

Partager

  • More