Input TRS: 1: f(a(),f(a(),f(a(),f(x,b())))) -> f(f(a(),f(a(),f(a(),x))),b()) 2: f(f(f(a(),x),b()),b()) -> f(f(a(),f(f(x,b()),b())),b()) Number of strict rules: 2 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #f(f(f(a(),x),b()),b()) -> #f(f(a(),f(f(x,b()),b())),b()) #2: #f(f(f(a(),x),b()),b()) -> #f(a(),f(f(x,b()),b())) #3: #f(f(f(a(),x),b()),b()) -> #f(f(x,b()),b()) #4: #f(f(f(a(),x),b()),b()) -> #f(x,b()) #5: #f(a(),f(a(),f(a(),f(x,b())))) -> #f(f(a(),f(a(),f(a(),x))),b()) #6: #f(a(),f(a(),f(a(),f(x,b())))) -> #f(a(),f(a(),f(a(),x))) #7: #f(a(),f(a(),f(a(),f(x,b())))) -> #f(a(),f(a(),x)) #8: #f(a(),f(a(),f(a(),f(x,b())))) -> #f(a(),x) Number of SCCs: 1, DPs: 8, edges: 32 SCC { #1..8 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... succeeded. a() weight: (/ 157 2) b() weight: 0 f(x1,x2) weight: max{39 + x2, x1} #f(x1,x2) weight: max{(/ 79 2) + x2, (/ 1 2) + x1} Usable rules: { 1 2 } Removed DPs: #3 #4 #7 #8 Number of SCCs: 1, DPs: 4, edges: 8 SCC { #1 #2 #5 #6 } 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 4); (/ 1 8) b() weight: (/ 1 4); (/ 1 8) f(x1,x2) weight: x2_2; x1_1 #f(x1,x2) weight: x2_2; x2_1 + x1_1 Usable rules: { 1 2 } Removed DPs: #5 Number of SCCs: 2, DPs: 2, edges: 2 SCC { #6 } 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