A certifying frontend for (sub)polyhedral abstract domains - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

A certifying frontend for (sub)polyhedral abstract domains

Alexis Fouilhe
  • Fonction : Auteur
Sylvain Boulmé
  • Fonction : Auteur

Résumé

Convex polyhedra provide a relational abstraction of numerical properties for static analysis of programs by abstract interpretation. We describe a lightweight certification of polyhedral abstract domains using the Coq proof assistant. Our approach consists in delegating most computations to an untrusted backend and in checking its outputs with a certified frontend. The backend is free to implement relaxations of domain operators in order to trade some precision for more efficiency, but must produce hints about the soundness of its results. Experiments with a full-precision backend show that the certification overhead is small and that the certified abstract domain has comparable performance to non-certifying state-of-the-art implementations.
Fichier principal
Vignette du fichier
main.pdf (202.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00991853 , version 1 (16-05-2014)
hal-00991853 , version 2 (18-06-2014)

Identifiants

  • HAL Id : hal-00991853 , version 2

Citer

Alexis Fouilhe, Sylvain Boulmé. A certifying frontend for (sub)polyhedral abstract domains. 2014. ⟨hal-00991853v2⟩
421 Consultations
386 Téléchargements

Partager

Gmail Facebook X LinkedIn More