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