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