Structural abstract interpretation, A formal study using Coq - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

Structural abstract interpretation, A formal study using Coq

Yves Bertot
Mathematical, Reasoning and Software

Résumé

Abstract interpreters are tools to compute approximations for behaviors of a program. These approximations can then be used for optimisation or for error detection. In this paper, we show how to describe an abstract interpreter using the type-theory based theorem prover Coq, using inductive types for syntax and structural recursive programming for the abstract interpreter's kernel. The abstract interpreter can then be proved correct with respect to a Hoare logic for the programming language.

Domaines

Logique en informatique [cs.LO]
Fichier principal
Vignette du fichier
absint.pdf (317.32 Ko) Télécharger le fichier
README (93 B) Télécharger le fichier
absint.v (49.19 Ko) Télécharger le fichier
absint81.v (49.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre
Format Autre
Format Autre

Yves Bertot  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00329572

Soumis le : lundi 20 octobre 2008-16:17:06

Dernière modification le : jeudi 14 novembre 2024-16:34:02

Archivage à long terme le : mardi 21 septembre 2010-17:32:20

Télécharger pour visualiser

Dates et versions

inria-00329572 , version 1 (13-10-2008)
inria-00329572 , version 2 (20-10-2008)

Identifiants

  • HAL Id : inria-00329572 , version 2
  • ARXIV : 0810.2179

Citer

Yves Bertot. Structural abstract interpretation, A formal study using Coq. LERNET Summer School, Ana Bove and Jorge Sousa Pinto, Feb 2008, Piriapolis, Uruguay. ⟨inria-00329572v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 ANR
1274 Consultations
1470 Téléchargements

Altmetric

Partager

More