Separation Analysis for Weakest Precondition-based Verification - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2007

Separation Analysis for Weakest Precondition-based Verification

Claude Marché

Résumé

The component-as-array model is a widely used technique for modeling heap memory in Weakest Precondition-based deductive verification of pointer programs. We propose a separation analysis which can be integrated in the core of this model. This allows to greatly simplify the verification conditions generated, and thus greatly helps in proving such pointer programs. We illustrate the improvements both in term of scaling up for codes of large size, and in term of simplification of the reasoning for establishing advanced behaviors.
Fichier principal
Vignette du fichier
hubert07hav.pdf (98.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03630177 , version 1 (04-04-2022)

Identifiants

  • HAL Id : hal-03630177 , version 1

Citer

Thierry Hubert, Claude Marché. Separation Analysis for Weakest Precondition-based Verification. HAV 2007 - Heap Analysis and Verication, Mar 2007, Braga, Portugal. pp.81--93. ⟨hal-03630177⟩
77 Consultations
65 Téléchargements

Partager

More