0.00/0.07 YES 0.02/0.08 Input TRS: 0.02/0.08 1: b(a(a(x1))) -> a(b(c(x1))) 0.02/0.08 2: c(a(x1)) -> a(c(x1)) 0.02/0.08 3: b(c(a(x1))) -> a(b(c(x1))) 0.02/0.08 4: c(b(x1)) -> d(x1) 0.02/0.08 5: a(d(x1)) -> d(a(x1)) 0.02/0.08 6: d(x1) -> b(a(x1)) 0.02/0.08 7: L(a(a(x1))) -> L(a(b(c(x1)))) 0.02/0.08 8: c(R(x1)) -> c(b(R(x1))) 0.02/0.08 Number of strict rules: 8 0.02/0.08 Direct POLO(bPol) ... failed. 0.02/0.08 Uncurrying ... failed. 0.02/0.08 Dependency Pairs: 0.02/0.08 #1: #c(a(x1)) -> #a(c(x1)) 0.02/0.08 #2: #c(a(x1)) -> #c(x1) 0.02/0.08 #3: #d(x1) -> #b(a(x1)) 0.02/0.08 #4: #d(x1) -> #a(x1) 0.02/0.08 #5: #L(a(a(x1))) -> #L(a(b(c(x1)))) 0.02/0.08 #6: #L(a(a(x1))) -> #a(b(c(x1))) 0.02/0.08 #7: #L(a(a(x1))) -> #b(c(x1)) 0.02/0.08 #8: #L(a(a(x1))) -> #c(x1) 0.02/0.08 #9: #a(d(x1)) -> #d(a(x1)) 0.02/0.08 #10: #a(d(x1)) -> #a(x1) 0.02/0.08 #11: #b(c(a(x1))) -> #a(b(c(x1))) 0.02/0.08 #12: #b(c(a(x1))) -> #b(c(x1)) 0.02/0.08 #13: #b(c(a(x1))) -> #c(x1) 0.02/0.08 #14: #b(a(a(x1))) -> #a(b(c(x1))) 0.02/0.08 #15: #b(a(a(x1))) -> #b(c(x1)) 0.02/0.08 #16: #b(a(a(x1))) -> #c(x1) 0.02/0.08 #17: #c(R(x1)) -> #c(b(R(x1))) 0.02/0.08 #18: #c(R(x1)) -> #b(R(x1)) 0.02/0.08 #19: #c(b(x1)) -> #d(x1) 0.02/0.08 Number of SCCs: 2, DPs: 15 0.02/0.08 SCC { #5 } 0.02/0.08 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. 0.02/0.08 a w: max(x1 + 3, 0) 0.02/0.08 d w: max(x1 + 2, 0) 0.02/0.08 b w: max(x1 - 1, 0) 0.02/0.08 #L w: max(x1 - 1, 0) 0.02/0.08 c w: max(x1 + 3, 0) 0.02/0.08 #d w: max(x1 - 1, 0) 0.02/0.08 R w: max(x1 - 1, 0) 0.02/0.08 L w: max(x1 - 1, 0) 0.02/0.08 #c w: max(x1 - 1, 0) 0.02/0.08 #a w: max(x1 - 1, 0) 0.02/0.08 #b w: max(x1 - 1, 0) 0.02/0.08 USABLE RULES: { 1..6 8 } 0.02/0.08 Removed DPs: #5 0.02/0.08 Number of SCCs: 1, DPs: 14 0.02/0.08 SCC { #1..4 #9..17 #19 } 0.02/0.08 POLO(Sum)... succeeded. 0.02/0.08 a w: x1 + 2 0.02/0.08 d w: x1 + 2 0.02/0.08 b w: x1 0.02/0.08 #L w: 0 0.02/0.08 c w: x1 + 2 0.02/0.08 #d w: x1 + 2 0.02/0.08 R w: 1 0.02/0.08 L w: 0 0.02/0.08 #c w: x1 + 3 0.02/0.08 #a w: x1 + 2 0.02/0.08 #b w: x1 0.02/0.08 USABLE RULES: { 1..6 8 } 0.02/0.08 Removed DPs: #1 #2 #10 #12 #13 #15 #16 #19 0.02/0.08 Number of SCCs: 1, DPs: 4 0.02/0.08 SCC { #3 #4 #9 #14 } 0.02/0.08 POLO(Sum)... POLO(max)... succeeded. 0.02/0.08 a w: x1 0.02/0.08 d w: x1 + 4 0.02/0.08 b w: 1 0.02/0.08 #L w: 0 0.02/0.08 c w: 1 0.02/0.08 #d w: x1 + 3 0.02/0.08 R w: 1 0.02/0.08 L w: 0 0.02/0.08 #c w: 0 0.02/0.08 #a w: x1 0.02/0.08 #b w: 2 0.02/0.08 USABLE RULES: { 1 3 5 6 } 0.02/0.08 Removed DPs: #3 #4 #9 #14 0.02/0.08 Number of SCCs: 0, DPs: 0 0.02/0.08 EOF