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


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


YES
Input TRS:
    1: eq(0(),0()) -> true()
    2: eq(0(),s(X)) -> false()
    3: eq(s(X),0()) -> false()
    4: eq(s(X),s(Y)) -> eq(X,Y)
    5: rm(N,nil()) -> nil()
    6: rm(N,add(M,X)) -> ifrm(eq(N,M),N,add(M,X))
    7: ifrm(true(),N,add(M,X)) -> rm(N,X)
    8: ifrm(false(),N,add(M,X)) -> add(M,rm(N,X))
    9: purge(nil()) -> nil()
    10: purge(add(N,X)) -> add(N,purge(rm(N,X)))
Number of strict rules: 10
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #rm(N,add(M,X)) -> #ifrm(eq(N,M),N,add(M,X))
   #2: #rm(N,add(M,X)) -> #eq(N,M)
   #3: #ifrm(true(),N,add(M,X)) -> #rm(N,X)
   #4: #purge(add(N,X)) -> #purge(rm(N,X))
   #5: #purge(add(N,X)) -> #rm(N,X)
   #6: #ifrm(false(),N,add(M,X)) -> #rm(N,X)
   #7: #eq(s(X),s(Y)) -> #eq(X,Y)
Number of SCCs: 3, DPs: 5
  SCC { #4 }
POLO(Sum)... succeeded.
      #ifrm	w: 0
      s 	w: 1
      #purge	w: x1
      eq	w: x1 + x2 + 1
      false	w: 4
      true	w: 4
      purge	w: 0
      #eq	w: 0
      0 	w: 1
      ifrm	w: x3 + 1
      nil	w: 1
      add	w: x2 + 2
      rm	w: x2 + 1
      #rm	w: 0
    USABLE RULES: { 5..8 }
    Removed DPs: #4
Number of SCCs: 2, DPs: 4
  SCC { #7 }
POLO(Sum)... succeeded.
      #ifrm	w: 0
      s 	w: x1 + 1
      #purge	w: x1
      eq	w: x1 + x2 + 1
      false	w: 4
      true	w: 4
      purge	w: 0
      #eq	w: x1 + x2
      0 	w: 1
      ifrm	w: x3 + 1
      nil	w: 1
      add	w: x2 + 2
      rm	w: x2 + 1
      #rm	w: 0
    USABLE RULES: { 5..8 }
    Removed DPs: #7
Number of SCCs: 1, DPs: 3
  SCC { #1 #3 #6 }
POLO(Sum)... succeeded.
      #ifrm	w: x1 + x2 + x3
      s 	w: x1
      #purge	w: x1
      eq	w: 1
      false	w: 1
      true	w: 1
      purge	w: 0
      #eq	w: 0
      0 	w: 0
      ifrm	w: x3 + 1
      nil	w: 1
      add	w: x2 + 2
      rm	w: x2 + 1
      #rm	w: x1 + x2 + 2
    USABLE RULES: { 1..8 }
    Removed DPs: #1 #3 #6
Number of SCCs: 0, DPs: 0