0.62/0.64 YES 0.62/0.64 Input TRS: 0.62/0.64 1: 2(7(x1)) -> 1(8(x1)) 0.62/0.64 2: 2(8(1(x1))) -> 8(x1) 0.62/0.64 3: 2(8(x1)) -> 4(x1) 0.62/0.64 4: 5(9(x1)) -> 0(x1) 0.62/0.64 5: 4(x1) -> 5(2(3(x1))) 0.62/0.64 6: 5(3(x1)) -> 6(0(x1)) 0.62/0.64 7: 2(8(x1)) -> 7(x1) 0.62/0.64 8: 4(7(x1)) -> 1(3(x1)) 0.62/0.64 9: 5(2(6(x1))) -> 6(2(4(x1))) 0.62/0.64 10: 9(7(x1)) -> 7(5(x1)) 0.62/0.64 11: 7(2(x1)) -> 4(x1) 0.62/0.64 12: 7(0(x1)) -> 9(3(x1)) 0.62/0.64 13: 6(9(x1)) -> 9(x1) 0.62/0.64 14: 9(5(9(x1))) -> 5(7(x1)) 0.62/0.64 15: 4(x1) -> 9(6(6(x1))) 0.62/0.64 16: 9(x1) -> 6(7(x1)) 0.62/0.64 17: 6(2(x1)) -> 7(7(x1)) 0.62/0.64 18: 2(4(x1)) -> 0(7(x1)) 0.62/0.64 19: 6(6(x1)) -> 3(x1) 0.62/0.64 20: 0(3(x1)) -> 5(3(x1)) 0.62/0.64 Number of strict rules: 20 0.62/0.64 Direct POLO(bPol) ... failed. 0.62/0.64 Uncurrying ... failed. 0.62/0.64 Dependency Pairs: 0.62/0.64 #1: #5(3(x1)) -> #6(0(x1)) 0.62/0.64 #2: #5(3(x1)) -> #0(x1) 0.62/0.64 #3: #5(2(6(x1))) -> #6(2(4(x1))) 0.62/0.64 #4: #5(2(6(x1))) -> #2(4(x1)) 0.62/0.64 #5: #5(2(6(x1))) -> #4(x1) 0.62/0.64 #6: #7(2(x1)) -> #4(x1) 0.62/0.64 #7: #7(0(x1)) -> #9(3(x1)) 0.62/0.64 #8: #9(5(9(x1))) -> #5(7(x1)) 0.62/0.64 #9: #9(5(9(x1))) -> #7(x1) 0.62/0.64 #10: #0(3(x1)) -> #5(3(x1)) 0.62/0.64 #11: #2(8(x1)) -> #7(x1) 0.62/0.64 #12: #9(7(x1)) -> #7(5(x1)) 0.62/0.64 #13: #9(7(x1)) -> #5(x1) 0.62/0.64 #14: #4(x1) -> #5(2(3(x1))) 0.62/0.64 #15: #4(x1) -> #2(3(x1)) 0.62/0.64 #16: #6(2(x1)) -> #7(7(x1)) 0.62/0.64 #17: #6(2(x1)) -> #7(x1) 0.62/0.64 #18: #9(x1) -> #6(7(x1)) 0.62/0.64 #19: #9(x1) -> #7(x1) 0.62/0.64 #20: #2(8(x1)) -> #4(x1) 0.62/0.64 #21: #4(x1) -> #9(6(6(x1))) 0.62/0.64 #22: #4(x1) -> #6(6(x1)) 0.62/0.64 #23: #4(x1) -> #6(x1) 0.62/0.64 #24: #5(9(x1)) -> #0(x1) 0.62/0.64 #25: #2(4(x1)) -> #0(7(x1)) 0.62/0.64 #26: #2(4(x1)) -> #7(x1) 0.62/0.64 Number of SCCs: 2, DPs: 16 0.62/0.64 SCC { #2 #10 } 0.62/0.64 POLO(Sum)... succeeded. 0.62/0.64 7 w: 0 0.62/0.64 #0 w: x1 + 1 0.62/0.64 1 w: 0 0.62/0.64 4 w: 0 0.62/0.64 #7 w: 0 0.62/0.64 5 w: 0 0.62/0.64 3 w: x1 + 2 0.62/0.64 #6 w: 0 0.62/0.64 #2 w: 0 0.62/0.64 9 w: 0 0.62/0.64 8 w: 0 0.62/0.64 #4 w: 0 0.62/0.64 #9 w: 0 0.62/0.64 0 w: 0 0.62/0.64 #5 w: x1 0.62/0.64 2 w: 0 0.62/0.64 6 w: 0 0.62/0.64 USABLE RULES: { } 0.62/0.64 Removed DPs: #2 #10 0.62/0.64 Number of SCCs: 1, DPs: 14 0.62/0.64 SCC { #3..7 #9 #12 #13 #16 #17 #19 #21 #23 #26 } 0.62/0.64 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 0.62/0.64 7 w: [0,1;0,0] * x1 0.62/0.64 #0 w: [0;0] 0.62/0.64 1 w: x1 + [1;0] 0.62/0.64 4 w: [1;0] 0.62/0.64 #7 w: [2;1] 0.62/0.64 5 w: [0;0] 0.62/0.64 3 w: [0;0] 0.62/0.64 #6 w: [2;1] 0.62/0.64 #2 w: [0,0;1,0] * x1 + [3;0] 0.62/0.64 9 w: [0;0] 0.62/0.64 8 w: [1,1;0,1] * x1 + [1;0] 0.62/0.64 #4 w: [2;1] 0.62/0.64 #9 w: [1,0;0,0] * x1 + [2;1] 0.62/0.64 0 w: [0;0] 0.62/0.64 #5 w: [0,1;0,0] * x1 + [0;1] 0.62/0.64 2 w: [0,1;0,0] * x1 + [1;6] 0.62/0.64 6 w: [0;0] 0.62/0.64 USABLE RULES: { 4..6 8..17 19 20 } 0.62/0.64 Removed DPs: #3..5 #13 #26 0.62/0.64 Number of SCCs: 1, DPs: 9 0.62/0.64 SCC { #6 #7 #9 #12 #16 #17 #19 #21 #23 } 0.62/0.64 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 0.62/0.64 7 w: [0;1] 0.62/0.64 #0 w: [0;0] 0.62/0.64 1 w: [0,0;0,1] * x1 + [0;1] 0.62/0.64 4 w: [0;1] 0.62/0.64 #7 w: [1,0;0,0] * x1 + [7;1] 0.62/0.64 5 w: [0,0;0,1] * x1 0.62/0.64 3 w: [0;0] 0.62/0.64 #6 w: [1,0;0,0] * x1 + [4;1] 0.62/0.64 #2 w: [3;0] 0.62/0.64 9 w: [0,0;1,0] * x1 + [0;1] 0.62/0.64 8 w: [1,0;0,0] * x1 + [1;0] 0.62/0.64 #4 w: [1,1;0,0] * x1 + [10;1] 0.62/0.64 #9 w: [1,1;0,0] * x1 + [7;1] 0.62/0.64 0 w: [0;0] 0.62/0.64 #5 w: [0;1] 0.62/0.64 2 w: [1,1;0,0] * x1 + [3;1] 0.62/0.64 6 w: [0,0;0,1] * x1 0.62/0.64 USABLE RULES: { 1 4..6 8..20 } 0.62/0.64 Removed DPs: #9 #12 #21 #23 0.62/0.64 Number of SCCs: 1, DPs: 2 0.62/0.64 SCC { #7 #19 } 0.62/0.64 POLO(Sum)... succeeded. 0.62/0.64 7 w: 3 0.62/0.64 #0 w: 1 0.62/0.64 1 w: 0 0.62/0.64 4 w: 3 0.62/0.64 #7 w: x1 0.62/0.64 5 w: 3 0.62/0.64 3 w: 1 0.62/0.64 #6 w: 0 0.62/0.64 #2 w: 0 0.62/0.64 9 w: 3 0.62/0.64 8 w: 1 0.62/0.64 #4 w: 0 0.62/0.64 #9 w: x1 + 1 0.62/0.64 0 w: 3 0.62/0.64 #5 w: 0 0.62/0.64 2 w: x1 + 1 0.62/0.64 6 w: 3 0.62/0.64 USABLE RULES: { 4..6 8..17 19 20 } 0.62/0.64 Removed DPs: #7 #19 0.62/0.64 Number of SCCs: 0, DPs: 0 0.62/0.64 EOF