Input TRS: 1: f(x,f(a(),a())) -> f(f(f(a(),a()),a()),f(a(),x)) Number of strict rules: 1 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #f(x,f(a(),a())) -> #f(f(f(a(),a()),a()),f(a(),x)) #2: #f(x,f(a(),a())) -> #f(f(a(),a()),a()) #3: #f(x,f(a(),a())) -> #f(a(),x) Number of SCCs: 1, DPs: 2, edges: 4 SCC { #1 #3 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... succeeded. a() weight: (/ 1 2); (/ 1 4) f(x1,x2) weight: 0; x1_1 #f(x1,x2) weight: x2_2 + x1_2; 0 Usable rules: { 1 } Removed DPs: #3 Number of SCCs: 1, DPs: 1, edges: 1 SCC { #1 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... succeeded. a() weight: (/ 7 8) f(x1,x2) weight: max{0, (- (/ 5 4)) + x2 + x1} #f(x1,x2) weight: max{0, (/ 1 8) + x2 + x1} Usable rules: { 1 } Removed DPs: #1 Number of SCCs: 0, DPs: 0, edges: 0 YES