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


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


MAYBE
Input TRS:
    1: isEmpty(empty()) -> true()
    2: isEmpty(node(l,r)) -> false()
    3: left(empty()) -> empty()
    4: left(node(l,r)) -> l
    5: right(empty()) -> empty()
    6: right(node(l,r)) -> r
    7: inc(0()) -> s(0())
    8: inc(s(x)) -> s(inc(x))
    9: count(n,x) -> if(isEmpty(n),isEmpty(left(n)),right(n),node(left(left(n)),node(right(left(n)),right(n))),x,inc(x))
    10: if(true(),b,n,m,x,y) -> x
    11: if(false(),false(),n,m,x,y) -> count(m,x)
    12: if(false(),true(),n,m,x,y) -> count(n,y)
    13: nrOfNodes(n) -> count(n,0())
Number of strict rules: 13
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #nrOfNodes(n) -> #count(n,0())
   #2: #count(n,x) -> #if(isEmpty(n),isEmpty(left(n)),right(n),node(left(left(n)),node(right(left(n)),right(n))),x,inc(x))
   #3: #count(n,x) -> #isEmpty(n)
   #4: #count(n,x) -> #isEmpty(left(n))
   #5: #count(n,x) -> #left(n)
   #6: #count(n,x) -> #right(n)
   #7: #count(n,x) -> #left(left(n))
   #8: #count(n,x) -> #left(n)
   #9: #count(n,x) -> #right(left(n))
   #10: #count(n,x) -> #left(n)
   #11: #count(n,x) -> #right(n)
   #12: #count(n,x) -> #inc(x)
   #13: #if(false(),false(),n,m,x,y) -> #count(m,x)
   #14: #if(false(),true(),n,m,x,y) -> #count(n,y)
   #15: #inc(s(x)) -> #inc(x)
Number of SCCs: 2, DPs: 4
  SCC { #15 }
POLO(Sum)... succeeded.
      #left	w: 0
      s 	w: x1 + 1
      left	w: 0
      #isEmpty	w: 0
      false	w: 0
      isEmpty	w: 0
      #inc	w: x1
      #nrOfNodes	w: 0
      inc	w: 0
      true	w: 0
      #count	w: 0
      count	w: 0
      0 	w: 0
      if	w: 0
      right	w: 0
      #if	w: 0
      empty	w: 0
      nrOfNodes	w: 0
      #right	w: 0
      node	w: 0
    USABLE RULES: { }
    Removed DPs: #15
Number of SCCs: 1, DPs: 3
  SCC { #2 #13 #14 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.