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


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


YES
Input TRS:
    1: b(y,z) -> f(c(c(y,z,z),a(),a()))
    2: b(b(z,y),a()) -> z
    3: c(f(z),f(c(a(),x,a())),y) -> c(f(b(x,z)),c(z,y,a()),a())
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying c
1: b(y,z) -> f(c(c(y,z,z),a(),a()))
2: b(b(z,y),a()) -> z
3: c^1_f(z,f(c^1_a(x,a())),y) -> c^1_f(b(x,z),c(z,y,a()),a())
4: c(a(),_2,_3) ->= c^1_a(_2,_3)
5: c(f(_1),_3,_4) ->= c^1_f(_1,_3,_4)
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Dependency Pairs:
   #1: #c(f(_1),_3,_4) ->? #c^1_f(_1,_3,_4)
   #2: #c^1_f(z,f(c^1_a(x,a())),y) -> #c^1_f(b(x,z),c(z,y,a()),a())
   #3: #c^1_f(z,f(c^1_a(x,a())),y) -> #b(x,z)
   #4: #c^1_f(z,f(c^1_a(x,a())),y) -> #c(z,y,a())
   #5: #b(y,z) -> #c(c(y,z,z),a(),a())
   #6: #b(y,z) -> #c(y,z,z)
Number of SCCs: 1, DPs: 4
  SCC { #1 #3 #4 #6 }
POLO(Sum)... POLO(max)... succeeded.
      a 	w: 0
      b 	w: 0
      c^1_a	w: max(x1 + 1, x2 + 1)
      c^1_f	w: 0
      c 	w: 0
      f 	w: x1 + 7
      #c^1_f	w: max(x1 + 11, x2 + 1, x3 + 7)
      #c 	w: max(x1 + 5, x2 + 2, x3 + 8)
      #b 	w: max(x1 + 6, x2 + 10)
    USABLE RULES: { }
    Removed DPs: #1 #3 #4 #6
Number of SCCs: 0, DPs: 0