Deductive Verification with the Help of Abstract Interpretation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Deductive Verification with the Help of Abstract Interpretation

Lucas Baudin
  • Fonction : Auteur
  • PersonId : 1022754

Résumé

Abstract interpretation is widely used in static analysis tools. However, to the best of our knowledge, it has not been extensively experimented in an interactive deductive verification context. This paper describes an analysis by abstract interpretation to infer loop invariants in the Why3 tool. The analysis takes advantage of the logic annotations present in the source code, including potential handwritten loop invariants. The inferred invariants are added to loops as if written by the user. They are checked by external provers and thus the analysis by abstract interpretation does not need to be trusted. Our analysis goes beyond numerical invariants. We describe two functors that add uninterpreted functions and quantifiers to a numerical abstract domain. The resulting domain is generic enough to reason about algebraic types, Booleans, or arrays. We show that it achieves a level of expressivity comparable to that of ad-hoc domains for arrays found in the literature.
Fichier principal
Vignette du fichier
imarticle.pdf (556.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01634318 , version 1 (13-11-2017)

Identifiants

  • HAL Id : hal-01634318 , version 1

Citer

Lucas Baudin. Deductive Verification with the Help of Abstract Interpretation. 2017. ⟨hal-01634318⟩
281 Consultations
273 Téléchargements

Partager

Gmail Facebook X LinkedIn More