Work

Separation Analysis for Weakest Precondition-based Verification

Year: 2007
Type: conference-paper
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. 1
Source: HAL
Authors: Thierry Hubert, Claude Marché, Inria Futurs, Parc Orsay Université
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W4297904709
FWCI: 0.313
Cites:
Cited by: 21
Related to: 10