Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Termination of rewriting strategies: a generic approach   We propose a generic termination proof method for rewriting under strategies,
based on an explicit induction on the termination property. Rewriting trees on
ground terms are modeled by proof trees, generated by alternatively applying
narrowing and abstracting steps. The induction principle is applied through the
abstraction mechanism, where terms are replaced by variables representing any
of their normal forms. The induction ordering is not given a priori, but
defined with ordering constraints, incrementally set during the proof.
Abstraction constraints can be used to control the narrowing mechanism, well
known to easily diverge. The generic method is then instantiated for the
innermost, outermost and local strategies.

4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int