An efficient VCGen-based modular verification of relational properties - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Access content directly
Conference Papers Year : 2022

An efficient VCGen-based modular verification of relational properties

Abstract

Deductive verification typically relies on function contracts that specify the behavior of each function for a single function call. Relational properties link several function calls together within a single specification. They can express more advanced properties of a given function or relate calls to different functions, possibly run in parallel. However, relational properties cannot be expressed and verified directly in the traditional setting of modular deductive verification. Recent work proposed a new technique for relational property verification that relies on a verification condition generator to produce logical formulas that must be verified to ensure a given relational property. This paper presents an overview of this approach and proposes important enhancements. We integrate an optimized verification condition generator and extend the underlying theory to show how relational properties can be proved in a modular way, where one relational property can be used to prove another one, like in modular verification of function contracts. Our results have been fully formalized and proved sound in the Coq proof assistant.
Fichier principal
Vignette du fichier
Relational_Properties_Papers.pdf (428.13 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

cea-03768250 , version 1 (02-09-2022)

Identifiers

  • HAL Id : cea-03768250 , version 1

Cite

Lionel Blatter, Nikolai Kosmatov, V. Prevosto, Pascale Le Gall. An efficient VCGen-based modular verification of relational properties. ISoLA 2022 - 11th International Symposium On Leveraging Applications of Formal Methods, Verification and Validation, Oct 2022, Rhodes, Greece. ⟨cea-03768250⟩
79 View
117 Download

Share

Gmail Mastodon Facebook X LinkedIn More