YES
  TPA v.1.0

Result: TRS is terminating

Default interpretations for symbols are not printed. For polynomial interpretations
and semantic labelling over N\{0,1} defaults are 2 for constants, identity for unary
symbols and x+y-2 for binary symbols. For semantic labelling over {0,1} (booleans)
defaults are 0 for constants, identity for unary symbols and disjunction for binary symbols.

[1]  TRS loaded from input file:
(1) f(f(a,f(a,a)),x) -> f(x,f(f(a,a),a))

[2]  Label this TRS using following interpretation that is a model:
[f(x,y)] = 1
rest default

  thus obtaining new TRS:
(1a) f$11(f$01(a,f$00(a,a)),x) -> f$11(x,f$10(f$00(a,a),a))
(1b) f$10(f$01(a,f$00(a,a)),x) -> f$01(x,f$10(f$00(a,a),a))

[3]  Use following polynomial interpretation:
[f$01(x,y)] = x + y + 1
rest default

  Remove rules with left hand side strictly bigger than right hand side:
(1a)

[4]  Label this TRS using following interpretation over N\{0,1}:
[f$00(x,y)] = 2
[f$01(x,y)] = 2
[f$10(x,y)] = 2
rest default

  This interpretation is a model and yields following TRS:
(1b) f$10{2,i}(f$01{2,2}(a,f$00{2,2}(a,a)),x) -> f$01{i,2}(x,f$10{2,2}(f$00{2,2}(a,a),a))

[5]  All the rules of this TRS can be oriented with RPO with the following precedence:
Status: f$10: Lex-LR, 
Precedence:
f$10{i,j} > f$01{k,l} for all i, j, k, l
f$10{i,j} = f$10{k,l} for all i, j, k, l


../tpdb/TRS/Zantema/jw50.trs, 0., Y
Couldn't open file <60>: 60: No such file or directory