Structural abstract interpretation, A formal study using Coq - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Structural abstract interpretation, A formal study using Coq

Yves Bertot

Abstract

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.
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
Origin Files produced by the author(s)
Format Other
Format Other
Format Other

Dates and versions

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

Identifiers

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

Cite

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⟩

Collections

INRIA INRIA2 ANR
1139 View
1416 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More