NO af/ONE-SORTED/715.trs Input rules: [ c -> c, b -> f(c), h(b,h(a,f(h(a,f(f(f(b))))))) -> h(a,f(a)), b -> h(b,a), h(f(b),c) -> f(c) ] Sorts having no ground terms: Rules applicable to ground terms: [ c -> c, b -> f(c), h(b,h(a,f(h(a,f(f(f(b))))))) -> h(a,f(a)), b -> h(b,a), h(f(b),c) -> f(c) ] Constructor pattern: [f(?x_1),h(?x_1,?x_2),a] Defined pattern: [b,c] Constructor subsystem: [ ] Modified Constructor subsystem: [ ] candidate for b: [ b -> f(c) ] No orientable rules for c. Add rules, and retry... failed to construct defining rules Retry with a different D/C-partition. Constructor pattern: [f(?x_1),h(?x_1,?x_2),a,c] Defined pattern: [b] Constructor subsystem: [ c -> c ] c -> c {} [ ] Modified Constructor subsystem: [ ] candidate for b: [ b -> f(c) ] Find a quasi-ordering ... order successfully found Precedence: b : Mul; h : Mul; c : Mul; f : Mul; a : Mul; Rules: [ b -> f(c) ] Conjectures: [ h(b,h(a,f(h(a,f(f(f(b))))))) = h(a,f(a)), h(f(b),c) = f(c), b = h(b,a) ] STEP 0 ES: [ h(b,h(a,f(h(a,f(f(f(b))))))) = h(a,f(a)), h(f(b),c) = f(c), b = h(b,a) ] HS: [ ] ES0: [ h(f(c),h(a,f(h(a,f(f(f(f(c)))))))) = h(a,f(a)), h(f(f(c)),c) = f(c), f(c) = h(f(c),a) ] HS0: [ ] ES1: [ h(f(c),h(a,f(h(a,f(f(f(f(c)))))))) = h(a,f(a)), h(f(f(c)),c) = f(c), f(c) = h(f(c),a) ] HS1: [ ] No equation to expand check Non-Ground-Confluence... ground constructor terms for instantiation: {a,f(a),h(a,a)} ground terms for instantiation: {a:o,f(a):o,h(a,a):o} obtain 11 rules by 3 steps unfolding obtain 100 candidates for checking non-joinability check by TCAP-Approximation (success) Witness for Non-Confluence: f(c)> : Success(not GCR) (9 msec.) 0.02