Separation Analysis for Weakest Precondition-based Verification - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Separation Analysis for Weakest Precondition-based Verification

Claude Marché

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03630177 , version 1

Cite

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⟩
17 View
17 Download

Share

Gmail Facebook Twitter LinkedIn More