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


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


MAYBE
Input TRS:
    1: lt(0(),s(x)) -> true()
    2: lt(x,0()) -> false()
    3: lt(s(x),s(y)) -> lt(x,y)
    4: fibo(0()) -> fib(0())
    5: fibo(s(0())) -> fib(s(0()))
    6: fibo(s(s(x))) -> sum(fibo(s(x)),fibo(x))
    7: fib(0()) -> s(0())
    8: fib(s(0())) -> s(0())
    9: fib(s(s(x))) -> if(true(),0(),s(s(x)),0(),0())
    10: if(true(),c,s(s(x)),a,b) -> if(lt(s(c),s(s(x))),s(c),s(s(x)),b,c)
    11: if(false(),c,s(s(x)),a,b) -> sum(fibo(a),fibo(b))
    12: sum(x,0()) -> x
    13: sum(x,s(y)) -> s(sum(x,y))
Number of strict rules: 13
Direct POLO(bPol) ... failed.
Uncurrying fib^1_s fibo if fib
1: lt(0(),s(x)) -> true()
2: lt(x,0()) -> false()
3: lt(s(x),s(y)) -> lt(x,y)
4: fibo^1_0() -> fib^1_0()
5: fibo^1_s(0()) -> fib^1_s^1_0()
6: fibo^1_s(s(x)) -> sum(fibo^1_s(x),fibo(x))
7: fib^1_0() -> s(0())
8: fib^1_s^1_0() -> s(0())
9: fib^1_s^1_s(x) -> if^1_true(0(),s(s(x)),0(),0())
10: if^1_true(c,s(s(x)),a,b) -> if(lt(s(c),s(s(x))),s(c),s(s(x)),b,c)
11: if^1_false(c,s(s(x)),a,b) -> sum(fibo(a),fibo(b))
12: sum(x,0()) -> x
13: sum(x,s(y)) -> s(sum(x,y))
14: fib(0()) ->= fib^1_0()
15: fib(s(_1)) ->= fib^1_s(_1)
16: if(false(),_4,_5,_6,_7) ->= if^1_false(_4,_5,_6,_7)
17: if(true(),_4,_5,_6,_7) ->= if^1_true(_4,_5,_6,_7)
18: fibo(0()) ->= fibo^1_0()
19: fibo(s(_1)) ->= fibo^1_s(_1)
20: fib^1_s(0()) ->= fib^1_s^1_0()
21: fib^1_s(s(_1)) ->= fib^1_s^1_s(_1)
Number of strict rules: 13
Direct POLO(bPol) ... failed.
Dependency Pairs:
   #1: #fibo^1_s(s(x)) -> #sum(fibo^1_s(x),fibo(x))
   #2: #fibo^1_s(s(x)) -> #fibo^1_s(x)
   #3: #fibo^1_s(s(x)) -> #fibo(x)
   #4: #sum(x,s(y)) -> #sum(x,y)
   #5: #fib^1_s^1_s(x) -> #if^1_true(0(),s(s(x)),0(),0())
   #6: #if^1_false(c,s(s(x)),a,b) -> #sum(fibo(a),fibo(b))
   #7: #if^1_false(c,s(s(x)),a,b) -> #fibo(a)
   #8: #if^1_false(c,s(s(x)),a,b) -> #fibo(b)
   #9: #fib(0()) ->? #fib^1_0()
   #10: #fib^1_s(0()) ->? #fib^1_s^1_0()
   #11: #if^1_true(c,s(s(x)),a,b) -> #if(lt(s(c),s(s(x))),s(c),s(s(x)),b,c)
   #12: #if^1_true(c,s(s(x)),a,b) -> #lt(s(c),s(s(x)))
   #13: #fibo^1_s(0()) -> #fib^1_s^1_0()
   #14: #if(true(),_4,_5,_6,_7) ->? #if^1_true(_4,_5,_6,_7)
   #15: #fibo(s(_1)) ->? #fibo^1_s(_1)
   #16: #fib^1_s(s(_1)) ->? #fib^1_s^1_s(_1)
   #17: #if(false(),_4,_5,_6,_7) ->? #if^1_false(_4,_5,_6,_7)
   #18: #lt(s(x),s(y)) -> #lt(x,y)
   #19: #fib(s(_1)) ->? #fib^1_s(_1)
   #20: #fibo^1_0() -> #fib^1_0()
   #21: #fibo(0()) ->? #fibo^1_0()
Number of SCCs: 4, DPs: 7
  SCC { #4 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      #lt	w: 0
      #if^1_false	w: 0
      fibo	w: 0
      #fib^1_0	w: 0
      fib^1_s	w: 0
      fib^1_s^1_0	w: 0
      false	w: 0
      fib^1_s^1_s	w: 0
      #fibo^1_0	w: 0
      #fibo	w: 0
      fibo^1_s	w: 0
      true	w: 0
      sum	w: 0
      fib^1_0	w: 0
      if^1_false	w: 0
      fib	w: 0
      0 	w: 0
      if	w: 0
      #fibo^1_s	w: 0
      #fib^1_s^1_s	w: 0
      #fib^1_s	w: 0
      fibo^1_0	w: 0
      #fib^1_s^1_0	w: 0
      #if	w: 0
      #fib	w: 0
      #if^1_true	w: 0
      #sum	w: x2
      lt	w: 0
      if^1_true	w: 0
    USABLE RULES: { }
    Removed DPs: #4
Number of SCCs: 3, DPs: 6
  SCC { #18 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      #lt	w: x2
      #if^1_false	w: 0
      fibo	w: 0
      #fib^1_0	w: 0
      fib^1_s	w: 0
      fib^1_s^1_0	w: 0
      false	w: 0
      fib^1_s^1_s	w: 0
      #fibo^1_0	w: 0
      #fibo	w: 0
      fibo^1_s	w: 0
      true	w: 0
      sum	w: 0
      fib^1_0	w: 0
      if^1_false	w: 0
      fib	w: 0
      0 	w: 0
      if	w: 0
      #fibo^1_s	w: 0
      #fib^1_s^1_s	w: 0
      #fib^1_s	w: 0
      fibo^1_0	w: 0
      #fib^1_s^1_0	w: 0
      #if	w: 0
      #fib	w: 0
      #if^1_true	w: 0
      #sum	w: 0
      lt	w: 0
      if^1_true	w: 0
    USABLE RULES: { }
    Removed DPs: #18
Number of SCCs: 2, DPs: 5
  SCC { #2 #3 #15 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      #lt	w: 0
      #if^1_false	w: 0
      fibo	w: 0
      #fib^1_0	w: 0
      fib^1_s	w: 0
      fib^1_s^1_0	w: 0
      false	w: 0
      fib^1_s^1_s	w: 0
      #fibo^1_0	w: 0
      #fibo	w: x1
      fibo^1_s	w: 0
      true	w: 0
      sum	w: 0
      fib^1_0	w: 0
      if^1_false	w: 0
      fib	w: 0
      0 	w: 0
      if	w: 0
      #fibo^1_s	w: x1
      #fib^1_s^1_s	w: 0
      #fib^1_s	w: 0
      fibo^1_0	w: 0
      #fib^1_s^1_0	w: 0
      #if	w: 0
      #fib	w: 0
      #if^1_true	w: 0
      #sum	w: 0
      lt	w: 0
      if^1_true	w: 0
    USABLE RULES: { }
    Removed DPs: #2 #3 #15
Number of SCCs: 1, DPs: 2
  SCC { #11 #14 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.