NO
af/ONE-SORTED/733.trs
Input rules:
   [ a -> a,
     a -> b,
     a -> f(a,a),
     f(b,b) -> f(a,b),
     f(?x0:o,a) -> f(b,b) ]
Sorts having no ground terms: 
Rules applicable to ground terms:
   [ a -> a,
     a -> b,
     a -> f(a,a),
     f(b,b) -> f(a,b),
     f(?x0:o,a) -> f(b,b) ]
Constructor pattern: [b]
Defined pattern: [f(?x_2,?x_3),a]
Constructor subsystem:
   [ ]
Modified Constructor subsystem:
   [ ]
candidate for f(?x_2,?x_3):
   [ f(b,b) -> f(a,b) ]
candidate for a:
   [ a -> b ]
Find a quasi-ordering ...
encodeSameNthStatus f/0, f/1
encodeSameNthStatus(sub) logArF:1, logArG:1
failed to find an ordering.
Try to supplement auxiliary rules.
{a}{}{a}{f(a,b)}{f(b,b)}Supplemented Rules:
   [ ]
failed to supplement auxiliary rules
Retry with a different D/C-partition.
Constructor pattern: [b,f(?x_2,?x_3)]
Defined pattern: [a]
Constructor subsystem:
   [ ]
Modified Constructor subsystem:
   [ ]
candidate for a:
   [ a -> b ]
Find a quasi-ordering ...
order successfully found
Precedence:
 a : Mul;
 b : Mul;
 f : Mul;
Rules:
   [ a -> b ]
Conjectures:
   [ f(?x0,a) = f(b,b),
     a = a,
     a = f(a,a),
     f(b,b) = f(a,b) ]
STEP 0
ES:
   [ f(?x0,a) = f(b,b),
     a = a,
     a = f(a,a),
     f(b,b) = f(a,b) ]
HS:
   [ ]
ES0:
   [ f(?x0,b) = f(b,b),
     b = b,
     b = f(b,b),
     f(b,b) = f(b,b) ]
HS0:
   [ ]
ES1:
   [ f(?x0,b) = f(b,b),
     b = f(b,b) ]
HS1:
   [ ]
: Success(not GCR)
(18 msec.)
0.04