/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES
Input TRS:
    1: lt(0(),s(X)) -> true()
    2: lt(s(X),0()) -> false()
    3: lt(s(X),s(Y)) -> lt(X,Y)
    4: append(nil(),Y) -> Y
    5: append(add(N,X),Y) -> add(N,append(X,Y))
    6: split(N,nil()) -> pair(nil(),nil())
    7: split(N,add(M,Y)) -> f_1(split(N,Y),N,M,Y)
    8: f_1(pair(X,Z),N,M,Y) -> f_2(lt(N,M),N,M,Y,X,Z)
    9: f_2(true(),N,M,Y,X,Z) -> pair(X,add(M,Z))
    10: f_2(false(),N,M,Y,X,Z) -> pair(add(M,X),Z)
    11: qsort(nil()) -> nil()
    12: qsort(add(N,X)) -> f_3(split(N,X),N,X)
    13: f_3(pair(Y,Z),N,X) -> append(qsort(Y),add(X,qsort(Z)))
Number of strict rules: 13
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #f_3(pair(Y,Z),N,X) -> #append(qsort(Y),add(X,qsort(Z)))
   #2: #f_3(pair(Y,Z),N,X) -> #qsort(Y)
   #3: #f_3(pair(Y,Z),N,X) -> #qsort(Z)
   #4: #qsort(add(N,X)) -> #f_3(split(N,X),N,X)
   #5: #qsort(add(N,X)) -> #split(N,X)
   #6: #split(N,add(M,Y)) -> #f_1(split(N,Y),N,M,Y)
   #7: #split(N,add(M,Y)) -> #split(N,Y)
   #8: #append(add(N,X),Y) -> #append(X,Y)
   #9: #lt(s(X),s(Y)) -> #lt(X,Y)
   #10: #f_1(pair(X,Z),N,M,Y) -> #f_2(lt(N,M),N,M,Y,X,Z)
   #11: #f_1(pair(X,Z),N,M,Y) -> #lt(N,M)
Number of SCCs: 4, DPs: 6
  SCC { #8 }
POLO(Sum)... succeeded.
      s 	w: 0
      #append	w: x1
      #lt	w: 0
      f_2	w: 0
      pair	w: 0
      false	w: 0
      #f_2	w: 0
      qsort	w: 0
      #split	w: 0
      true	w: 0
      #qsort	w: 0
      append	w: 0
      f_1	w: 0
      0 	w: 0
      nil	w: 0
      split	w: 0
      #f_3	w: 0
      #f_1	w: 0
      add	w: x2 + 1
      f_3	w: 0
      lt	w: 0
    USABLE RULES: { }
    Removed DPs: #8
Number of SCCs: 3, DPs: 5
  SCC { #7 }
POLO(Sum)... succeeded.
      s 	w: 0
      #append	w: 0
      #lt	w: 0
      f_2	w: 0
      pair	w: 0
      false	w: 0
      #f_2	w: 0
      qsort	w: 0
      #split	w: x2
      true	w: 0
      #qsort	w: 0
      append	w: 0
      f_1	w: 0
      0 	w: 0
      nil	w: 0
      split	w: 0
      #f_3	w: 0
      #f_1	w: 0
      add	w: x2 + 1
      f_3	w: 0
      lt	w: 0
    USABLE RULES: { }
    Removed DPs: #7
Number of SCCs: 2, DPs: 4
  SCC { #9 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      #append	w: 0
      #lt	w: x1
      f_2	w: 0
      pair	w: 0
      false	w: 0
      #f_2	w: 0
      qsort	w: 0
      #split	w: 0
      true	w: 0
      #qsort	w: 0
      append	w: 0
      f_1	w: 0
      0 	w: 0
      nil	w: 0
      split	w: 0
      #f_3	w: 0
      #f_1	w: 0
      add	w: 1
      f_3	w: 0
      lt	w: 0
    USABLE RULES: { }
    Removed DPs: #9
Number of SCCs: 1, DPs: 3
  SCC { #2..4 }
POLO(Sum)... succeeded.
      s 	w: 1
      #append	w: 0
      #lt	w: 0
      f_2	w: x3 + x5 + x6 + 4
      pair	w: x1 + x2 + 1
      false	w: 1
      #f_2	w: 0
      qsort	w: 0
      #split	w: 0
      true	w: 1
      #qsort	w: x1
      append	w: 0
      f_1	w: x1 + x3 + 3
      0 	w: 1
      nil	w: 1
      split	w: x1 + x2 + 2
      #f_3	w: x1
      #f_1	w: 0
      add	w: x1 + x2 + 3
      f_3	w: 0
      lt	w: 1
    USABLE RULES: { 1 2 6..10 }
    Removed DPs: #2..4
Number of SCCs: 0, DPs: 0