/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(nil()) -> nil()
    2: f(.(nil(),y)) -> .(nil(),f(y))
    3: f(.(.(x,y),z)) -> f(.(x,.(y,z)))
    4: g(nil()) -> nil()
    5: g(.(x,nil())) -> .(g(x),nil())
    6: g(.(x,.(y,z))) -> g(.(.(x,y),z))
Number of strict rules: 6
Direct poly ... removes: 4 1
  f(x1)		w: (1 + x1)
  nil()		w: (2447)
  .(x1,x2)		w: (1 + x2 + x1)
  g(x1)		w: (591 + x1)
Number of strict rules: 4
Direct poly ... removes: 5
  f(x1)		w: (1 + x1)
  nil()		w: (2447)
  .(x1,x2)		w: (16908 + x2 + x1)
  g(x1)		w: (591 + 2 * x1)
Number of strict rules: 3
Direct poly ... removes: 2
  f(x1)		w: (6879 + 2 * x1)
  nil()		w: (28224)
  .(x1,x2)		w: (1 + x2 + x1)
  g(x1)		w: (17888 + 2 * x1)
Number of strict rules: 2
Direct poly ... failed.
Freezing f g
3: f❆1_.(.(x,y),z) -> f❆1_.(x,.(y,z))
6: g❆1_.(x,.(y,z)) -> g❆1_.(.(x,y),z)
7: g(.(_1,_2)) ->= g❆1_.(_1,_2)
8: f(.(_1,_2)) ->= f❆1_.(_1,_2)
Number of strict rules: 2
Direct poly ... removes: 8 3 7 6
  g❆1_.(x1,x2)		w: (2 * x2 + x1)
  f(x1)		w: (2 * x1)
  nil()		w: (0)
  .(x1,x2)		w: (1 + x2 + x1)
  f❆1_.(x1,x2)		w: (x2 + 2 * x1)
  g(x1)		w: (2 * x1)
Number of strict rules: 0