NO af/ONE-SORTED/657.trs Input rules: [ h(f(b),a) -> h(f(h(c,a)),f(a)), c -> f(c), c -> h(f(b),c), a -> c, f(a) -> b ] Sorts having no ground terms: Rules applicable to ground terms: [ h(f(b),a) -> h(f(h(c,a)),f(a)), c -> f(c), c -> h(f(b),c), a -> c, f(a) -> b ] Constructor pattern: [h(?x_1,?x_2),f(?x_1),b] Defined pattern: [c,a] Constructor subsystem: [ ] Modified Constructor subsystem: [ ] 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 -> f(c), c -> h(f(b),c) ] Modified Constructor subsystem: [ c -> f(c), c -> h(f(b),c) ] candidate for a: [ a -> c ] 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. {h(c,a),h(f(h(c,a)),f(a))}{c}{c}{}{}Supplemented Rules: [ h(f(b),a) -> h(f(h(c,c)),b) ] Constructor subsystem: [ c -> f(c), c -> h(f(b),c) ] Modified Constructor subsystem: [ c -> f(c), c -> h(f(b),c) ] candidate for a: [ a -> c ] 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. {h(c,a),h(f(h(c,a)),f(a))}{c}{c}{}{}{h(c,c),h(f(h(c,c)),b)}Supplemented Rules: [ ] failed to supplement auxiliary rules Retry with a different D/C-partition. Constructor pattern: [h(?x_1,?x_2),f(?x_1),b,c,a] Defined pattern: [] Constructor subsystem: [ h(f(b),a) -> h(f(h(c,a)),f(a)), c -> f(c), c -> h(f(b),c), a -> c, f(a) -> b ] Modified Constructor subsystem: [ h(f(b),a) -> h(f(h(c,a)),f(a)), c -> f(c), c -> h(f(b),c), a -> c, f(a) -> b ] Find a quasi-ordering ... order successfully found Precedence: c : Mul, a : Mul; b : Mul; h : Mul; f : Mul; Rules: [ f(a) -> b, a -> c ] Check confluence of constructor subsystem... Check Termination... unknown Terminating, Linear, unknown Oostrom, unknown strongly closed: Can't judge ...failed failed to find an ordering. Try to supplement auxiliary rules. {h(c,a),h(f(h(c,a)),f(a))}{c}{c}{}{}Supplemented Rules: [ ] failed to supplement auxiliary rules check Non-Ground-Confluence... ground constructor terms for instantiation: {b,h(b,b),f(b)} ground terms for instantiation: {b:o,h(b,b):o,f(b):o} obtain 11 rules by 3 steps unfolding obtain 100 candidates for checking non-joinability check by TCAP-Approximation (failure) check by Ordering(rpo), check by Tree-Automata Approximation (success) Witness for Non-Confluence: b> : Success(not GCR) (49 msec.) 0.07