NO af/ONE-SORTED/660.trs Input rules: [ b -> f(b), f(a) -> f(h(h(h(h(c,b),a),f(c)),c)), c -> h(f(c),f(h(c,a))), c -> f(b) ] Sorts having no ground terms: Rules applicable to ground terms: [ b -> f(b), f(a) -> f(h(h(h(h(c,b),a),f(c)),c)), c -> h(f(c),f(h(c,a))), c -> f(b) ] Constructor pattern: [f(?x_1),a,h(?x_1,?x_2)] Defined pattern: [c,b] Constructor subsystem: [ ] Modified Constructor subsystem: [ ] candidate for c: [ c -> f(b) ] No orientable rules for b. Add rules, and retry... failed to construct defining rules Retry with a different D/C-partition. Constructor pattern: [f(?x_1),a,h(?x_1,?x_2),b] Defined pattern: [c] Constructor subsystem: [ b -> f(b) ] Modified Constructor subsystem: [ b -> f(b) ] candidate for c: [ c -> f(b) ] Find a quasi-ordering ... encodeSameNthStatus h/0, h/1 encodeSameNthStatus(sub) logArF:1, logArG:1 failed to find an ordering. Try to supplement auxiliary rules. {b}{f(c),f(h(h(h(h(c,b),a),f(c)),c))}{c}{}Supplemented Rules: [ ] failed to supplement auxiliary rules Retry with a different D/C-partition. Constructor pattern: [f(?x_1),a,h(?x_1,?x_2),b,c] Defined pattern: [] Constructor subsystem: [ b -> f(b), f(a) -> f(h(h(h(h(c,b),a),f(c)),c)), c -> h(f(c),f(h(c,a))), c -> f(b) ] Modified Constructor subsystem: [ b -> f(b), f(a) -> f(h(h(h(h(c,b),a),f(c)),c)), c -> h(f(c),f(h(c,a))), c -> f(b) ] Find a quasi-ordering ... order successfully found Precedence: c : Mul; b : Mul; h : Mul; f : Mul; a : Mul; Rules: [ c -> f(b) ] Check confluence of constructor subsystem... Check Termination... Terminating, WCR: CR Conjectures: [ b = f(b), f(a) = f(h(h(h(h(c,b),a),f(c)),c)), c = h(f(c),f(h(c,a))) ] STEP 0 ES: [ b = f(b), f(a) = f(h(h(h(h(c,b),a),f(c)),c)), c = h(f(c),f(h(c,a))) ] HS: [ ] ES0: [ b = f(b), f(a) = f(h(h(h(h(f(b),b),a),f(f(b))),f(b))), f(b) = h(f(f(b)),f(h(f(b),a))) ] HS0: [ ] ES1: [ b = f(b), f(a) = f(h(h(h(h(f(b),b),a),f(f(b))),f(b))), f(b) = h(f(f(b)),f(h(f(b),a))) ] HS1: [ ] : Success(not GCR) (320 msec.) 0.32