0.00/0.05	YES
0.00/0.05	Input TRS:
0.00/0.05	    AC symbols: plus times
0.00/0.05	    1: plus(x,0()) -> x
0.00/0.05	    2: plus(x,s(y)) -> s(plus(x,y))
0.00/0.05	    3: times(x,0()) -> 0()
0.00/0.05	    4: times(x,s(y)) -> plus(x,times(x,y))
0.00/0.05	    5: power(x,0()) -> s(0())
0.00/0.05	    6: power(x,s(y)) -> times(x,power(x,y))
0.00/0.05	Number of strict rules: 6
0.00/0.05	Direct POLO(bPol) ... failed.
0.00/0.05	Uncurrying ... failed.
0.00/0.05	Dependency Pairs:
0.00/0.05	   #1: #plus(x,s(y)) -> #plus(x,y)
0.00/0.05	   #2: #power(x,s(y)) -> #times(x,power(x,y))
0.00/0.05	   #3: #power(x,s(y)) -> #power(x,y)
0.00/0.05	   #4: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z)
0.00/0.05	   #5: #plus(x,plus(y,z)) ->= #plus(x,y)
0.00/0.05	   #6: #times(x,times(y,z)) ->= #times(times(x,y),z)
0.00/0.05	   #7: #times(x,times(y,z)) ->= #times(x,y)
0.00/0.05	   #8: #times(x,s(y)) -> #plus(x,times(x,y))
0.00/0.05	   #9: #times(x,s(y)) -> #times(x,y)
0.00/0.05	Number of SCCs: 3, DPs: 7
0.00/0.05	  SCC { #3 }
0.00/0.05	POLO(Sum)... succeeded.
0.00/0.05	      s 	w: x1 + 1
0.00/0.05	      #power	w: x2
0.00/0.05	      #plus	w: 0
0.00/0.05	      #times	w: 0
0.00/0.05	      0 	w: 0
0.00/0.05	      times	w: 0
0.00/0.05	      power	w: 0
0.00/0.05	      plus	w: 0
0.00/0.05	    USABLE RULES: { }
0.00/0.05	    Removed DPs: #3
0.00/0.05	Number of SCCs: 2, DPs: 6
0.00/0.05	  SCC { #6 #7 #9 }
0.00/0.05	POLO(Sum)... POLO(max)... QLPOS... succeeded.
0.00/0.06	      s 	s: [1]	p: 0
0.00/0.06	      #power	s: [2]	p: 0
0.00/0.06	      #plus	s: {}	p: 1
0.00/0.06	      #times	s: {1,2}	p: 2
0.00/0.06	      0 	s: []	p: 0
0.00/0.06	      times	s: {1,2}	p: 2
0.00/0.06	      power	s: [2]	p: 0
0.00/0.06	      plus	s: {1,2}	p: 1
0.00/0.06	    USABLE RULES: { 1..4 7 8 }
0.00/0.06	    Removed DPs: #7 #9
0.00/0.06	Number of SCCs: 2, DPs: 4
0.00/0.06	  SCC { #6 }
0.00/0.06	only weak rules.
0.00/0.06	Number of SCCs: 1, DPs: 3
0.00/0.06	  SCC { #1 #4 #5 }
0.00/0.06	POLO(Sum)... succeeded.
0.00/0.06	      s 	w: x1 + 1
0.00/0.06	      #power	w: 0
0.00/0.06	      #plus	w: x1 + x2
0.00/0.06	      #times	w: 0
0.00/0.06	      0 	w: 1
0.00/0.06	      times	w: x1 + x2 + 1
0.00/0.06	      power	w: 0
0.00/0.06	      plus	w: x1 + x2 + 2
0.00/0.06	    USABLE RULES: { 1 2 7 }
0.00/0.06	    Removed DPs: #1 #5
0.00/0.06	Number of SCCs: 1, DPs: 1
0.00/0.06	  SCC { #4 }
0.00/0.06	only weak rules.
0.00/0.06	Number of SCCs: 0, DPs: 0
0.00/0.06	Next Dependency Pairs:
0.00/0.06	   #10: #plus(plus(x,s(y)),_1) -> #plus(s(plus(x,y)),_1)
0.00/0.06	   #11: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z)
0.00/0.06	   #12: #plus(x,plus(y,z)) ->= #plus(x,y)
0.00/0.06	   #13: #times(times(x,0()),_1) -> #times(0(),_1)
0.00/0.06	   #14: #plus(plus(x,0()),_1) -> #plus(x,_1)
0.00/0.06	   #15: #times(x,times(y,z)) ->= #times(times(x,y),z)
0.00/0.06	   #16: #times(x,times(y,z)) ->= #times(x,y)
0.00/0.06	   #17: #times(times(x,s(y)),_1) -> #times(plus(x,times(x,y)),_1)
0.00/0.06	Number of SCCs: 2, DPs: 8
0.00/0.06	  SCC { #13 #15..17 }
0.00/0.06	POLO(Sum)... POLO(max)... QLPOS... succeeded.
0.00/0.06	      s 	s: [1]	p: 0
0.00/0.06	      #power	s: [2]	p: 0
0.00/0.06	      #plus	s: {}	p: 1
0.00/0.06	      #times	s: {1,2}	p: 2
0.00/0.06	      0 	s: []	p: 0
0.00/0.06	      times	s: {1,2}	p: 2
0.00/0.06	      power	s: [2]	p: 0
0.00/0.06	      plus	s: {1,2}	p: 1
0.00/0.06	    USABLE RULES: { 1..4 7 8 }
0.00/0.06	    Removed DPs: #13 #16 #17
0.00/0.06	Number of SCCs: 2, DPs: 5
0.00/0.06	  SCC { #15 }
0.00/0.06	only weak rules.
0.00/0.06	Number of SCCs: 1, DPs: 4
0.00/0.06	  SCC { #10..12 #14 }
0.00/0.06	POLO(Sum)... succeeded.
0.00/0.06	      s 	w: 1
0.00/0.06	      #power	w: 0
0.00/0.06	      #plus	w: x1 + x2
0.00/0.06	      #times	w: 0
0.00/0.06	      0 	w: 2
0.00/0.06	      times	w: 1
0.00/0.06	      power	w: 0
0.00/0.06	      plus	w: x1 + x2 + 1
0.00/0.06	    USABLE RULES: { 1 2 7 }
0.00/0.06	    Removed DPs: #10 #12 #14
0.00/0.06	Number of SCCs: 1, DPs: 1
0.00/0.06	  SCC { #11 }
0.00/0.06	only weak rules.
0.00/0.06	Number of SCCs: 0, DPs: 0
0.00/0.06	EOF