Skip to Main content Skip to Navigation
Book sections

Logical Abstract Domains and Interpretations

Patrick Cousot 1, 2 Radhia Cousot 1, 2 Laurent Mauborgne 3
2 ABSTRACTION - Abstract Interpretation and Static Analysis
CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria Paris-Rocquencourt, DI-ENS - Département d'informatique de l'École normale supérieure
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.
Document type :
Book sections
Complete list of metadata

Cited literature [46 references]  Display  Hide  Download

https://hal.inria.fr/inria-00543855
Contributor : Patrick Cousot <>
Submitted on : Monday, December 6, 2010 - 5:42:42 PM
Last modification on : Thursday, July 1, 2021 - 5:58:03 PM
Long-term archiving on: : Friday, December 2, 2016 - 9:18:12 PM

File

LogicalAbstractDomains.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

219

Files downloads

474