Efficient Generation of Correctness Certificates for the Abstract Domain of Polyhedra

Alexis Fouilhé 1, * David Monniaux 2, * Michaël Périn 3, *
* Auteur correspondant
1 SYNCHRONE
VERIMAG - IMAG - VERIMAG
2 VERIMAG - IMAG - VERIMAG
3 DCS
VERIMAG - IMAG - VERIMAG
Abstract : Polyhedra form an established abstract domain for inferring runtime properties of programs using abstract interpretation. Computations on them need to be certified for the whole static analysis results to be trusted. In this work, we look at how far we can get down the road of a posteriori verification to lower the overhead of certification of the abstract domain of polyhedra. We demonstrate methods for making the cost of inclusion certificate generation negligible. From a performance point of view, our single-representation, constraints-based implementation compares with state-of-the-art implementations.
Keywords : proofs static analysis Coq convex polyhedra
Type de document :
Communication dans un congrès
Francesco Logozzo, Manuel Fähndrich. 20th static analysis symposium (SAS), Jun 2013, Seattle, Washington, United States. Springer, 7935, pp.345-365, 2013, 〈10.1007/978-3-642-38856-9_19〉
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00806990
Contributeur : David Monniaux <>
Soumis le : mardi 2 avril 2013 - 16:57:14
Dernière modification le : jeudi 11 janvier 2018 - 06:26:56
Document(s) archivé(s) le : dimanche 2 avril 2017 - 23:27:48

Fichiers

Fouilhe_et_al_SAS_2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

IMAG | UGA

Citation

Alexis Fouilhé, David Monniaux, Michaël Périn. Efficient Generation of Correctness Certificates for the Abstract Domain of Polyhedra. Francesco Logozzo, Manuel Fähndrich. 20th static analysis symposium (SAS), Jun 2013, Seattle, Washington, United States. Springer, 7935, pp.345-365, 2013, 〈10.1007/978-3-642-38856-9_19〉. 〈hal-00806990〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

535

Téléchargements de fichiers

236

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD