A Framework for Combining Algebraic and Logical Abstract Interpretations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2010

A Framework for Combining Algebraic and Logical Abstract Interpretations

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00543890 , version 1

Cite

Patrick Cousot, Radhia Cousot, Laurent Mauborgne. A Framework for Combining Algebraic and Logical Abstract Interpretations. 2010. ⟨inria-00543890⟩
142 View
67 Download

Share

Gmail Facebook X LinkedIn More