Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Predicate Abstraction via Symbolic Decision Procedures   We present a new approach for performing predicate abstraction based on
symbolic decision procedures. Intuitively, a symbolic decision procedure for a
theory takes a set of predicates in the theory and symbolically executes a
decision procedure on all the subsets over the set of predicates. The result of
the symbolic decision procedure is a shared expression (represented by a
directed acyclic graph) that implicitly represents the answer to a predicate
abstraction query.
  We present symbolic decision procedures for the logic of Equality and
Uninterpreted Functions (EUF) and Difference logic (DIFF) and show that these
procedures run in pseudo-polynomial (rather than exponential) time. We then
provide a method to construct symbolic decision procedures for simple mixed
theories (including the two theories mentioned above) using an extension of the
Nelson-Oppen combination method. We present preliminary evaluation of our
Procedure on predicate abstraction benchmarks from device driver verification
in SLAM.

9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org