A Method for Symbolic Computation of Abstract Operations
Lists
Only you see this
Abstract
This paper helps to bridge the gap between (i) the use of logic for specifying program semantics and performing program analysis, and (ii) abstract interpretation. Many operations needed by an abstract interpreter can be reduced to the problem of symbolic abstraction: the symbolic abstraction of a formula ϕ in logic , denoted by , is the most-precise value in abstract domain that over-approximates the meaning of ϕ. We present a parametric framework that, given and , implements . The algorithm computes successively better over-approximations of . Because it approaches from “above”, if it is taking too much time, a safe answer can be returned at any stage. Moreover, the framework is“dual-use”: in addition to its applications in abstract interpretation, it provides a new way for an SMT (Satisfiability Modulo Theories) solver to perform unsatisfiability checking: given , the condition implies that ϕ is unsatisfiable.
BibTeX
@inproceedings{thakur2012method,
author = {Aditya V. Thakur and Thomas W. Reps},
title = {{A Method for Symbolic Computation of Abstract Operations}},
booktitle = {CAV},
year = {2012},
doi = {10.1007/978-3-642-31424-7\_17},
}Loading related content...