Refinement to Certify Abstract Interpretations, Illustrated on Linearization for Polyhedra - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Refinement to Certify Abstract Interpretations, Illustrated on Linearization for Polyhedra

Sylvain Boulmé
Alexandre Maréchal
  • Fonction : Auteur

Résumé

Our concern is the modular development of a certified static analyzer in Coq: we extend a certified abstract domain of convex polyhedra with a linearization procedure approximating polynomial expressions. In order to help such a development, we propose a proof framework, embedded in Coq, that implements a refinement calculus. It allows to hide for proofs several low-level aspects of the computations on abstract domains. Moreover, refinement proofs are naturally simplified thanks to computations of weakest preconditions.
Fichier principal
Vignette du fichier
main.pdf (785.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01133865 , version 1 (20-03-2015)
hal-01133865 , version 2 (15-07-2015)
hal-01133865 , version 3 (12-12-2017)
hal-01133865 , version 4 (15-11-2018)

Identifiants

  • HAL Id : hal-01133865 , version 3

Citer

Sylvain Boulmé, Alexandre Maréchal. Refinement to Certify Abstract Interpretations, Illustrated on Linearization for Polyhedra. Interactive Theorem Proving - 6th International Conference, 2015, Nanjing, China. ⟨hal-01133865v3⟩
480 Consultations
387 Téléchargements

Partager

More