0.00/0.07	YES
0.00/0.08	Input TRS:
0.00/0.08	    AC symbols: plus
0.00/0.08	    1: sum(x,y) -> S(int(x,y))
0.00/0.08	    2: S(nil()) -> 0()
0.00/0.08	    3: S(cons(x,xs)) -> plus(x,S(xs))
0.00/0.08	    4: plus(x,0()) -> x
0.00/0.08	    5: plus(x,s(y)) -> s(plus(x,y))
0.00/0.08	    6: int(0(),0()) -> cons(0(),nil())
0.00/0.08	    7: int(0(),s(y)) -> cons(0(),int(s(0()),s(y)))
0.00/0.08	    8: int(s(x),0()) -> nil()
0.00/0.08	    9: int(s(x),s(y)) -> intlist(int(x,y))
0.00/0.08	    10: intlist(nil()) -> nil()
0.00/0.08	    11: intlist(cons(x,y)) -> cons(s(x),intlist(y))
0.00/0.08	Number of strict rules: 11
0.00/0.08	Direct POLO(bPol) ... removes: 8 1 6 2
0.00/0.08	      s 	w: x1
0.00/0.08	      S 	w: x1
0.00/0.08	      sum	w: x1 + x2 + 3
0.00/0.08	      0 	w: 0
0.00/0.08	      nil	w: 1
0.00/0.08	      intlist	w: x1
0.00/0.08	      int	w: x1 + x2 + 2
0.00/0.08	      plus	w: x1 + x2
0.00/0.08	      cons	w: x1 + x2
0.00/0.08	Number of strict rules: 7
0.00/0.08	Direct POLO(bPol) ... failed.
0.00/0.08	Uncurrying int
0.00/0.08	AC symbols: plus
0.00/0.08	3: S(cons(x,xs)) -> plus(x,S(xs))
0.00/0.08	4: plus(x,0()) -> x
0.00/0.08	5: plus(x,s(y)) -> s(plus(x,y))
0.00/0.08	7: int^1_0(s(y)) -> cons(0(),int^1_s(0(),s(y)))
0.00/0.08	9: int^1_s(x,s(y)) -> intlist(int(x,y))
0.00/0.08	10: intlist(nil()) -> nil()
0.00/0.08	11: intlist(cons(x,y)) -> cons(s(x),intlist(y))
0.00/0.08	12: int(0(),_1) ->= int^1_0(_1)
0.00/0.08	13: int(s(_1),_2) ->= int^1_s(_1,_2)
0.00/0.08	Number of strict rules: 7
0.00/0.08	Direct POLO(bPol) ... failed.
0.00/0.08	Dependency Pairs:
0.00/0.08	   #1: #int(s(_1),_2) ->? #int^1_s(_1,_2)
0.00/0.08	   #2: #int^1_s(x,s(y)) -> #intlist(int(x,y))
0.00/0.08	   #3: #int^1_s(x,s(y)) -> #int(x,y)
0.00/0.08	   #4: #intlist(cons(x,y)) -> #intlist(y)
0.00/0.08	   #5: #int(0(),_1) ->? #int^1_0(_1)
0.00/0.08	   #6: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z)
0.00/0.08	   #7: #plus(x,plus(y,z)) ->= #plus(x,y)
0.00/0.08	   #8: #int^1_0(s(y)) -> #int^1_s(0(),s(y))
0.00/0.08	   #9: #plus(x,s(y)) -> #plus(x,y)
0.00/0.08	   #10: #S(cons(x,xs)) -> #plus(x,S(xs))
0.00/0.08	   #11: #S(cons(x,xs)) -> #S(xs)
0.00/0.08	Number of SCCs: 4, DPs: 9
0.00/0.08	  SCC { #11 }
0.00/0.08	POLO(Sum)... succeeded.
0.00/0.08	      int^1_0	w: 0
0.00/0.08	      #intlist	w: 0
0.00/0.08	      s 	w: 0
0.00/0.08	      S 	w: 0
0.00/0.08	      #plus	w: 0
0.00/0.08	      sum	w: 0
0.00/0.08	      0 	w: 0
0.00/0.08	      nil	w: 0
0.00/0.08	      intlist	w: 0
0.00/0.08	      #int^1_0	w: 0
0.00/0.08	      int	w: 0
0.00/0.08	      #S 	w: x1
0.00/0.08	      plus	w: 0
0.00/0.08	      cons	w: x2 + 1
0.00/0.08	      int^1_s	w: 0
0.00/0.08	      #int^1_s	w: 0
0.00/0.08	      #int	w: 0
0.00/0.08	    USABLE RULES: { }
0.00/0.08	    Removed DPs: #11
0.00/0.08	Number of SCCs: 3, DPs: 8
0.00/0.08	  SCC { #4 }
0.00/0.08	POLO(Sum)... succeeded.
0.00/0.08	      int^1_0	w: 0
0.00/0.08	      #intlist	w: x1
0.00/0.08	      s 	w: 0
0.00/0.08	      S 	w: 0
0.00/0.08	      #plus	w: 0
0.00/0.08	      sum	w: 0
0.00/0.08	      0 	w: 0
0.00/0.08	      nil	w: 0
0.00/0.08	      intlist	w: 0
0.00/0.08	      #int^1_0	w: 0
0.00/0.08	      int	w: 0
0.00/0.08	      #S 	w: 0
0.00/0.08	      plus	w: 0
0.00/0.08	      cons	w: x2 + 1
0.00/0.08	      int^1_s	w: 0
0.00/0.08	      #int^1_s	w: 0
0.00/0.08	      #int	w: 0
0.00/0.08	    USABLE RULES: { }
0.00/0.08	    Removed DPs: #4
0.00/0.08	Number of SCCs: 2, DPs: 7
0.00/0.08	  SCC { #6 #7 #9 }
0.00/0.08	POLO(Sum)... succeeded.
0.00/0.08	      int^1_0	w: 0
0.00/0.08	      #intlist	w: 0
0.00/0.08	      s 	w: x1 + 1
0.00/0.08	      S 	w: 0
0.00/0.08	      #plus	w: x1 + x2
0.00/0.08	      sum	w: 0
0.00/0.08	      0 	w: 1
0.00/0.08	      nil	w: 0
0.00/0.08	      intlist	w: 0
0.00/0.08	      #int^1_0	w: 0
0.00/0.08	      int	w: 0
0.00/0.08	      #S 	w: 0
0.00/0.08	      plus	w: x1 + x2 + 1
0.00/0.08	      cons	w: 1
0.00/0.08	      int^1_s	w: 0
0.00/0.08	      #int^1_s	w: 0
0.00/0.08	      #int	w: 0
0.00/0.08	    USABLE RULES: { 4 5 14 }
0.00/0.08	    Removed DPs: #7 #9
0.00/0.08	Number of SCCs: 2, DPs: 5
0.00/0.08	  SCC { #6 }
0.00/0.08	only weak rules.
0.00/0.08	Number of SCCs: 1, DPs: 4
0.00/0.08	  SCC { #1 #3 #5 #8 }
0.00/0.08	POLO(Sum)... succeeded.
0.00/0.08	      int^1_0	w: 0
0.00/0.08	      #intlist	w: 0
0.00/0.08	      s 	w: x1 + 3
0.00/0.08	      S 	w: 0
0.00/0.08	      #plus	w: x1 + x2
0.00/0.08	      sum	w: 0
0.00/0.08	      0 	w: 1
0.00/0.08	      nil	w: 0
0.00/0.08	      intlist	w: 0
0.00/0.08	      #int^1_0	w: x1 + 2
0.00/0.08	      int	w: 0
0.00/0.08	      #S 	w: 0
0.00/0.08	      plus	w: x1 + x2 + 1
0.00/0.08	      cons	w: 1
0.00/0.08	      int^1_s	w: 0
0.00/0.08	      #int^1_s	w: x1 + x2
0.00/0.08	      #int	w: x1 + x2 + 2
0.00/0.08	    USABLE RULES: { 4 5 14 }
0.00/0.08	    Removed DPs: #1 #3 #5 #8
0.00/0.08	Number of SCCs: 0, DPs: 0
0.00/0.08	Next Dependency Pairs:
0.00/0.08	   #12: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z)
0.00/0.08	   #13: #plus(x,plus(y,z)) ->= #plus(x,y)
0.00/0.08	   #14: #plus(plus(x,s(y)),_1) -> #plus(s(plus(x,y)),_1)
0.00/0.08	   #15: #plus(plus(x,0()),_1) -> #plus(x,_1)
0.00/0.08	Number of SCCs: 1, DPs: 4
0.00/0.08	  SCC { #12..15 }
0.00/0.08	POLO(Sum)... succeeded.
0.00/0.08	      int^1_0	w: 0
0.00/0.08	      #intlist	w: 0
0.00/0.08	      s 	w: 3
0.00/0.08	      S 	w: 0
0.00/0.08	      #plus	w: x1 + x2
0.00/0.08	      sum	w: 0
0.00/0.08	      0 	w: 1
0.00/0.08	      nil	w: 0
0.00/0.08	      intlist	w: 0
0.00/0.08	      #int^1_0	w: 2
0.00/0.08	      int	w: 0
0.00/0.08	      #S 	w: 0
0.00/0.08	      plus	w: x1 + x2 + 1
0.00/0.08	      cons	w: 1
0.00/0.08	      int^1_s	w: 0
0.00/0.08	      #int^1_s	w: 0
0.00/0.08	      #int	w: 2
0.00/0.08	    USABLE RULES: { 4 5 14 }
0.00/0.08	    Removed DPs: #13..15
0.00/0.08	Number of SCCs: 1, DPs: 1
0.00/0.08	  SCC { #12 }
0.00/0.08	only weak rules.
0.00/0.08	Number of SCCs: 0, DPs: 0
0.00/0.08	EOF