Logical Abstract Domains and Interpretations

Patrick Cousot 1, 2 Radhia Cousot 1, 2 Laurent Mauborgne 3
2 ABSTRACTION - Abstract Interpretation and Static Analysis
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : We give semantic foundations to abstract domains consisting in first order logic formulae in a theory, as used in verification tools or methods using SMT-solvers or theorem provers. We exhibit conditions for a sound usage of such methods with respect to multi-interpreted semantics and extend their usage to automatic invariant generation by abstract interpretation.
Type de document :
Chapitre d'ouvrage
Sebastian Nanz. The Future of Software Engineering, Springer-Verlag, pp.48-71, 2010
Liste complète des métadonnées

Littérature citée [46 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00543855
Contributeur : Patrick Cousot <>
Soumis le : lundi 6 décembre 2010 - 17:42:42
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 21:18:12

Fichier

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

Identifiants

  • HAL Id : inria-00543855, version 1

Collections

Citation

Patrick Cousot, Radhia Cousot, Laurent Mauborgne. Logical Abstract Domains and Interpretations. Sebastian Nanz. The Future of Software Engineering, Springer-Verlag, pp.48-71, 2010. 〈inria-00543855〉

Partager

Métriques

Consultations de la notice

161

Téléchargements de fichiers

101