s'authentifier
version française rss feed

inria-00329572, version 2

Structural abstract interpretation, A formal study using Coq

Yves Bertot () 1

LERNET Summer School (2008)

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.

  • Domaine : Informatique/Logique en informatique
  • Mots-clés : Static Analysis Abstract Interpretation Formal Verification Type Theory Coq
  • Versions disponibles :  v1 (13-10-2008) v2 (20-10-2008)
 
  • inria-00329572, version 2
  • oai:hal.inria.fr:inria-00329572
  • Contributeur : 
  • Soumis le : Lundi 20 Octobre 2008, 16:17:06
  • Dernière modification le : Lundi 20 Octobre 2008, 16:23:52
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...