0.54/0.61 MAYBE 0.54/0.61 Input TRS: 0.54/0.61 1: a(a(b(x1))) -> c(d(x1)) 0.54/0.61 2: b(e(b(x1))) -> e(d(x1)) 0.54/0.61 3: b(d(x1)) -> e(b(x1)) 0.54/0.61 4: b(b(b(x1))) -> e(e(x1)) 0.54/0.61 5: e(e(e(x1))) -> d(e(x1)) 0.54/0.61 6: d(x1) -> b(e(x1)) 0.54/0.61 7: c(d(a(x1))) -> c(x1) 0.54/0.61 8: d(c(x1)) -> c(d(a(x1))) 0.54/0.61 9: a(x1) -> e(b(x1)) 0.54/0.61 Number of strict rules: 9 0.54/0.61 Direct POLO(bPol) ... failed. 0.54/0.61 Uncurrying ... failed. 0.54/0.61 Dependency Pairs: 0.54/0.61 #1: #b(e(b(x1))) -> #e(d(x1)) 0.54/0.61 #2: #b(e(b(x1))) -> #d(x1) 0.54/0.61 #3: #d(x1) -> #b(e(x1)) 0.54/0.61 #4: #d(x1) -> #e(x1) 0.54/0.61 #5: #a(x1) -> #e(b(x1)) 0.54/0.61 #6: #a(x1) -> #b(x1) 0.54/0.61 #7: #c(d(a(x1))) -> #c(x1) 0.54/0.61 #8: #e(e(e(x1))) -> #d(e(x1)) 0.54/0.61 #9: #b(d(x1)) -> #e(b(x1)) 0.54/0.61 #10: #b(d(x1)) -> #b(x1) 0.54/0.61 #11: #a(a(b(x1))) -> #c(d(x1)) 0.54/0.61 #12: #a(a(b(x1))) -> #d(x1) 0.54/0.61 #13: #d(c(x1)) -> #c(d(a(x1))) 0.54/0.61 #14: #d(c(x1)) -> #d(a(x1)) 0.54/0.61 #15: #d(c(x1)) -> #a(x1) 0.54/0.61 #16: #b(b(b(x1))) -> #e(e(x1)) 0.54/0.61 #17: #b(b(b(x1))) -> #e(x1) 0.54/0.61 Number of SCCs: 2, DPs: 15 0.54/0.61 SCC { #7 } 0.54/0.61 POLO(Sum)... succeeded. 0.54/0.61 a w: x1 + 1 0.54/0.61 d w: x1 0.54/0.61 b w: 0 0.54/0.61 #e w: 0 0.54/0.61 c w: 0 0.54/0.61 #d w: 0 0.54/0.61 #c w: x1 0.54/0.61 e w: 0 0.54/0.61 #a w: 0 0.54/0.61 #b w: 0 0.54/0.61 USABLE RULES: { } 0.54/0.61 Removed DPs: #7 0.54/0.61 Number of SCCs: 1, DPs: 14 0.54/0.61 SCC { #1..6 #8..10 #12 #14..17 } 0.54/0.61 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 0.54/0.61 a w: [1,1;0,0] * x1 + [0;2] 0.54/0.61 d w: [1,0;0,0] * x1 0.54/0.61 b w: [1,0;0,0] * x1 0.54/0.61 #e w: [1,0;0,0] * x1 0.54/0.61 c w: [1,1;0,0] * x1 + [2;0] 0.54/0.61 #d w: [1,0;0,0] * x1 0.54/0.61 #c w: [0;0] 0.54/0.61 e w: [1,0;0,0] * x1 0.54/0.61 #a w: [1,0;0,0] * x1 + [1;0] 0.54/0.61 #b w: [1,0;0,0] * x1 0.54/0.61 USABLE RULES: { 1..9 } 0.54/0.61 Removed DPs: #5 #6 #12 #14 #15 0.54/0.61 Number of SCCs: 1, DPs: 9 0.54/0.61 SCC { #1..4 #8..10 #16 #17 } 0.54/0.61 POLO(Sum)... succeeded. 0.54/0.61 a w: x1 + 2 0.54/0.61 d w: x1 + 2 0.54/0.61 b w: x1 + 1 0.54/0.61 #e w: x1 0.54/0.61 c w: 0 0.54/0.61 #d w: x1 + 1 0.54/0.61 #c w: 0 0.54/0.61 e w: x1 + 1 0.54/0.61 #a w: 0 0.54/0.61 #b w: x1 0.54/0.61 USABLE RULES: { 1..9 } 0.54/0.61 Removed DPs: #2 #4 #9 #10 #16 #17 0.54/0.61 Number of SCCs: 1, DPs: 3 0.54/0.61 SCC { #1 #3 #8 } 0.54/0.61 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 0.54/0.61 Finding a loop... failed. 0.54/0.61 EOF