Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Encapsulation for Practical Simplification Procedures   ACL2 was used to prove properties of two simplification procedures. The
procedures differ in complexity but solve the same programming problem that
arises in the context of a resolution/paramodulation theorem proving system.
Term rewriting is at the core of the two procedures, but details of the
rewriting procedure itself are irrelevant. The ACL2 encapsulate construct was
used to assert the existence of the rewriting function and to state some of its
properties. Termination, irreducibility, and soundness properties were
established for each procedure. The availability of the encapsulation mechanism
in ACL2 is considered essential to rapid and efficient verification of this
kind of algorithm.

35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ