Input TRS: 1: l(o(x)) -> o(l(x)) 2: a(l(x)) -> l(a(a(x))) 3: o(x) -> a(l(x)) 4: C(0(),x) -> o(x) 5: a(C(C(x,y),z)) -> a(f(C(x,y),z)) 6: a(f(0(),x)) -> x 7: a(f(C(x,y),z)) -> h(a(f(x,y)),a(a(f(f(x,y),z)))) 8: a(h(x,y)) -> h(a(x),a(a(C(x,y)))) 9: h(x,y) -> o(y) 10: a(f(x,y)) -> f(a(x),y) 11: a(C(x,y)) -> C(a(x),a(y)) 12: a(x) -> x 13: o(x) -> x Number of strict rules: 13 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #a(l(x)) -> #l(a(a(x))) #2: #a(l(x)) -> #a(a(x)) #3: #a(l(x)) -> #a(x) #4: #h(x,y) -> #o(y) #5: #a(C(x,y)) -> #C(a(x),a(y)) #6: #a(C(x,y)) -> #a(x) #7: #a(C(x,y)) -> #a(y) #8: #a(f(C(x,y),z)) -> #h(a(f(x,y)),a(a(f(f(x,y),z)))) #9: #a(f(C(x,y),z)) -> #a(f(x,y)) #10: #a(f(C(x,y),z)) -> #a(a(f(f(x,y),z))) #11: #a(f(C(x,y),z)) -> #a(f(f(x,y),z)) #12: #a(f(x,y)) -> #a(x) #13: #a(C(C(x,y),z)) -> #a(f(C(x,y),z)) #14: #o(x) -> #a(l(x)) #15: #o(x) -> #l(x) #16: #l(o(x)) -> #o(l(x)) #17: #l(o(x)) -> #l(x) #18: #a(h(x,y)) -> #h(a(x),a(a(C(x,y)))) #19: #a(h(x,y)) -> #a(x) #20: #a(h(x,y)) -> #a(a(C(x,y))) #21: #a(h(x,y)) -> #a(C(x,y)) #22: #a(h(x,y)) -> #C(x,y) #23: #C(0(),x) -> #o(x) Number of SCCs: 1, DPs: 23, edges: 197 SCC { #1..23 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... succeeded. a(x1) weight: x1 h(x1,x2) weight: max{x2, (/ 1 4) + x1} l(x1) weight: x1 C(x1,x2) weight: max{x2, (/ 1 4) + x1} f(x1,x2) weight: max{x2, (/ 1 4) + x1} o(x1) weight: x1 #C(x1,x2) weight: max{0, (/ 1 4) + x2} 0() weight: 0 #h(x1,x2) weight: max{0, (/ 1 4) + x2} #o(x1) weight: (/ 1 4) + x1 #l(x1) weight: (/ 1 4) + x1 #a(x1) weight: (/ 1 4) + x1 Usable rules: { 1..13 } Removed DPs: #6 #9 #12 #19 Number of SCCs: 1, DPs: 18, edges: 102 SCC { #1..5 #7 #8 #10 #13..18 #20..23 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... Order(PosReal,>,Sum-Sum; NegReal,≥,Sum)... Order(PosReal,>,MaxSum-Sum; NegReal,≥,Sum)... failed. Removing edges: failed. Finding a loop... failed. MAYBE