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


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


YES
Input TRS:
    1: rev(nil()) -> nil()
    2: rev(.(x,y)) -> ++(rev(y),.(x,nil()))
    3: car(.(x,y)) -> x
    4: cdr(.(x,y)) -> y
    5: null(nil()) -> true()
    6: null(.(x,y)) -> false()
    7: ++(nil(),y) -> y
    8: ++(.(x,y),z) -> .(x,++(y,z))
Number of strict rules: 8
Direct POLO(bPol) ... removes: 4 1 3 5 7 6 2
      cdr	w: x1
      ++	w: x1 + x2 + 1
      false	w: 5
      true	w: 0
      null	w: 2 * x1
      nil	w: 1
      rev	w: 2 * x1 + 1
      . 	w: 2 * x1 + x2 + 3
      car	w: 2 * x1
Number of strict rules: 1
Direct POLO(bPol) ... removes: 8
      cdr	w: x1
      ++	w: 2 * x1 + x2 + 1
      false	w: 5
      true	w: 0
      null	w: 2 * x1
      nil	w: 1
      rev	w: 2 * x1 + 1
      . 	w: 2 * x1 + x2 + 3
      car	w: 2 * x1
Number of strict rules: 0