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


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


MAYBE
Input TRS:
    1: sort(l) -> st(0(),l)
    2: st(n,l) -> cond1(member(n,l),n,l)
    3: cond1(true(),n,l) -> cons(n,st(s(n),l))
    4: cond1(false(),n,l) -> cond2(gt(n,max(l)),n,l)
    5: cond2(true(),n,l) -> nil()
    6: cond2(false(),n,l) -> st(s(n),l)
    7: member(n,nil()) -> false()
    8: member(n,cons(m,l)) -> or(equal(n,m),member(n,l))
    9: or(x,true()) -> true()
    10: or(x,false()) -> x
    11: equal(0(),0()) -> true()
    12: equal(s(x),0()) -> false()
    13: equal(0(),s(y)) -> false()
    14: equal(s(x),s(y)) -> equal(x,y)
    15: gt(0(),v) -> false()
    16: gt(s(u),0()) -> true()
    17: gt(s(u),s(v)) -> gt(u,v)
    18: max(nil()) -> 0()
    19: max(cons(u,l)) -> if(gt(u,max(l)),u,max(l))
    20: if(true(),u,v) -> u
    21: if(false(),u,v) -> v
Number of strict rules: 21
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #st(n,l) -> #cond1(member(n,l),n,l)
   #2: #st(n,l) -> #member(n,l)
   #3: #cond2(false(),n,l) -> #st(s(n),l)
   #4: #equal(s(x),s(y)) -> #equal(x,y)
   #5: #gt(s(u),s(v)) -> #gt(u,v)
   #6: #max(cons(u,l)) -> #if(gt(u,max(l)),u,max(l))
   #7: #max(cons(u,l)) -> #gt(u,max(l))
   #8: #max(cons(u,l)) -> #max(l)
   #9: #max(cons(u,l)) -> #max(l)
   #10: #cond1(true(),n,l) -> #st(s(n),l)
   #11: #sort(l) -> #st(0(),l)
   #12: #member(n,cons(m,l)) -> #or(equal(n,m),member(n,l))
   #13: #member(n,cons(m,l)) -> #equal(n,m)
   #14: #member(n,cons(m,l)) -> #member(n,l)
   #15: #cond1(false(),n,l) -> #cond2(gt(n,max(l)),n,l)
   #16: #cond1(false(),n,l) -> #gt(n,max(l))
   #17: #cond1(false(),n,l) -> #max(l)
Number of SCCs: 5, DPs: 9
  SCC { #5 }
POLO(Sum)... succeeded.
      cond2	w: 0
      #st	w: 0
      s 	w: x1 + 1
      #cond1	w: 0
      gt	w: 0
      member	w: 0
      #equal	w: 0
      st	w: 0
      false	w: 0
      true	w: 0
      cond1	w: 0
      #sort	w: 0
      0 	w: 0
      if	w: 0
      max	w: 0
      nil	w: 0
      #max	w: 0
      or	w: 0
      #gt	w: x1 + x2
      sort	w: 0
      cons	w: 0
      #member	w: 0
      #if	w: 0
      equal	w: 0
      #cond2	w: 0
      #or	w: 0
    USABLE RULES: { }
    Removed DPs: #5
Number of SCCs: 4, DPs: 8
  SCC { #14 }
POLO(Sum)... succeeded.
      cond2	w: 0
      #st	w: 0
      s 	w: 1
      #cond1	w: 0
      gt	w: 0
      member	w: 0
      #equal	w: 0
      st	w: 0
      false	w: 0
      true	w: 0
      cond1	w: 0
      #sort	w: 0
      0 	w: 0
      if	w: 0
      max	w: 0
      nil	w: 0
      #max	w: 0
      or	w: 0
      #gt	w: 0
      sort	w: 0
      cons	w: x2 + 1
      #member	w: x2
      #if	w: 0
      equal	w: 0
      #cond2	w: 0
      #or	w: 0
    USABLE RULES: { }
    Removed DPs: #14
Number of SCCs: 3, DPs: 7
  SCC { #4 }
POLO(Sum)... succeeded.
      cond2	w: 0
      #st	w: 0
      s 	w: x1 + 1
      #cond1	w: 0
      gt	w: 0
      member	w: 0
      #equal	w: x2
      st	w: 0
      false	w: 0
      true	w: 0
      cond1	w: 0
      #sort	w: 0
      0 	w: 0
      if	w: 0
      max	w: 0
      nil	w: 0
      #max	w: 0
      or	w: 0
      #gt	w: 0
      sort	w: 0
      cons	w: 1
      #member	w: 0
      #if	w: 0
      equal	w: 0
      #cond2	w: 0
      #or	w: 0
    USABLE RULES: { }
    Removed DPs: #4
Number of SCCs: 2, DPs: 6
  SCC { #8 #9 }
POLO(Sum)... succeeded.
      cond2	w: 0
      #st	w: 0
      s 	w: 1
      #cond1	w: 0
      gt	w: 0
      member	w: 0
      #equal	w: 0
      st	w: 0
      false	w: 0
      true	w: 0
      cond1	w: 0
      #sort	w: 0
      0 	w: 0
      if	w: 0
      max	w: 0
      nil	w: 0
      #max	w: x1
      or	w: 0
      #gt	w: 0
      sort	w: 0
      cons	w: x2 + 1
      #member	w: 0
      #if	w: 0
      equal	w: 0
      #cond2	w: 0
      #or	w: 0
    USABLE RULES: { }
    Removed DPs: #8 #9
Number of SCCs: 1, DPs: 4
  SCC { #1 #3 #10 #15 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.