inria-00329572, version 2
Structural abstract interpretation, A formal study using Coq
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.
- 1 : MARELLE (INRIA Sophia Antipolis)
- INRIA
- 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
- http://hal.inria.fr/inria-00329572
- oai:hal.inria.fr:inria-00329572
- Contributeur : Yves Bertot
- Soumis le : Lundi 20 Octobre 2008, 16:17:06
- Dernière modification le : Lundi 20 Octobre 2008, 16:23:52







Documents associés

Exporter