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


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


MAYBE
Input TRS:
    1: l(o(x)) -> o(l(x))
    2: a(l(x)) -> l(a(a(x)))
    3: o(x) -> a(l(x))
    4: C(0(),x) -> o(x)
    5: a(C(C(x,y),z)) -> a(f(C(x,y),z))
    6: a(f(0(),x)) -> x
    7: a(f(C(x,y),z)) -> h(a(f(x,y)),a(a(f(f(x,y),z))))
    8: a(h(x,y)) -> h(a(x),a(a(C(x,y))))
    9: h(x,y) -> o(y)
    10: a(f(x,y)) -> f(a(x),y)
    11: a(C(x,y)) -> C(a(x),a(y))
    12: a(x) -> x
    13: o(x) -> x
Number of strict rules: 13
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #a(l(x)) -> #l(a(a(x)))
   #2: #a(l(x)) -> #a(a(x))
   #3: #a(l(x)) -> #a(x)
   #4: #h(x,y) -> #o(y)
   #5: #a(C(x,y)) -> #C(a(x),a(y))
   #6: #a(C(x,y)) -> #a(x)
   #7: #a(C(x,y)) -> #a(y)
   #8: #a(f(C(x,y),z)) -> #h(a(f(x,y)),a(a(f(f(x,y),z))))
   #9: #a(f(C(x,y),z)) -> #a(f(x,y))
   #10: #a(f(C(x,y),z)) -> #a(a(f(f(x,y),z)))
   #11: #a(f(C(x,y),z)) -> #a(f(f(x,y),z))
   #12: #a(f(x,y)) -> #a(x)
   #13: #a(C(C(x,y),z)) -> #a(f(C(x,y),z))
   #14: #o(x) -> #a(l(x))
   #15: #o(x) -> #l(x)
   #16: #l(o(x)) -> #o(l(x))
   #17: #l(o(x)) -> #l(x)
   #18: #a(h(x,y)) -> #h(a(x),a(a(C(x,y))))
   #19: #a(h(x,y)) -> #a(x)
   #20: #a(h(x,y)) -> #a(a(C(x,y)))
   #21: #a(h(x,y)) -> #a(C(x,y))
   #22: #a(h(x,y)) -> #C(x,y)
   #23: #C(0(),x) -> #o(x)
Number of SCCs: 1, DPs: 23
  SCC { #1..23 }
POLO(Sum)... POLO(max)... succeeded.
      a 	w: x1
      h 	w: max(x1 + 1, x2)
      l 	w: x1
      C 	w: max(x1 + 1, x2)
      f 	w: max(x1 + 1, x2)
      o 	w: x1
      #C 	w: max(x2 + 1)
      0 	w: 0
      #h 	w: max(x1 + 2, x2 + 1)
      #o 	w: x1 + 1
      #l 	w: x1 + 1
      #a 	w: x1 + 1
    USABLE RULES: { 1..13 }
    Removed DPs: #6 #9 #12 #19
Number of SCCs: 1, DPs: 18
  SCC { #1..5 #7 #8 #10 #13..18 #20..23 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.