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


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


YES
Input TRS:
    1: a__and(tt(),X) -> mark(X)
    2: a__plus(N,0()) -> mark(N)
    3: a__plus(N,s(M)) -> s(a__plus(mark(N),mark(M)))
    4: mark(and(X1,X2)) -> a__and(mark(X1),X2)
    5: mark(plus(X1,X2)) -> a__plus(mark(X1),mark(X2))
    6: mark(tt()) -> tt()
    7: mark(0()) -> 0()
    8: mark(s(X)) -> s(mark(X))
    9: a__and(X1,X2) -> and(X1,X2)
    10: a__plus(X1,X2) -> plus(X1,X2)
Number of strict rules: 10
Direct POLO(bPol) ... removes: 1 2
      a__plus	w: x1 + x2 + 3
      s 	w: x1 + 1
      and	w: x1 + x2 + 2
      0 	w: 1
      mark	w: x1
      plus	w: x1 + x2 + 3
      tt	w: 1
      a__and	w: x1 + x2 + 2
Number of strict rules: 8
Direct POLO(bPol) ... removes: 3
      a__plus	w: x1 + 2 * x2 + 1
      s 	w: x1 + 1
      and	w: x1 + x2 + 2
      0 	w: 1
      mark	w: x1
      plus	w: x1 + 2 * x2 + 1
      tt	w: 1
      a__and	w: x1 + x2 + 2
Number of strict rules: 7
Direct POLO(bPol) ... removes: 4 8 5 10 7 9 6
      a__plus	w: x1 + x2 + 3
      s 	w: x1 + 1
      and	w: x1 + x2 + 2
      0 	w: 1
      mark	w: 2 * x1
      plus	w: x1 + x2 + 2
      tt	w: 1
      a__and	w: x1 + x2 + 3
Number of strict rules: 0