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


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


YES
Input TRS:
    1: f(0()) -> s(0())
    2: f(s(0())) -> s(s(0()))
    3: f(s(0())) -> *(s(s(0())),f(0()))
    4: f(+(x,s(0()))) -> +(s(s(0())),f(x))
    5: f(+(x,y)) -> *(f(x),f(y))
Number of strict rules: 5
Direct POLO(bPol) ... removes: 1 5 2
      s 	w: x1
      f 	w: x1 + 1
      0 	w: 0
      + 	w: 2 * x1 + x2 + 4
      * 	w: x1 + x2
Number of strict rules: 2
Direct POLO(bPol) ... removes: 4
      s 	w: x1 + 2
      f 	w: 2 * x1 + 1
      0 	w: 0
      + 	w: x1 + x2 + 1
      * 	w: x1 + x2
Number of strict rules: 1
Direct POLO(bPol) ... failed.
Uncurrying f
3: f^1_s(0()) -> *(s(s(0())),f^1_0())
6: f(0()) ->= f^1_0()
7: f(s(_1)) ->= f^1_s(_1)
Number of strict rules: 1
Direct POLO(bPol) ... removes: 3 7 6
      s 	w: x1 + 1
      f 	w: 2 * x1 + 6
      0 	w: 1
      + 	w: x1 + x2
      f^1_0	w: 1
      f^1_s	w: 2 * x1 + 7
      * 	w: 2 * x1 + 2 * x2
Number of strict rules: 0