YES af/ONE-SORTED/691.trs Input rules: [ h(a,a) -> f(c), a -> a, a -> a, b -> h(c,a) ] Sorts having no ground terms: Rules applicable to ground terms: [ h(a,a) -> f(c), a -> a, a -> a, b -> h(c,a) ] Constructor pattern: [h(?x_1,?x_2),f(?x_1),c] Defined pattern: [b,a] Constructor subsystem: [ ] Modified Constructor subsystem: [ ] candidate for b: [ b -> h(c,a) ] No orientable rules for a. 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),c,a] Defined pattern: [b] Constructor subsystem: [ h(a,a) -> f(c), a -> a, a -> a ] a -> a {} [ ] a -> a {} [ ] Modified Constructor subsystem: [ h(a,a) -> f(c) ] candidate for b: [ b -> h(c,a) ] Find a quasi-ordering ... order successfully found Precedence: b : Mul; h : Mul; c : Mul, a : Mul; f : Mul; Rules: [ b -> h(c,a), h(a,a) -> f(c) ] Check confluence of constructor subsystem... Check Termination... Terminating, WCR: CR Conjectures: [ ] STEP 0 ES: [ ] HS: [ ] ES0: [ ] HS0: [ ] ES1: [ ] HS1: [ ] : Success(GCR) (4 msec.) 0.02