0.00/0.22	YES
0.00/0.22	Input TRS:
0.00/0.22	    1: minus(x,0()) -> x
0.00/0.22	    2: minus(s(x),s(y)) -> minus(x,y)
0.00/0.22	    3: quot(0(),s(y)) -> 0()
0.00/0.22	    4: quot(s(x),s(y)) -> s(quot(minus(x,y),s(y)))
0.00/0.22	    5: app(nil(),y) -> y
0.00/0.22	    6: app(add(n,x),y) -> add(n,app(x,y))
0.00/0.22	    7: reverse(nil()) -> nil()
0.00/0.22	    8: reverse(add(n,x)) -> app(reverse(x),add(n,nil()))
0.00/0.22	    9: shuffle(nil()) -> nil()
0.00/0.22	    10: shuffle(add(n,x)) -> add(n,shuffle(reverse(x)))
0.00/0.22	    11: concat(leaf(),y) -> y
0.00/0.22	    12: concat(cons(u,v),y) -> cons(u,concat(v,y))
0.00/0.22	    13: less_leaves(x,leaf()) -> false()
0.00/0.22	    14: less_leaves(leaf(),cons(w,z)) -> true()
0.00/0.22	    15: less_leaves(cons(u,v),cons(w,z)) -> less_leaves(concat(u,v),concat(w,z))
0.00/0.22	    16: rand(x) ->= x
0.00/0.22	    17: rand(x) ->= rand(s(x))
0.00/0.22	Number of strict rules: 15
0.00/0.22	Direct POLO(bPol) ... failed.
0.00/0.22	Uncurrying ... failed.
0.00/0.22	Dependency Pairs:
0.00/0.22	   #1: #minus(s(x),s(y)) -> #minus(x,y)
0.00/0.22	   #2: #app(add(n,x),y) -> #app(x,y)
0.00/0.22	   #3: #concat(cons(u,v),y) -> #concat(v,y)
0.00/0.22	   #4: #shuffle(add(n,x)) -> #shuffle(reverse(x))
0.00/0.22	   #5: #shuffle(add(n,x)) -> #reverse(x)
0.00/0.22	   #6: #reverse(add(n,x)) -> #app(reverse(x),add(n,nil()))
0.00/0.22	   #7: #reverse(add(n,x)) -> #reverse(x)
0.00/0.22	   #8: #less_leaves(cons(u,v),cons(w,z)) -> #less_leaves(concat(u,v),concat(w,z))
0.00/0.22	   #9: #less_leaves(cons(u,v),cons(w,z)) -> #concat(u,v)
0.00/0.22	   #10: #less_leaves(cons(u,v),cons(w,z)) -> #concat(w,z)
0.00/0.22	   #11: #quot(s(x),s(y)) -> #quot(minus(x,y),s(y))
0.00/0.22	   #12: #quot(s(x),s(y)) -> #minus(x,y)
0.00/0.22	Number of SCCs: 7, DPs: 7
0.00/0.22	  SCC { #7 }
0.00/0.22	POLO(Sum)... succeeded.
0.00/0.22	      s 	w: x1
0.00/0.22	      #reverse	w: x1
0.00/0.22	      minus	w: x1 + 1
0.00/0.22	      #less_leaves	w: 0
0.00/0.22	      #concat	w: 0
0.00/0.22	      false	w: 0
0.00/0.22	      reverse	w: x1
0.00/0.22	      true	w: 0
0.00/0.22	      rand	w: x1
0.00/0.22	      shuffle	w: x1 + 1
0.00/0.22	      concat	w: x1 + x2 + 1
0.00/0.22	      0 	w: 1
0.00/0.22	      quot	w: 1
0.00/0.22	      less_leaves	w: x1 + x2
0.00/0.22	      nil	w: 0
0.00/0.22	      #app	w: 0
0.00/0.22	      #minus	w: 0
0.00/0.22	      #shuffle	w: 0
0.00/0.22	      cons	w: x1 + x2 + 1
0.00/0.22	      add	w: x2 + 1
0.00/0.22	      #quot	w: 0
0.00/0.22	      leaf	w: 1
0.00/0.22	      app	w: x1 + x2
0.00/0.22	    Removed DPs: #7
0.00/0.22	Number of SCCs: 6, DPs: 6
0.00/0.22	  SCC { #4 }
0.00/0.22	POLO(Sum)... succeeded.
0.00/0.22	      s 	w: x1
0.00/0.22	      #reverse	w: 0
0.00/0.22	      minus	w: x1 + 1
0.00/0.22	      #less_leaves	w: 0
0.00/0.22	      #concat	w: 0
0.00/0.22	      false	w: 0
0.00/0.22	      reverse	w: x1
0.00/0.22	      true	w: 0
0.00/0.22	      rand	w: x1
0.00/0.22	      shuffle	w: x1 + 1
0.00/0.22	      concat	w: x1 + x2 + 1
0.00/0.22	      0 	w: 1
0.00/0.22	      quot	w: 1
0.00/0.22	      less_leaves	w: x1 + x2
0.00/0.22	      nil	w: 0
0.00/0.22	      #app	w: 0
0.00/0.22	      #minus	w: 0
0.00/0.22	      #shuffle	w: x1
0.00/0.22	      cons	w: x1 + x2 + 1
0.00/0.22	      add	w: x2 + 1
0.00/0.22	      #quot	w: 0
0.00/0.22	      leaf	w: 1
0.00/0.22	      app	w: x1 + x2
0.00/0.22	    Removed DPs: #4
0.00/0.22	Number of SCCs: 5, DPs: 5
0.00/0.22	  SCC { #1 }
0.00/0.22	POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded.
0.00/0.22	      s 	s: [1]	p: 0	w: x1
0.00/0.22	      #reverse	s: []	p: 0	w: 1
0.00/0.22	      minus	s: 1
0.00/0.22	      #less_leaves	s: [2,1]	p: 0	w: x1 + x2
0.00/0.22	      #concat	s: []	p: 0	w: 0
0.00/0.22	      false	s: []	p: 2	w: 2
0.00/0.22	      reverse	s: []	p: 2	w: x1 + 3
0.00/0.22	      true	s: []	p: 1	w: 8
0.00/0.22	      rand	s: []	p: 0	w: x1 + 1
0.00/0.22	      shuffle	s: []	p: 0	w: 5
0.00/0.22	      concat	s: []	p: 0	w: x1 + x2 + 1
0.00/0.22	      0 	s: []	p: 1	w: 1
0.00/0.22	      quot	s: [1]	p: 1	w: max(x1 + 1)
0.00/0.22	      less_leaves	s: []	p: 1	w: x1 + x2 + 2
0.00/0.22	      nil	s: []	p: 1	w: 4
0.00/0.22	      #app	s: [2,1]	p: 0	w: x1 + x2 + 1
0.00/0.23	      #minus	s: [2,1]	p: 1	w: max(x1 + 4, x2 + 1)
0.00/0.23	      #shuffle	s: []	p: 0	w: 0
0.00/0.23	      cons	s: []	p: 0	w: x1 + x2 + 5
0.00/0.23	      add	s: []	p: 0	w: 1
0.00/0.23	      #quot	s: []	p: 0	w: max(x2)
0.00/0.23	      leaf	s: []	p: 0	w: 1
0.00/0.23	      app	s: [2]	p: 1	w: x2 + 2
0.00/0.23	    Removed DPs: #1
0.00/0.23	Number of SCCs: 4, DPs: 4
0.00/0.23	  SCC { #3 }
0.00/0.23	POLO(Sum)... succeeded.
0.00/0.23	      s 	w: x1
0.00/0.23	      #reverse	w: 0
0.00/0.23	      minus	w: x1 + 1
0.00/0.23	      #less_leaves	w: 0
0.00/0.23	      #concat	w: x1
0.00/0.23	      false	w: 0
0.00/0.23	      reverse	w: x1
0.00/0.23	      true	w: 0
0.00/0.23	      rand	w: x1
0.00/0.23	      shuffle	w: x1 + 1
0.00/0.23	      concat	w: x1 + x2 + 1
0.00/0.23	      0 	w: 1
0.00/0.23	      quot	w: 1
0.00/0.23	      less_leaves	w: x1 + x2
0.00/0.23	      nil	w: 0
0.00/0.23	      #app	w: 0
0.00/0.23	      #minus	w: 0
0.00/0.23	      #shuffle	w: 0
0.00/0.23	      cons	w: x1 + x2 + 1
0.00/0.23	      add	w: x2 + 1
0.00/0.23	      #quot	w: 0
0.00/0.23	      leaf	w: 1
0.00/0.23	      app	w: x1 + x2
0.00/0.23	    Removed DPs: #3
0.00/0.23	Number of SCCs: 3, DPs: 3
0.00/0.23	  SCC { #2 }
0.00/0.23	POLO(Sum)... succeeded.
0.00/0.23	      s 	w: x1
0.00/0.23	      #reverse	w: 0
0.00/0.23	      minus	w: x1 + 1
0.00/0.23	      #less_leaves	w: 0
0.00/0.23	      #concat	w: 0
0.00/0.23	      false	w: 0
0.00/0.23	      reverse	w: x1
0.00/0.23	      true	w: 0
0.00/0.23	      rand	w: x1
0.00/0.23	      shuffle	w: x1 + 1
0.00/0.23	      concat	w: x1 + x2 + 1
0.00/0.23	      0 	w: 1
0.00/0.23	      quot	w: 1
0.00/0.23	      less_leaves	w: x1 + x2
0.00/0.23	      nil	w: 0
0.00/0.23	      #app	w: x1
0.00/0.23	      #minus	w: 0
0.00/0.23	      #shuffle	w: 0
0.00/0.23	      cons	w: x1 + x2 + 1
0.00/0.23	      add	w: x2 + 1
0.00/0.23	      #quot	w: 0
0.00/0.23	      leaf	w: 1
0.00/0.23	      app	w: x1 + x2
0.00/0.23	    Removed DPs: #2
0.00/0.23	Number of SCCs: 2, DPs: 2
0.00/0.23	  SCC { #11 }
0.00/0.23	POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded.
0.00/0.23	      s 	s: [1]	p: 1	w: x1
0.00/0.23	      #reverse	s: []	p: 0	w: 1
0.00/0.23	      minus	s: 1
0.00/0.23	      #less_leaves	s: [2,1]	p: 0	w: x1 + x2
0.00/0.23	      #concat	s: []	p: 0	w: 0
0.00/0.23	      false	s: []	p: 2	w: 2
0.00/0.23	      reverse	s: []	p: 2	w: x1 + 3
0.00/0.23	      true	s: []	p: 1	w: 8
0.00/0.23	      rand	s: []	p: 0	w: x1 + 1
0.00/0.23	      shuffle	s: []	p: 0	w: 5
0.00/0.23	      concat	s: []	p: 0	w: x1 + x2 + 1
0.00/0.23	      0 	s: []	p: 2	w: 1
0.00/0.23	      quot	s: [1]	p: 2	w: max(x1 + 1)
0.00/0.23	      less_leaves	s: []	p: 1	w: x1 + x2 + 2
0.00/0.23	      nil	s: []	p: 1	w: 4
0.00/0.23	      #app	s: [2,1]	p: 0	w: x1 + x2 + 1
0.00/0.23	      #minus	s: [2,1]	p: 1	w: max(x1 + 4, x2 + 1)
0.00/0.23	      #shuffle	s: []	p: 0	w: 0
0.00/0.23	      cons	s: []	p: 0	w: x1 + x2 + 5
0.00/0.23	      add	s: []	p: 0	w: 1
0.00/0.23	      #quot	s: [1]	p: 0	w: max(x1 + 1)
0.00/0.23	      leaf	s: []	p: 0	w: 1
0.00/0.23	      app	s: [2]	p: 1	w: x2 + 2
0.00/0.23	    Removed DPs: #11
0.00/0.23	Number of SCCs: 1, DPs: 1
0.00/0.23	  SCC { #8 }
0.00/0.23	POLO(Sum)... succeeded.
0.00/0.23	      s 	w: x1
0.00/0.23	      #reverse	w: 0
0.00/0.23	      minus	w: x1 + 1
0.00/0.23	      #less_leaves	w: x1
0.00/0.23	      #concat	w: 0
0.00/0.23	      false	w: 0
0.00/0.23	      reverse	w: x1
0.00/0.23	      true	w: 0
0.00/0.23	      rand	w: x1
0.00/0.23	      shuffle	w: x1 + 1
0.00/0.23	      concat	w: x1 + x2 + 1
0.00/0.23	      0 	w: 1
0.00/0.23	      quot	w: 1
0.00/0.23	      less_leaves	w: x1 + x2
0.00/0.23	      nil	w: 0
0.00/0.23	      #app	w: 0
0.00/0.23	      #minus	w: 0
0.00/0.23	      #shuffle	w: 0
0.00/0.23	      cons	w: x1 + x2 + 2
0.00/0.23	      add	w: x2 + 1
0.00/0.23	      #quot	w: 0
0.00/0.23	      leaf	w: 1
0.00/0.23	      app	w: x1 + x2
0.00/0.23	    Removed DPs: #8
0.00/0.23	Number of SCCs: 0, DPs: 0
0.00/0.23	EOF