Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Abstract Completion, Formalized   Completion is one of the most studied techniques in term rewriting and
fundamental to automated reasoning with equalities. In this paper we present
new correctness proofs of abstract completion, both for finite and infinite
runs. For the special case of ground completion we present a new proof based on
random descent. We moreover extend the results to ordered completion, an
important extension of completion that aims to produce ground-complete
presentations of the initial equations. We present new proofs concerning the
completeness of ordered completion for two settings. Moreover, we revisit and
extend results of M\'etivier concerning canonicity of rewrite systems. All
proofs presented in the paper have been formalized in Isabelle/HOL.

28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
3
The categories of this paper are: physics