Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards Verifying Nonlinear Integer Arithmetic   We eliminate a key roadblock to efficient verification of nonlinear integer
arithmetic using CDCL SAT solvers, by showing how to construct short resolution
proofs for many properties of the most widely used multiplier circuits. Such
short proofs were conjectured not to exist. More precisely, we give n^{O(1)}
size regular resolution proofs for arbitrary degree 2 identities on array,
diagonal, and Booth multipliers and quasipolynomial- n^{O(\log n)} size proofs
for these identities on Wallace tree multipliers.

11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an