Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Uniform Interpolants in EUF: Algorithms using DAG-representations   The concept of uniform interpolant for a quantifier-free formula from a given
formula with a list of symbols, while well-known in the logic literature, has
been unknown to the formal methods and automated reasoning community for a long
time. This concept is precisely defined. Two algorithms for computing
quantifier-free uniform interpolants in the theory of equality over
uninterpreted symbols (EUF) endowed with a list of symbols to be eliminated are
proposed. The first algorithm is non-deterministic and generates a uniform
interpolant expressed as a disjunction of conjunctions of literals, whereas the
second algorithm gives a compact representation of a uniform interpolant as a
conjunction of Horn clauses. Both algorithms exploit efficient dedicated DAG
representations of terms. Correctness and completeness proofs are supplied,
using arguments combining rewrite techniques with model theory.

25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat