Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Weakly Equivalent Arrays   The (extensional) theory of arrays is widely used to model systems. Hence,
efficient decision procedures are needed to model check such systems. Current
decision procedures for the theory of arrays saturate the read-over-write and
extensionality axioms originally proposed by McCarthy. Various filters are used
to limit the number of axiom instantiations while preserving completeness. We
present an algorithm that lazily instantiates lemmas based on weak equivalence
classes. These lemmas are easier to interpolate as they only contain existing
terms. We formally define weak equivalence and show correctness of the
resulting decision procedure.

16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th