A Framework for Combining Algebraic and Logical Abstract Interpretations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2010

A Framework for Combining Algebraic and Logical Abstract Interpretations

Résumé

We introduce a reduced product combining algebraic and logical abstractions to design program correctness verifiers and static analyzers by abstract interpretation. The key new idea is to show that the Nelson-Oppen procedure for combining theories in SMT-solvers computes a reduced product in an observational semantics, so that algebraic and logical abstract interpretations can naturally be combined in a classical way using a reduced product on this observational semantics. The main practical benefit is that reductions can be performed within the logical abstract domains, within the algebraic abstract domains, and also between the logical and the algebraic abstract domains, including the case of abstractions evolving during the analysis.
Fichier principal
Vignette du fichier
LogicalAlgebraicAIreport.pdf (251.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00543890 , version 1 (07-12-2010)

Identifiants

  • HAL Id : inria-00543890 , version 1

Citer

Patrick Cousot, Radhia Cousot, Laurent Mauborgne. A Framework for Combining Algebraic and Logical Abstract Interpretations. 2010. ⟨inria-00543890⟩
142 Consultations
67 Téléchargements

Partager

Gmail Facebook X LinkedIn More